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

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

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

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

Условие

Докажите тождество $C_n^k\cdot C_k^l=C_n^l\cdot C_{n-l}^{k-l}$. Вставьте пропуски в доказательстве.

Решим двумя способами следующую задачу. Из $n$ разныъ кубиков нужно выбрать $k$ кубиков, у которых мы покрасим одну грань. Из этих $k$ кубиков необходимо выбрать $l$ кубиков, у которых мы покрасим все грани.

Первый способ. Выберем __ кубиков, у которых для начала окрасим одну грань. Количество способов такого выбора - $C_n^k$. Их них выберем __ кубиков, которые окрасим полностью. Количество способов - $C_k^l$. Перемножая эти способы, получим $C_n^k\cdot C_k^l$.

Второй способ. Выберем сперва __ кубиков, которые окрасим полностью. Это можно сделать $C_n^l$ способами. Из оставшихся __ кубиков выберем __, у которых окрасим одну грань. Это можно сделать $C_{n-l}^{k-l}$ способами. Перемножая, получим $C_n^l\cdot C_{n-l}^{k-l}$.

Так как оба выражения являются решением одной и той же задачи, получаем $C_n^k\cdot C_k^l=C_n^l\cdot C_{n-l}^{k-l}$.