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(103)\binom{10}{3}

(103)=120\displaystyle \binom{10}{3} = 120

Permutations (order matters)

720\displaystyle 720
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=10n = 10 and r=3r = 3.

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

    (103)=10!3! (10−3)!=10!3! 7!=10×9×83×2×1=7206=120\begin{aligned} \binom{10}{3} &= \frac{10!}{3!\,(10-3)!} \\ &= \frac{10!}{3!\,7!} \\ &= \frac{10 \times 9 \times 8}{3 \times 2 \times 1} \\ &= \frac{720}{6} \\ &= 120 \end{aligned}
  2. Result

    So there are 120120 ways to choose 33 items from 1010 when order does not matter.

Worked examples