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.