Permutations and Combinations
Basic Concepts and Formulas
Permutations
• Permutations: An arrangement of objects
where order matters.
– Formula: P(n, r) = n! / (n - r)!
– Example: How many ways can you arrange 3
letters from A, B, C, D, E?
• Solution: P(5, 3) = 5! / 2! = 60
Combinations
• Combinations: A selection of objects where
order does not matter.
– Formula: C(n, r) = n! / (r!(n - r)!)
– Example: How many ways can you choose 3 letters
from A, B, C, D, E?
• Solution: C(5, 3) = 5! / (3! 2!) = 10
Permutations vs. Combinations
• Key Differences:
– 1. Permutations: The arrangement of items where
the order matters.
– 2. Combinations: