Условие:
По данным числам n и k (0<=k<=n) вычислите (C_n^k). Для решения используйте рекуррентное соотношение (C_n^k=C_{n-1}^{k-1}+C_{n-1}^k).
Решение оформите в виде функции C(n, k).
Вводятся целые числа n и k. Выведите ответ на задачу
Решение:
Шаг 1. Определяем, что такое число сочетаний. Число сочетаний С(n, k) – это количество способов выбрать k элементов из n без учета порядка. Оно удовлетворяет следующему соотношению:
С(n, k) = С(n–1, k–1) + С(n–1, k)
Шаг 2. Устанавливаем базовые случаи рекурсии. Когда выбираем 0 элементов или выбираем все n элементов, существует только один способ выбора. То есть:
Если k = 0 или k = n, то С(n, k) =
1.
Шаг 3. Записываем функцию...
Внутри — полный разбор, аргументация, алгоритм решения, частые ошибки и как отвечать на каверзные вопросы препода, если спросит
Попробуй решить по шагам
Попробуй один шаг и продолжи в режиме обучения или посмотри готовое решение
Что нужно знать по теме:
Что нужно знать по теме
Алгоритм решения
Топ 3 ошибок
Что спросит препод
Похожие задачи