Permutations Combinations Flashcards
Counting principle
If one event can occur in m ways and another in n ways then the number that both can occur is (mn)
For three
(Mn*p)
If you are buying a pizza, 3 choices for crust, 4 cheeses, 5 meat toppings, and 8 vegetables. How many different pizzas can be made with one of each topping
345*8= 480
Permutation
An ORDERING of n objects
How can you find the number of permutations
Use factorial
Factorial
3!= 321
Eight teams are competing, how many different ways can the baseball team finish the competition
8765432*1
Or 8!
Permutations of objects taken at a time
Equation
Objects-n
Taken at a time-r
nPr
First total then taken
You have 6 homework assignments to complete but you can only complete 4. How many orders can you complete them
6P4
Permutations with repetition
Number of distinguishable permutations of N objects where one object is repeated S times another S2 times and so on
N!
S! + S2!….
Find the number of distinguishable permutations of the letters in even
N= 4 letters
E repeats twice
4!
2!
Combination
Combinations of R objects taken from a group of N distinct objects nCr, order doesn’t matter
If you are picking 7 books from a stack of 32 and the order doesn’t matter, how many different seven book groups are possible
32C7
When finding the number of ways both an event A and event B can occur, you need to —- their combinations
Multiply
When finding the number of ways that an event A or event B can occur, you need to —- their combinations
Add
When problems include statements like at least or at most , it is sometimes easier to —– combinations you do not want from the total
Subtract