4.4
MATH 115 — Chapter 4.4 Flashcards
Counting: Multiplication Rule, Factorials, Permutations, and Combinations
Here are 35 scrambled cards for Knowt. I kept the formulas typeable and left out the specific numbers from the slide examples.
1. Q: When do you use combinations?
A: When order does not matter.
2. Q: What is the multiplication counting rule?
A: Total outcomes = n1 n2 n3 * ...
3. Q: What does the factorial symbol (!) mean?
A: Multiply decreasing positive whole numbers down to 1.
4. Q: What is a permutation?
A: An arrangement where different orders count as different outcomes.
5. Q: What does 0! equal?
A: 0! = 1
6. Q: What is the formula for combinations?
A: nCr = n! / [r! * (n-r)!]
7. Q: What does “without replacement” mean?
A: A selected item is not returned before the next selection.
8. Q: When do you use permutations?
A: When order matters.
9. Q: What is the factorial rule?
A: The number of arrangements of n different items is n!.
10. Q: What is the formula for permutations of n items choosing r?
A: nPr = n! / (n-r)!
11. Q: What is a combination?
A: A selection where different orders count as the same outcome.
12. Q: How do you count outcomes for a sequence of events?
A: Multiply the number of choices for each event.
13. Q: What does “order matters” mean?
A: Different arrangements count as different outcomes.
14. Q: What is the formula for permutations with identical items?
A: n! / (n1! n2! ... * nk!)
15. Q: What is the difference between permutations and combinations?
A: Permutations count order; combinations do not.
16. Q: What does n represent in counting formulas?
A: The total number of available items.
17. Q: What does r represent in permutation and combination formulas?
A: The number of items selected.
18. Q: What is the Excel function for factorials?
A: FACT
19. Q: What is the Excel function for permutations?
A: PERMUT
20. Q: What is the Excel function for combinations?
A: COMBIN
21. Q: What is the key idea behind the multiplication counting rule?
A: Each event’s choices multiply to give the total outcomes.
22. Q: How do you count arrangements when all items are different?
A: Use the factorial rule: n!
23. Q: What does “Permutations Position” help you remember?
A: Permutations depend on the positions of items.
24. Q: What does “Combinations Committee” help you remember?
A: A committee is the same regardless of member order.
25. Q: What is the formula for the number of arrangements of n different items?
A: n!
26. Q: How are combinations different from permutations in a selection?
A: Combinations treat rearrangements as the same selection.
27. Q: What is the purpose of the factorial rule?
A: To count arrangements of all different items.
28. Q: In the multiplication rule, what happens if one event has zero choices?
A: The total number of outcomes is 0.
29. Q: What does n1, n2, ... represent in the identical-items formula?
A: The counts of each group of identical items.
30. Q: Why does the identical-items formula divide by factorials?
A: To avoid counting identical-item rearrangements more than once.
31. Q: What does it mean when different sequences count separately?
A: Order matters; use permutations.
32. Q: What does it mean when different sequences count as the same?
A: Order does not matter; use combinations.
33. Q: What is the main purpose of counting methods?
A: To find the number of possible outcomes.
34. Q: What does the multiplication counting rule apply to?
A: A sequence of events with a set number of choices at each step.
35. Q: How do you decide between a permutation and a combination?
A: Ask whether changing the order creates a different outcome.