Understanding Permutations and Combinations
Permutations and combinations are fundamental concepts in combinatorics and probability theory. They help us calculate how many different ways we can select or arrange items from a larger set.
The Core Difference: Does Order Matter?
- Permutations: Order matters. (e.g., A password lock where 1-2-3 is different from 3-2-1).
- Combinations: Order does not matter. (e.g., A fruit salad containing apples, bananas, and grapes is the same regardless of what order you chopped them in).
1. Combinations (Cannot Repeat)
The number of ways to choose items from a set without repetition, where the order of selection is irrelevant.
2. Permutations (Cannot Repeat)
The number of ways to choose and arrange items from a set without repetition.
3. Combinations (Can Repeat)
Choosing items from a set where you are allowed to pick the same item multiple times, and order doesn't matter (like choosing scoops of ice cream from available flavors).
4. Permutations (Can Repeat)
Arranging items from a set where repetition is allowed (like a 4-digit PIN code where digits can be reused).