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.
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.
The Fundamental Counting Principle
Always multiply, never add, independent choices.
26Γ10 = 260 passwords.
Permutations with Repeated Objects
Corrects overcounting from identical objects.
BANANA β 60 arrangements.
The Relationship Between Permutations and Combinations
r! accounts for orderings within each selected group.
C(9,2)=36 β P(9,2)=72.
Applications to Probability and Statistics
Use the SAME counting method for numerator and denominator.
4 red, 6 blue β C(6,2)=15 ways to choose 2 blue.