К содержимому
← Задачи

Задачи серии "Тождества биномиальных коэффициентов"

Условие

Какое число больше: $C_{1000}^{200}$ или $C_{1000}^{800}$?
а) первое, б) равны, в) второе

Условие

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

Рассмотрим задачу: "Есть $n$ разных шариков. Из них мы должны $k$ шариков покрасить в красный цвет, а остальные в синий. Сколькими способами мы можем это сделать?" Решим её двумя способами.

Способ 1. Мы должны выбрать __ шариков, которые покрасим в красный цвет. Сделать это можно $C_n^k$ способами.

Способ 2. Мы должны выбрать __ шариков, которые покрасим в синий цвет. Сделать это можно $C_n^{n-k}$ способами.

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

Условие

Есть семь человек, одного из них зовут Иван. Сколько способов выбрать троих, включая Ивана? __ А сколько способов выбрать троих, не включая Ивана? __

Условие

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

Докажем тождество $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$.

Условие

Сколькими способами можно выбрать из 10 человек команду из 4 человек, а в ней назначить главного?

Условие

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

Докажите, что $k\cdot C_n^k=n\cdot C_{n-1}^{k-1}$.

Решим двумя способами задачу "Сколькими способами можно из $n$ человек выбрать группу $k$ человек, а среди них назначить начальника?"

Первый способ. Выберем сперва группу. Это можно сделать $C_n^k$ способами. Из тех, кого выбрали, есть __ способов выбрать начальника. Получаем ответ: $k\cdot C_n^k$.

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

Оба ответа являются ответами к одной и той же задачи. Отсюда получаем $k\cdot C_n^k=n\cdot C_{n-1}^{k-1}$.

Условие

Вычислите $\frac{C_{1000}^{200}}{C_{999}^{199}}$.

Условие

Докажите тождество $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}$.

Условие

Заполните пропуски в решении задачи.
Найдите сумму $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$.

Условие

Есть $n$ человек. Обозначим за $A_n$ количество способов выбрать из них чётное количество человек, за $B_n$ - количество способов выбрать из них нечётное число человек. Найдите $A_{9}+B_{9}$.

Условие

Есть $n$ человек. Обозначим за $A_n$ количество способов выбрать из них чётное количество человек, за $B_n$ - количество способов выбрать из них нечётное число человек. Найдите $A_n-B_n$.

Условие

Дано тождество: $C_{50}^{50}+C_{51}^{50}+C_{52}^{50}+\ldots +C_{199}^{50}=C_{200}^k$. Найдите $k$.

Условие

Дано тождество: $C_{100}^6\cdot C_{94}^5\cdot C_{89}^7=C_{100}^{18}\cdot C_{18}^k\cdot C_{13}^6$. Известно, что $k\leq 9$. Найдите $k$.

Условие

Пусть $A_n=C_n^0+C_{n-1}^1+C_{n-2}^2+\ldots$ (сумма берётся, пока нижний индекс не меньше верхнего). Найдите $A_{1000}-A_{999}-A_{998}$.