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