Opakování, kombinační čísla a binomická věta
Co musíš umět
Který vzorec?
VARIACE S OPAKOVÁNÍMzáleží na pořadí, smí se opakovat
nk
k míst, na každém n možností. k smí být větší než n.
PERMUTACE S OPAKOVÁNÍMpřeskládáš všechno, něco je stejné
n!k1! · k2! · …
k1 + k2 + … = n, počty stejných prvků.
KOMBINACEnezáleží na pořadí, bez opakování
nk = n!k! (n − k)!
vybíráš skupinu, třeba dvojice nebo trojice
1Variace s opakováním
Kreslíš políčka. Na každé políčko dáš kterýkoli prvek, opakovat se smí. Čísla políček vynásobíš.
Příklad 31: SPZ ve Švambárii
V zadání je „0, 1, …, 10“, ale číslic je deset: 0 až 9.
Podmnožiny (př. 32): každý z k prvků buď vezmeš, nebo ne. Dvě možnosti na každý prvek: 2k.
„Jedno až čtyři“, „nejvýše“: každou délku spočítáš zvlášť a sečteš. Morseovka: 2 + 4 + 8 + 16 = 30.
Dělitelnost: podmínku dej na konec. Čtyřmi dělitelné je číslo, jehož poslední dvojčíslí je dělitelné 4 (př. 35: z cifer 1–5 jen 12, 24, 32, 44, 52, tedy 5 · 5 · 5 = 125). Sudý ciferný součet (př. 37): první cifry libovolně, poslední cifra má vždy 5 možností, které součet udělají sudým.
Spočítej: příklady 33–37 a DÚ
Na papír políčka, výsledek do políčka.
Postup
- 33Čísla 1 až 99 999: 99 999 (nebo 105 − 1, odečteš 00000). Menší než 50 000: 1 až 49 999, 49 999.
- 3421 + 22 + 23 + 24 = 30.
- 35Konec 12, 24, 32, 44, 52 (5 možností), první dvě cifry 5 · 5: 125.
- 3695 = 59 049.
- 37První cifra 9 možností, další čtyři po 10, poslední 5: 9 · 104 · 5 = 450 000.
- DÚDélky 1 až 6: 2 + 4 + 8 + 16 + 32 + 64 = 126.
2Permutace s opakováním
Přeskládáš všechny prvky, ale některé jsou stejné. Prohození stejných nic nového nedá, proto jejich faktoriály vydělíš.
Příklad 38: KAJAK
Př. 39: tady n = 5 písmen, k1 = 2 (K), k2 = 2 (A), k3 = 1 (J). Platí k1 + k2 + k3 = n.
Žádná dvě A vedle sebe: nejdřív přeskládej ostatní písmena, pak A vlož do mezer (i na kraje). ABRAKADABRA: ostatních 6 dá 6!/(2! 2!) = 180, mezer je 7, pět A: 75 = 21. Celkem 3 780.
„Ne všech pět A pohromadě“: od všech odečti ty, kde AAAAA tvoří blok. Blok + 6 písmen = 7 věcí: 7!/(2! 2!) = 1 260. Výsledek 83 160 − 1 260 = 81 900.
Jaký je to typ?
Pořadí? Opakování? Všechny prvky?
- Čtyřmístný PIN z číslic 0–9.
- Přesmyčky slova ANANAS.
- Výběr 3 lidí z 10 do týmu.
- Posloupnosti panna/orel ze 4 hodů mincí.
- Rozestavení bílých figurek na dvě řady (př. 43).
Spočítej: příklady 40–43 a DÚ
Spočítej, kolikrát se každý prvek opakuje.
Postup
- 40Tři jedničky a dvojka: 4!/3! = 4 (2 je na jednom ze 4 míst).
- 41A 5×, B 2×, R 2×, K, D: 11!/(5! · 2! · 2!) = 83 160.
- 42Ciferný součet 9 nebo 18. Sady cifer a jejich přeskládání (nula nesmí být první): {7,2,0,0} 6, {7,1,1,0} 9, {5,2,2,0} 9, {5,2,1,1} 12, {7,5,5,1} 12, {7,7,2,2} 6. Celkem 54.
- 4316 políček, 16 figurek: 16!/(2! · 2! · 2! · 8!) = 64 864 800. Dvě řady z osmi: · 82 = · 28 = 1 816 214 400.
- DÚKOMBINATORIKA: 13 písmen, K, O, I, A po dvou: 13!/(2!)4 = 389 188 800.
- DÚKam dáš tři pětky: 53 = 10. Nejvýše 3: 1 + 5 + 10 + 10 = 26. Aspoň 3: 10 + 5 + 1 = 16.
- DÚPrvní cifra 3: 1 číslo. První 2 a jedna 1 jinde: 9. První 1 a zbytek součet 2 (jedna dvojka 9 nebo dvě jedničky 92 = 36): 45. Celkem 55. Lichá končí jedničkou (první cifra 2, nebo 1 a ještě jedna jednička uvnitř): 1 + 8 = 9, sudých je 55 − 9 = 46.
3Kombinační čísla
KRAJE
n0 = nn = 1
a n1 = n
SYMETRIE
nk = nn − k
x+6x+4 = x+62, dolní číslo zmenšíš
SOUČET SOUSEDŮ
nk + nk+1 = n+1k+1
dva vedle sebe v Pascalově trojúhelníku dají číslo pod nimi
SOUČET ŘÁDKU
n0 + n1 + … + nn = 2n
počet všech podmnožin
Pascalův trojúhelník
Řádek n = koeficienty (a + b)n. Největší číslo je uprostřed: pro sudé n jedno nn/2, pro liché dvě stejná n(n−1)/2 = n(n+1)/2.
Řetěz součtů (př. 44, 45): první člen přepiš tak, aby měl dolní číslo o 1 větší (33 = 44), a pak pořád sčítej sousedy: 44 + 43 = 54, 54 + 53 = 64, … až 84.
Spočítej: příklady 44 a 45
Napiš hodnotu výsledného kombinačního čísla.
Postup
- 4484 = 8 · 7 · 6 · 5 / 4! = 70.
- 441010 = 1111, řetězem až 1411 = 143 = 14 · 13 · 12 / 6 = 364.
- 4522 = 33, řetězem až 213 = 21 · 20 · 19 / 6 = 1 330.
4Rovnice a nerovnice
Postup
Příklady 46–52
Vyřeš na papír, pak rozklikni.
46: x1 + x−3x−4 = 2x − 3
Podmínka x ≥ 4. Rozepsáno x + (x − 3) = 2x − 3 platí vždy. Řešením je každé přirozené x ≥ 4.
47: 2x+6x+4 − x+4x+2 = 4! + 52x
Podmínka x ≥ −2. Symetrií 2x+62 − x+42 = 24 + 10x, tedy (x + 6)(x + 5) − (x + 4)(x + 3)/2 = 24 + 10x. Krát 2: x2 − 5x = 0. x ∈ {0; 5}, obě podmínku splní.
48: 5x+8x+7 − x1 = 2x0 · x+1x · xx−1
Podmínka x ≥ 1. 5(x + 8) − x = 2 · 1 · (x + 1) · x, tedy x2 − x − 20 = 0, kořeny 5 a −4. x = 5.
49: x−2x−4 + 3 ≥ 4x
Podmínka x ≥ 4. (x − 2)(x − 3)/2 + 3 ≥ 4x, tedy x2 − 13x + 12 ≥ 0, (x − 1)(x − 12) ≥ 0. S podmínkou: x ≥ 12, x ∈ ℕ.
50: 6x+33 − (x + 3)3 ≤ x + 22 − x+22 · 6
Podmínka x ≥ 0. Vlevo (x + 3)(x + 2)(x + 1) − (x + 3)3 = −3x2 − 16x − 21, vpravo −3x2 − 8,5x − 5. Zbyde −7,5x ≤ 16, to platí pro každé x ≥ 0. Řešení: všechna x ∈ ℕ0.
51: x+1x−1 − xx · 85 ≤ 44
Podmínka x ≥ 1. (x + 1)x/2 − 56 ≤ 44, tedy x2 + x − 200 ≤ 0, kladný kořen ≈ 13,6. x ∈ {1, 2, …, 13}.
52: n2 + n−12 = 4
Podmínka n ≥ 3. n(n − 1)/2 + (n − 1)(n − 2)/2 = (n − 1)2 = 4. n = 3.
52 DÚ: n3 + n+23 + n+43 = n3/2 + 88
Po rozepsání a vynásobení 6 se n3 odečte a zbyde 9n2 + 15n − 414 = 0, tedy 3n2 + 5n − 138 = 0. n = 6 (zkouška: 20 + 56 + 120 = 196 = 108 + 88).
5Binomická věta
ROZVOJ
(a + b)n = Σ nk an−k bk
k jde od 0 do n, mocniny a klesají, b rostou
(K + 1)-NÍ ČLEN
Tk+1 = nk an−k bk
10. člen → k = 9. Pořadí členů začíná nulou.
Minus: u (a − b)n dosaď b i se znaménkem. Liché mocniny b dají minus, znaménka se střídají.
Absolutní člen = člen bez x. Napiš exponent x v obecném členu, polož ho rovný 0 a vypočítej k.
Příklad 53: (3x2 − y/2)4
Koeficienty z řádku 4: 1, 4, 6, 4, 1.
81x8 − 54x6y + 272x4y2 − 32x2y3 + y416
Třeba třetí člen: 6 · (3x2)2 · (−y/2)2 = 6 · 9x4 · y2/4 = 27x4y2/2.
Spočítej: příklady 53–58 a DÚ
Desetinná čísla piš s čárkou nebo tečkou.
Postup
- 53(1 + 0,01)6 = 1 + 6 · 0,01 + 15 · 0,0001 + 20 · 0,000001 + … = 1,061520150601.
- 54k = 9: 129 (5x3)3 (−√2/x)9 = 220 · 125x9 · (−16√2/x9) = −440 000√2 (bez x).
- 551 + 10 · 0,012 + 45 · 0,0122 + … ≈ 1,1267 ≈ 1,13.
- 56k = 3: 53 (√x)2 (√y)3 = 10xy√y.
- 57k = 6: 84 (4 − 2x)(3 − 2x) = 168, tedy 2x2 − 7x + 5 = 0, kořeny 1 a 2,5. Šestá odmocnina chce 3 − 2x ≥ 0, zbyde x = 1.
- 58Exponent x: 2(6 − k) − k = 0, k = 4. 64 · 22 · (−3)4 = 15 · 4 · 81 = 4 860.
- DÚ(1 − 0,03)6 = 1 − 0,18 + 0,0135 − 0,00054 + … ≈ 0,83297 ≈ 0,833. Dál (x − 1)5 = x5 − 5x4 + 10x3 − 10x2 + 5x − 1, (√3 + √2)4 = 49 + 20√6.
- DÚk = 2: 42 (x5)2 (−2y4)2 = 6 · 4 x10y8 = 24x10y8.
6Písemka nanečisto
Asi 25 minut, na papír. Napřed teorie, pak příklady. Výsledky zadej do políček.
Teorie (A i B)
Řekni nebo napiš, pak rozklikni.
A: Co je variace k-té třídy z n prvků s opakováním a kolik jich je?
Uspořádaná k-tice z n prvků, prvky se v ní smí opakovat. Počet V′(k, n) = nk.
A: Vzorec pro permutace s opakováním. Co v něm jsou čísla k1, …, kn?
P′(k1, …, kn) = (k1 + … + kn)! / (k1! · … · kn!). ki = kolikrát se opakuje i-tý prvek.
B: Napiš binomickou větu a vzorec pro (k + 1)-ní člen.
(a + b)n = n0an + n1an−1b + … + nnbn, člen Tk+1 = nkan−kbk.
B: Tři vlastnosti kombinačních čísel.
n0 = nn = 1, symetrie nk = nn−k, součet sousedů nk + nk+1 = n+1k+1.
Varianta A
Nové příklady, ne ze sady.
Postup
- 1104 = 10 000.
- 2M 2×, A 3×, T 2×, E, I, K: 10!/(2! · 3! · 2!) = 151 200.
- 355 = 66, řetězem 96 = 93 = 84.
- 4(n + 1)n/2 + n(n − 1)/2 = n2 = 25, n = 5.
- 5k = 2: 15 · (2x)4 · (−1/x)2 = 15 · 16x2 = 240x2.
- 6Exponent (6 − k) − 2k = 0, k = 2: 15 · 22 = 60.
Varianta B
Nové příklady, ne ze sady.
Postup
- 145 = 1 024.
- 26!/(3! · 2! · 1!) = 60.
- 3Podmínka x ≥ 2. x(x − 1) ≤ 30 platí do 6. x ∈ {2, …, 6}.
- 4x+22 = (x + 2)(x + 1)/2 = 15, tedy (x + 2)(x + 1) = 30, x = 4.
- 51 + 5 · 0,02 + 10 · 0,0004 + 10 · 0,000008 + … ≈ 1,10408 ≈ 1,104.
- 6k = 3: 73 x4 (−2)3 = 35 · (−8)x4 = −280x4.