Permutation vs. Combination
Permutation (Order Matters)
nPr = n! ÷ (n−r)!
Use permutations when the order of selection matters — like arranging 3 people in a line from a group of 10, where who's first, second, and third all matter.
Combination (Order Doesn't Matter)
nCr = n! ÷ [r! × (n−r)!]
Use combinations when only the group selected matters, not the order — like choosing 3 people from 10 for a committee, where it doesn't matter who was "picked first."
Why Combinations Are Always Smaller
Combinations equal permutations divided by r! (the number of ways to arrange the r chosen items), since each unique combination corresponds to multiple different-ordered permutations — this is why nCr is always less than or equal to nPr.