Skip to content

FOLLOW AN IDEA

Combinations

Choose k distinct elements from an n-element set without order, for integers 0≤k≤n. Each chosen subset corresponds to k!(n−k)! full permutations. Repetition-allowed selections are a different counting problem and need their own assumptions.

(nk)=n!k!(n−k)!,0≤k≤n\binom nk=\frac{n!}{k!(n-k)!},\quad 0\le k\le n

Explore concept graph · Explore connected videos

Different ways to understand it

Knowledge connections

Appears in these maps

LEARNING MAP

Discrete Mathematics: Counting and Number Theory

A reviewed path from functions and finite counting to arrangements, selections, divisibility and the Euclidean algorithm. Every new concept is paired with verified video evidence, while the prerequisite arrows describe this map’s editorial learning order.

Scope reference