Combinatorics

Combinatorics Flashcards

Spec 5.7 · Edexcel A-Level Further Maths: 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 m,n,…m,n,\dots ways, the whole task can be done in m×n×…m\times n\times\dots ways.
Formula for nPr^nP_r?
nPr=n!(n−r)!^nP_r=\frac{n!}{(n-r)!}, the number of ordered selections of rr from nn.
Formula for (nr)\binom nr?
(nr)=n!r!(n−r)!\binom nr=\frac{n!}{r!(n-r)!}, the number of unordered selections of rr from nn.
How are nPr^nP_r and (nr)\binom nr related?
nPr=r!×(nr)^nP_r=r!\times\binom nr.
When do you use nPr^nP_r rather than (nr)\binom nr?
When order or position matters, so swapping two chosen items gives a different outcome.
Number of subsets of an nn-element set?
2n2^n (including the empty set and the whole set).
Number of non-empty subsets?
2n−12^n-1.
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)?
104−94=343910^4-9^4=3439.
Teams of 11 chosen from a squad of 21, positions ignored?
(2111)=352 716\binom{21}{11}=352\,716.
Choose then arrange: 2 girls from 4 and 2 boys from 6 for 4 ordered legs?
(42)(62)×4!=2160\binom42\binom62\times4!=2160.

Flashcards