Тождества биномиальных коэффициентов - 06
Условие
Заполните пропуски в решении задачи.
Докажите, что $k\cdot C_n^k=n\cdot C_{n-1}^{k-1}$.
Решим двумя способами задачу "Сколькими способами можно из $n$ человек выбрать группу $k$ человек, а среди них назначить начальника?"
Первый способ. Выберем сперва группу. Это можно сделать $C_n^k$ способами. Из тех, кого выбрали, есть __ способов выбрать начальника. Получаем ответ: $k\cdot C_n^k$.
Второй способ. Выберем сперва человека, который будет начальником. Это можно сделать __ способами. Пусть теперь начальник выберет себе остальную команду, состоящую из __ человек. Это можно сделать $C_{n-1}^{k-1}$ способами. Получаем ответ: $n\cdot C_{n-1}^{k-1}$.
Оба ответа являются ответами к одной и той же задачи. Отсюда получаем $k\cdot C_n^k=n\cdot C_{n-1}^{k-1}$.