Binomial Coefficient

Probability
definition

Also known as: n choose k, choose function, C(n,k)

Grade 9-12

View on concept map

The number of ways to choose k items from n items, written C(n, k) or \binom{n}{k}. Appears in the binomial theorem, probability distributions, and Pascal's triangle.

Definition

The number of ways to choose k items from n items, written C(n, k) or \binom{n}{k}.

💡 Intuition

Same as combination count, but now viewed as a coefficient in algebraic expansions.

🎯 Core Idea

The binomial coefficient bridges counting (combinations) and algebra (polynomial expansion).

Example

C(5, 2) = 10 There are 10 ways to pick 2 items from 5, and 10 is the coefficient of a^3 b^2 in (a + b)^5.

Formula

C(n, k) = \frac{n!}{k!(n - k)!}

Notation

\binom{n}{k} reads 'n choose k'; also written C(n, k) or _nC_k

🌟 Why It Matters

Appears in the binomial theorem, probability distributions, and Pascal's triangle.

Formal View

\binom{n}{k} = \frac{n!}{k!(n-k)!} for 0 \leq k \leq n; satisfies \binom{n}{k} = \binom{n-1}{k-1} + \binom{n-1}{k} (Pascal's rule)

🚧 Common Stuck Point

C(n, k) = C(n, n - k). Choosing k to include is the same as choosing n - k to exclude.

⚠️ Common Mistakes

  • Swapping n and k in the formula — C(5, 2) \neq C(2, 5); k cannot exceed n
  • Forgetting that C(n, 0) = 1 and C(n, n) = 1 — there is exactly one way to choose nothing or everything
  • Computing \frac{n!}{k!} instead of \frac{n!}{k!(n-k)!} — omitting the (n-k)! in the denominator

Frequently Asked Questions

What is Binomial Coefficient in Math?

The number of ways to choose k items from n items, written C(n, k) or \binom{n}{k}.

Why is Binomial Coefficient important?

Appears in the binomial theorem, probability distributions, and Pascal's triangle.

What do students usually get wrong about Binomial Coefficient?

C(n, k) = C(n, n - k). Choosing k to include is the same as choosing n - k to exclude.

What should I learn before Binomial Coefficient?

Before studying Binomial Coefficient, you should understand: combination, factorial.

Prerequisites

combinationfactorial

How Binomial Coefficient Connects to Other Ideas

To understand binomial coefficient, you should first be comfortable with combination and factorial. Once you have a solid grasp of binomial coefficient, you can move on to binomial theorem and binomial distribution.

← Back to Explorer

Interactive Playground

Interact with the diagram to explore Binomial Coefficient