Combinatorics Flashcards
Studying this course? Keep your progress in one place.

Flip each card. Be honest: the ones you mark Not yet come back first.
12 cards
Tap a card to flip it. Swipe right if you knew it, left if not.
See all 12 cards
- State the multiplicative principle.
- If stages can be done in ways, the whole task can be done in ways.
- Formula for ?
- , the number of ordered selections of from .
- Formula for ?
- , the number of unordered selections of from .
- How are and related?
- .
- When do you use rather than ?
- When order or position matters, so swapping two chosen items gives a different outcome.
- Number of subsets of an -element set?
- (including the empty set and the whole set).
- Number of non-empty subsets?
- .
- State the addition principle.
- For mutually exclusive cases, add the number of ways in each case.
- How do you count 'at least one'?
- Total number of outcomes minus the number with none.
- Number of PINs with at least one 7 (four digits, 0 to 9)?
- .
- Teams of 11 chosen from a squad of 21, positions ignored?
- .
- Choose then arrange: 2 girls from 4 and 2 boys from 6 for 4 ordered legs?
- .