Биномиальные коэффициенты

@kasadi · Регистрация: 13.01.2014

Author24 — интернет-сервис помощи студентам

Мне задали создать программу в которой Вводится 2 числа - n и k. И Необходимо вывести биномиальные коэффициенты. Но к сожалению Я не понял что такое "Биномиальные коэффициенты".

@zss · 28.02.2014, 19:24

А для чего существует Яндекс:
http://yandex.ru/yandsearch?te... 644&lr=213

C++

int factor(int n)
{
    int r=1;
    for(int i=2;i<=n;i++)
         r*=i;
    return r;
}
int BinomKoeff(int n,int k)
{
    return factor(n)/factor(k)/factor(n-k);
}

@kasadi · 28.02.2014, 19:38 **[ТС]**

zss, спасибо, но Ваш результат не был довольно таки точным, какой был нужен мне.

C++

#include <iostream>
using namespace std;
double factor(double n)
{
    double r = 1;
    for (double i = 2; i <= n; i++)
        r *= i;
    return r;
}
double BinomKoeff(double n, double k)
{
    return factor(n) / factor(k) / factor(n - k);
}
int main()
{
    double x, y;
    cin >> x >> y;
    cout << BinomKoeff(x, y);
    return 0;
}

Чуток подправил.

@zss · 28.02.2014, 19:51

Тогда уж

C++

double factor(int n)
{
    if(n>10)
      return sqrt(2.*M_PI*n)*pow(n/M_E,n);// Формула Стирлинга
    double r = 1.;
    for (int i = 2; i <= n; i++)
        r *= i;
    return r;
}

@kasadi · 28.02.2014, 20:30 **[ТС]**

Сообщение от zss

Тогда уж
Код C++
1
2
3
4
5
6
7
8
9
double factor(int n)
{
if(n>10)
return sqrt(2.*M_PI*n)*pow(n/M_E,n);// Формула Стирлинга
double r = 1.;
for (int i = 2; i <= n; i++)
r *= i;
return r;

К сожалению, с формулой Стирлинга точность вычисления уменьшилась.

C++

#define _USE_MATH_DEFINES
#include <cmath>
#include <iostream>
using namespace std;
double factor(double n)
{
    if (n>10)
        return sqrt(2.*M_PI*n)*pow(n / M_E, n);// Формула Стирлинга
    double r = 1.;
    for (double i = 2; i <= n; i++)
        r *= i;
    return r;
}
double BinomKoeff(double n, double k)
{
    return factor(n) / factor(k) / factor(n - k);
}
int main()
{
    double x, y;
    cin >> x >> y;
    cout << BinomKoeff(x, y);
    return 0;
}

@kasadi 0 / 0 / 0 Регистрация: 13.01.2014 Сообщений: 65
		1
	Биномиальные коэффициенты 28.02.2014, 19:10. Показов 2352. Ответов 4 Метки нет (Все метки) Мне задали создать программу в которой Вводится 2 числа - n и k. И Необходимо вывести биномиальные коэффициенты. Но к сожалению Я не понял что такое "Биномиальные коэффициенты". 0

	28.02.2014, 20:30

Биномиальные коэффициенты

Решение