Тождества биномиальных коэффициентов - 04
Условие
Заполните пропуски в рассуждении.
Докажем тождество $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$.