Задачи
14 · Тождества биномиальных коэффициентов| Название ↕ | Автор ↕ | Сложность ↕ | Обновление ↑ | Публикация ↕ | Действия |
|---|---|---|---|---|---|
| АвторАндрей Александрович Солынин | Сложность2 из 5 | Опубликована |
|||
Какое число больше: $C_{1000}^{200}$ или $C_{1000}^{800}$? | |||||
| АвторАндрей Александрович Солынин | Сложность5 из 5 | Опубликована |
|||
Есть $n$ человек. Обозначим за $A_n$ количество способов выбрать из них чётное количество человек, за $B_n$ - количество способов выбрать из них нечётное число человек. Найдите $A_n-B_n$. | |||||
| АвторАндрей Александрович Солынин | Сложность2 из 5 | Опубликована |
|||
Есть $n$ человек. Обозначим за $A_n$ количество способов выбрать из них чётное количество человек, за $B_n$ - количество способов выбрать из них нечётное число человек. Найдите $A_{9}+B_{9}$. | |||||
| АвторАндрей Александрович Солынин | Сложность1 из 5 | Опубликована |
|||
Заполните пропуски в решении задачи. Решим двумя способами следующую задачу: "Имеется $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$. | |||||
| АвторАндрей Александрович Солынин | Сложность1 из 5 | Опубликована |
|||
Докажите тождество $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}$. | |||||
| АвторАндрей Александрович Солынин | Сложность1 из 5 | Опубликована |
|||
Заполните пропуски в решении задачи. Докажите, что $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}$. | |||||
| АвторАндрей Александрович Солынин | Сложность2 из 5 | Опубликована |
|||
Сколькими способами можно выбрать из 10 человек команду из 4 человек, а в ней назначить главного? | |||||
| АвторАндрей Александрович Солынин | Сложность1 из 5 | Опубликована |
|||
Заполните пропуски в рассуждении. Докажем тождество $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$. | |||||
| АвторАндрей Александрович Солынин | Сложность2 из 5 | Опубликована |
|||
Есть семь человек, одного из них зовут Иван. Сколько способов выбрать троих, включая Ивана? __ А сколько способов выбрать троих, не включая Ивана? __ | |||||
| АвторАндрей Александрович Солынин | Сложность1 из 5 | Опубликована |
|||
Заполните пропуски в рассуждении. Рассмотрим задачу: "Есть $n$ разных шариков. Из них мы должны $k$ шариков покрасить в красный цвет, а остальные в синий. Сколькими способами мы можем это сделать?" Решим её двумя способами. Способ 1. Мы должны выбрать __ шариков, которые покрасим в красный цвет. Сделать это можно $C_n^k$ способами. Способ 2. Мы должны выбрать __ шариков, которые покрасим в синий цвет. Сделать это можно $C_n^{n-k}$ способами. Так как оба выражения являются решением одной и той же задачи, то и ответы равны, т.е. $C_n^k=C_n^{n-k}$. | |||||
| АвторАндрей Александрович Солынин | Сложность4 из 5 | Опубликована |
|||
Дано тождество: $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$. | |||||
| АвторАндрей Александрович Солынин | Сложность4 из 5 | Опубликована |
|||
Дано тождество: $C_{50}^{50}+C_{51}^{50}+C_{52}^{50}+\ldots +C_{199}^{50}=C_{200}^k$. Найдите $k$. | |||||
| АвторАндрей Александрович Солынин | Сложность5 из 5 | Опубликована |
|||
Пусть $A_n=C_n^0+C_{n-1}^1+C_{n-2}^2+\ldots$ (сумма берётся, пока нижний индекс не меньше верхнего). Найдите $A_{1000}-A_{999}-A_{998}$. | |||||
| АвторАндрей Александрович Солынин | Сложность3 из 5 | Опубликована |
|||
Вычислите $\frac{C_{1000}^{200}}{C_{999}^{199}}$. | |||||