1.10 Counting principles and extended binomial theorem

1.10 Counting principles and extended binomial theorem Flashcards

IB Maths: Analysis and Approaches HL: Flashcards

Studying this course? Keep your progress in one place.

Flip each card. Be honest: the ones you mark Not yet come back first.

14 cards

Tap a card to flip it. Swipe right if you knew it, left if not.

See all 14 cards
Formula for nPr{}^nP_r.
n!(n−r)!\frac{n!}{(n-r)!} — ordered selections of rr from nn.
Formula for (nr)\binom{n}{r}.
n!r!(n−r)!\frac{n!}{r!(n-r)!} — unordered selections of rr from nn.
How are nPr{}^nP_r and (nr)\binom{n}{r} related?
nPr=r!(nr){}^nP_r = r!\binom{n}{r}.
How many ways can 6 different books be arranged in a row?
6!=7206! = 720.
How many ways can 3 people be chosen from 10?
(103)=120\binom{10}{3} = 120.
How do you count arrangements where some objects must be together?
Treat them as one block, arrange the blocks, then multiply by the arrangements inside the block.
Quick way to count selections with 'at least one' of a type?
Total number of selections minus the number with none of that type.
Which arrangement types are NOT required in IB AA HL?
Arrangements with identical objects and circular arrangements.
First three terms of (1+x)n(1+x)^n for n∈Qn\in\mathbb{Q}.
1+nx+n(n−1)2x21 + nx + \frac{n(n-1)}{2}x^2.
When is the expansion of (1+x)n(1+x)^n valid if nn is not a positive integer?
∣x∣<1|x| < 1.
Expand (1+x)−1(1+x)^{-1} up to x2x^2.
1−x+x21 - x + x^2.
Expand (1+x)12(1+x)^{\frac12} up to x2x^2.
1+x2−x281 + \frac{x}{2} - \frac{x^2}{8}.
How do you expand (a+b)n(a+b)^n for n∈Qn \in \mathbb{Q}?
Write it as an(1+ba)na^n\left(1 + \frac{b}{a}\right)^n; valid for ∣ba∣<1\left|\frac{b}{a}\right| < 1.
Interval of validity of (4−x)−12(4 - x)^{-\frac12}.
∣x∣<4|x| < 4.

Flashcards