Задача 80704 напишите алгоритм, нарисуйте блок-схему...
Условие
Решение
Нужно сначала написать подпрограмму-функцию вычисления факториала.
Примерно так:
long int factorial(int z)
{
if (z <= 1) return 1; else return z * factorial(z - 1);
}
Это рекурсивная функция. При z = 0 и z = 1 она возвращает 1,
потому что 0! = 1 и 1! = 1.
При z > 1 функция умножает значение z на значение факториала предыдущего аргумента (z - 1). Потому что z! = z*(z - 1)!
Таким образом функция спускается от z до 1 и вычисляет произведение всех этих чисел. В конце концов она упирается в 1! = 1, и на этом вычисление заканчивается.
А потом ты пишешь саму программу вычисления количества сочетаний:
long int C(int k=5, int n)
{
cin >> int n
return factorial(n) / (factorial(n-k)*factorial(k))
}
cout << C(k, n)
Примерно так.
Только уточни команды ввода и вывода данных, а то я С++ плохо знаю.
Подаешь на вход n=8, n=10, n=11.
И каждый раз получаешь результат.
Хотя у тебя заранее задано, что k = 5 человек, но я на всякий случай ввел переменную k, чтобы можно было в случае надобности задать другое число.