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(525)\binom{52}{5}

(525)=2598960\displaystyle \binom{52}{5} = 2598960

Permutations (order matters)

311875200\displaystyle 311875200
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=52n = 52 and r=5r = 5.

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

    (525)=52!5! (52−5)!=52!5! 47!=52×51×50×49×485×4×3×2×1=311875200120=2598960\begin{aligned} \binom{52}{5} &= \frac{52!}{5!\,(52-5)!} \\ &= \frac{52!}{5!\,47!} \\ &= \frac{52 \times 51 \times 50 \times 49 \times 48}{5 \times 4 \times 3 \times 2 \times 1} \\ &= \frac{311875200}{120} \\ &= 2598960 \end{aligned}
  2. Result

    So there are 25989602598960 ways to choose 55 items from 5252 when order does not matter.

Worked examples