Рубрики

Программа для расчета значения nCr

Ниже приводится общее определение биномиальных коэффициентов .

  1. Биномиальный коэффициент C (n, k) можно определить как коэффициент X ^ k в разложении (1 + X) ^ n.
  2. Биномиальный коэффициент C (n, k) также дает число способов, независимо от порядка, из которых можно выбрать k объектов из n объектов; более формально, количество k-элементных подмножеств (или k-комбинаций) n-элементного набора.

Учитывая два числа n и r, найдите значение n C r

Примеры :

Input :  n = 5, r = 2
Output : 30
The value of 5C2 is 10

Input : n = 3, r = 1
Output : 3

Идея просто основана на формуле ниже.

nCr = (n!) / (r! * (n-r)!)

C ++

// Программа CPP для расчета значения nCr
#include <bits/stdc++.h>

using namespace std;

  

int fact(int n);

  

int nCr(int n, int r)

{

    return fact(n) / (fact(r) * fact(n - r));

}

  
// Возвращает факториал n

int fact(int n)

{

    int res = 1;

    for (int i = 2; i <= n; i++)

        res = res * i;

    return res;

}

  
// Код драйвера

int main()

{

    int n = 5, r = 3;

    cout << nCr(n, r);

    return 0;

}

Джава

// Java-программа для расчета
// Значение nCr

class GFG {

  

static int nCr(int n, int r)

{

    return fact(n) / (fact(r) *

                  fact(n - r));

}

  
// Возвращает факториал n

static int fact(int n)

{

    int res = 1;

    for (int i = 2; i <= n; i++)

        res = res * i;

    return res;

}

  
// Код драйвера

public static void main(String[] args)

{

    int n = 5, r = 3;

    System.out.println(nCr(n, r));

}
}

  
// Этот код предоставлен
// Смита Динеш Семвал.

Python 3

# Python 3 программа для расчета
# Значение нКр

  

def nCr(n, r):

  

    return (fact(n) / (fact(r) 

                * fact(n - r)))

  
# Возвращает факториал n

def fact(n):

  

    res = 1

      

    for i in range(2, n+1):

        res = res * i

          

    return res

  
# Код драйвера

n = 5

r = 3

print(int(nCr(n, r)))

  
# Этот код добавлен
# от Smitha

C #

// C # программа для расчета
// Значение nCr

using System;

  

class GFG {

  

static int nCr(int n, int r)

{

   return fact(n) / (fact(r) *

                 fact(n - r));

}

  
// Возвращает факториал n

static int fact(int n)

{

    int res = 1;

    for (int i = 2; i <= n; i++)

        res = res * i;

    return res;

}

  

   // Код драйвера

   public static void Main()

   {

      int n = 5, r = 3;

      Console.Write(nCr(n, r));

   }

}

  
// Этот код предоставлен nitin mittal.

PHP

<?php
// PHP программа для расчета
// Значение NCr

  

  

function nCr( $n, $r)

{

    return fact($n) / (fact($r) * 

                  fact($n - $r));

}

  
// Возвращает факториал n

function fact( $n)

{

    $res = 1;

    for ( $i = 2; $i <= $n; $i++)

        $res = $res * $i;

    return $res;

}

  

    // Код драйвера

    $n = 5;

    $r = 3;

    echo nCr($n, $r);

      
// Этот код предоставлен vt_m.
?>

Выход:

10

Более эффективные решения:
Динамическое Программирование | Набор 9 (биномиальный коэффициент)
Эффективность пространства и времени Биномиальный коэффициент

Все статьи о биномиальном коэффициенте

Рекомендуемые посты:

Программа для расчета значения nCr

0.00 (0%) 0 votes