22.6: Вправи
- Page ID
- 65366
Оцінка комбінаційної формули
У кожному з Вправ 1—6 обчислити значення комбінації або формули комбінацій. Для отримання точних відповідей слід спростити факторіальні вирази перед обчисленням.
\(C(4, 4)\)
\(C(13, 5)\)
\(C(1000000, 999998)\)
\(C(7, 0)\)
\(C(10, 6) \cdot C(6, 3)\)
\(C(10, 9) / C(5, 2)\)
Тотожності комбінованих формул
У кожному з Вправ 7—10 перевірте рівність комбінаційних формул. Не забудьте розглянути ліву та праву сторони кожної рівності окремо, маніпулюючи/спрощуючи ту чи іншу чи обидві сторони, поки вони не будуть однаковим виразом.
\(\displaystyle C(n,k) = \dfrac{n}{k} \cdot C(n-1,k-1)\)
\(\displaystyle C(n,k) = \dfrac{n}{n - k} \cdot C(n-1,k)\)
\(\displaystyle C(n,k) = \dfrac{n - k + 1}{k} \cdot C(n,k-1)\)
\(\displaystyle C(n+k,n) = C(n+k,k)\)
Виберіть значення для того,\(m\) щоб рівність у Пропозиції 22.4.3 стала формулою для суми\(1 + 2 + 3 + \cdots + n\text{.}\)