Questions tagged [binomial-coefficients]

It is the coefficient of the `x^k` term in the polynomial expansion of the binomial power `(1 + x)^n` which is `(n!)/((n-k)!*k!)`.

It is the coefficient of the x^k term in the polynomial expansion of the binomial power (1 + x)^n which is (n!)/((n-k)!*k!).

This family of numbers also arises in many areas of mathematics other than algebra, notably in combinatorics. For any set containing n elements, the number of distinct k-element subsets of it that can be formed (the k-combinations of its elements) is given by the binomial coefficient C(n, k). Therefore C(n, k) is often read as "n choose k".

213 questions
-4
votes
1 answer

equivalent function but different values O.o

I have 2 function, but for the same input a=5 und b=6 different values -.-…
corium
  • 53
  • 4
-5
votes
1 answer

Can you simplify summation of binomial products

Is there a way to simplify the following term: sum(binom(m, i)*binom(n, i)*factorial(i), i = 1..min(n,m)) where binom is the binominal coefficient. Thanks!
-5
votes
1 answer

Modular Arithmetic in programming

Can anyone explain me how modular arithmetic works in programming? I know it is used to operate on large values. For example, to calculate the binomial coefficient of B(1000000, 2) using int data-type. i assume we couldn't multiply using int…
1 2 3
14
15