Теория
В комбинаторике биномиальный коэффициент ( n k ) интерпретируется как количество сочетаний из n по k, то есть количество всех подмножеств (выборок) размера k в n-элементном множестве.
Задача 3
Первая функция должа возвращать факториал числа n. Вторая функция биноминальный коэффициент множества N по отношению к K. Где N - факториал числа n, K - факториал числа k.
- Найти и исправить ошибки.
- Оптимизировать время выполнения программы с учетом особенностей языка.
int factorial(int n){
return n*(n-1);
}
int calcBinominalCoeff(int n, int k) {
return factorial(n)/(factorial(k)*factorial(n-k));
}
Posts
subscribe via RSS