combinations and permutations Flashcards
what are permutations
choosing subsets when order matters (e.g. combination to a safe)
what are combinations
choosing subsets when order does not matter (e.g. lottery numbers)
the two types of selection
With replacement (or repetition)
Without replacement
permutations with replacement: Example Choose 2 objects from 4 objects - A, B, C, D
16 possibilities
Number of permutations is 16=4Γ4
formula for Permutations (with replacement)
π^π
where π = total number of objects and π = number of chosen objects
Permutations without replacement: Example Choose 2 objects from 4 objects - A, B, C, D
12 possibilities
For each choice the number reduces: 4Γ3=12
formula for Permutations without replacement
πππ = π!/(π-r)!
whst happens to the Permutations without replacement formula when
π=π
πππ = π!
Combinations (without replacement): Example Choose any 2 from 4 objects - A, B, C, D where the order doesnβt matter.
6 possibilities
formula for Combinations (without replacement)
πCπ = π!/r!(π-r)!
Combinations (with replacement)
Example Choose any 2 from 4 objects where the order doesnβt matter - A, B, C, D
10 possibilities
Combinations (with replacement) formula
(r + n-1)! / (n-1)!r!
How do you calculate the probability of winning a lottery where you choose 6 numbers from 49?
The number of ways to choose 6 numbers from 49 (combination formula):
49!/(49β6)!6! = 13,983,816
The probability for any one set of numbers is:
1 / 13,983,816