Given with a positive integer value let’s say ‘val’ and the task is to print the value of binomial coefficient B(n, k) where, n and k be any value between 0 to val and hence display the result.
What is Binomial Coefficient
Binomial coefficient (n, k) is the order of choosing ‘k’ results from the given ‘n’ possibilities. The value of binomial coefficient of positive n and k is given by
$$C_k^n=frac{n!}{(n-k)!k!}$$
where, n >= k
Example
的中文翻译为:
示例
Input-: B(9,2)
Output-:
登录后复制
$$B_2^9=frac{9!}{(9-2)!2!}$$
$$frac{9times 8times 7times 6times 5times 4times 3times 2times 1}{6times 5times 4times 3times 2times 1)times 2times 1}=frac{362,880}{1440}=252$$
What is Binomial Coefficient Table
The Binomial Coefficient Table is formed for calculating the multiple values that can be generated between n and k.
Example
的中文翻译为:
示例
Input-: value = 5
Output-:
登录后复制
Approach used in the below program is as follows −
- Input the variable ‘val’ from the user for generating the table
- Start the loop from 0 to ‘val’ because the value of binomial coefficient will lie between 0 to ‘val’
-
Apply the formula given, if n and k is not 0
B(m, x) = B(m, x - 1) * (m - x + 1) / x
- Print the result