A useful application of Pascal’s triangle is the calculation of combinations. The formula to find nCr is n! / r! * (n – r)! which… Read More
Tag Archives: binomial coefficient
Given two positive integers n and k, the task is to count the number of special permutations. A special permutation P is defined as a… Read More
Given four integers n, w, m and k where, m is the total number of men. w is the total number of women. n is… Read More
Given 2n girls and randomly divided into two subgroups each containing n girls. The task is to count the number of ways in which groups… Read More
Given the value of sin(Θ) and a variable n<=15. The task is to find the value of sin(nΘ) using property of trigonometric functions.Examples: Input: sin(Θ)=0.5,… Read More
Given a value of tan(Θ) and a variable n <=15. The task is to find the value of tan(nΘ) using property of trigonometric functions.Examples: Input:… Read More
Given a value of cos(Θ) and a variable . The task is to find the value of cos(nΘ) using property of trigonometric functions.Note: n <= 15.Examples: … Read More
Given n eggs and k floors, find the minimum number of trials needed in worst case to find the floor below which all floors are… Read More
Given Q queries and P where P is a prime number, each query has two numbers N and R and the task is to calculate… Read More
The beta(), betaf() and betal() are built-in functions in C++ STL that are used to compute the beta functionof two positive real values. The function… Read More
Given a positive integer n. The task is to find the sum of product of consecutive binomial coefficient i.e nC0*nC1 + nC1*nC2 + ….. + nCn-1*nCn … Read More
Given a positive integer n. The task is to find the sum of the product of r and rth Binomial Coefficient. In other words find:… Read More
The expression denotes times. This can be evaluated as the sum of the terms involving for k = 0 to n, where the first term can be chosen… Read More
Given a number n, find the nth Pentatope number. A pentatope number is represented by the fifth number in any row of Pascal’s Triangle. As… Read More
Given three integers A, X, and n. The task is to find the middle term in the binomial expansion series. Examples: Input : A =… Read More
