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

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

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

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

Условие

Заполните пропуски в решении задачи.
Найдите сумму $C_n^0+C_n^1+C_n^2+\ldots +C_n^n$.

Решим двумя способами следующую задачу: "Имеется $n$ разных кубиков. Сколькими способами можно выбрать несколько (возможно, 0 или все) кубиков?"

Способ 1. Ноль кубиков мы можем выбрать одним способом. Один кубик - __ способами. Два кубика - $\frac{n(n-1)}{2}=C_n^2$ способами, и т.д. Выбрать $k$ кубиков мы можем $C_n^k$ способами. Все эти способы необходимо __. Ответ: $C_n^0+C_n^1+C_n^2+\ldots +C_n^n$.

Способ 2. Рассмотрим первый кубик. Его мы можем либо выбрать, любо не выбрать - всего __ способа. Второй кубик также мы можем выбрать или не выбрать, и т.д. Получается по два способа на каждый кубик. Все эти способы нужно __. Ответ: $2^n$.

Поскольку оба выражения являются ответами к одной и той же задаче, получаем $C_n^0+C_n^1+C_n^2+\ldots +C_n^n=2^n$.