Binomial Coefficient Calculator

Enter n and k to find n choose k, the coefficient of x^k in (1 + x)^n.

Repetition

Whether the same item may be chosen more than once.

A whole number from 0 to 1000.

A whole number from 0 to 1000.

Try

Result

You entered(10050)\binom{100}{50}

(10050)=100891344545564193334812497256\displaystyle \binom{100}{50} = 100891344545564193334812497256

Permutations (order matters)

3068518756254966037202730459529469739228459721684688959447786986982158958772355072000000000000\displaystyle 3068518756254966037202730459529469739228459721684688959447786986982158958772355072000000000000

Scientific notation

1.008913445×1029\displaystyle 1.008913445 \times 10^{29}
Show the work
  1. Combinations (order does not matter)

    A combination ignores order, so the r!r! orderings of each chosen group count as one. That divides the permutations by r!r!. Here n=100n = 100 and r=50r = 50.

    Using (nr)=n!r! (n−r)!\binom{n}{r} = \frac{n!}{r!\,(n-r)!}

    (10050)=100!50! (100−50)!=100!50! 50!=100×99×98×⋯×5150×49×48×⋯×1=100891344545564193334812497256\begin{aligned} \binom{100}{50} &= \frac{100!}{50!\,(100-50)!} \\ &= \frac{100!}{50!\,50!} \\ &= \frac{100 \times 99 \times 98 \times \cdots \times 51}{50 \times 49 \times 48 \times \cdots \times 1} \\ &= 100891344545564193334812497256 \end{aligned}
  2. Result

    So there are 100891344545564193334812497256100891344545564193334812497256 ways to choose 5050 items from 100100 when order does not matter.

Worked examples