Skip to content

Revise: Permutation and Combination

Counting techniques β€” permutations and combinations β€” and their applications across mathematics, statistics, science, and engineering.

The Fundamental Counting Principle

Multiply the number of choices at each independent stage.

4Γ—6Γ—3 = 72 meal combos.

Factorial Notation

n! = nΓ—(nβˆ’1)Γ—...Γ—2Γ—1; 0!=1.

6! = 720.

Permutations of n Distinct Objects

P(n,n) = n!.

5 books β†’ 120 orders.

Permutations of r Objects from n

P(n,r) = n!/(nβˆ’r)!.

P(8,3) = 336.

Permutations with Repeated Objects

n!/(n₁!nβ‚‚!...) for repeated items.

LEVEL β†’ 30 arrangements.

Circular Permutations

(nβˆ’1)! for circular arrangements.

6 people around a table β†’ 120.

Combinations of r Objects from n

C(n,r) = n!/[r!(nβˆ’r)!].

C(8,3) = 56.

The Relationship Between Permutations and Combinations

P(n,r) = C(n,r) Γ— r!.

C(7,3)=35 β†’ P(7,3)=210.

Applications to Probability and Statistics

Probability = favorable/total, both via combinations.

5 red, 3 blue β†’ P(both red)=5/14.