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

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

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

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

Условие

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

Докажем тождество $C_n^k=C_{n-1}^{k-1}+C_{n-1}^k$. Рассмотрим следующую задачу. Есть $n$ человек, одного из которых зовут Иван. Необходимо выбрать из них $k$ человек (Иван может быть как выбран, так и нет). Решим эту задачу двумя способами.

Способ 1. Выбрать __ человек из имеющихся $n$ можно $C_n^k$ способами.

Способ 2. Если взять Ивана, то осталось выбрать __ человек из __. Это можно сделать $C_{n-1}^{k-1}$ способами. Если не взять Ивана, то осталось выбрать __ человек из __. Это можно сделать $C_{n-1}^k$ способами. Полученные выражения необходимо __.

Так как мы решали одну и ту же задачу, то и ответы в разных способах совпадают. Таким образом, $C_n^k=C_{n-1}^{k-1}+C_{n-1}^k$.