К содержимому

Тождества биномиальных коэффициентов - 06

Опубликована · Обновлена: 08.11.2026 22:21

Автор: Андрей Александрович Солынин

Условие

Заполните пропуски в решении задачи.

Докажите, что $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}$.