Opakování, kombinační čísla a binomická věta

Co musíš umět

1Variace s opakováním: V′(k, n) = nk. 2Permutace s opakováním: KAJAK, ABRAKADABRA. 3Kombinační čísla: vlastnosti, Pascalův trojúhelník, součty. 4Rovnice a nerovnice s kombinačními čísly. 5Binomická věta: rozvoj, k-tý člen, absolutní člen, zaokrouhlení. 6Nanečisto: varianta A a B, teorie + příklady.

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

28písm.282810číslice101010=28³ · 10⁴219 520 000

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
  1. 33Čísla 1 až 99 999: 99 999 (nebo 105 − 1, odečteš 00000). Menší než 50 000: 1 až 49 999, 49 999.
  2. 3421 + 22 + 23 + 24 = 30.
  3. 35Konec 12, 24, 32, 44, 52 (5 možností), první dvě cifry 5 · 5: 125.
  4. 3695 = 59 049.
  5. 37První cifra 9 možností, další čtyři po 10, poslední 5: 9 · 104 · 5 = 450 000.
  6. 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

5!všech 5 písmen:2!K dvakrát2!A dvakrát1!J=30

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?

  1. Čtyřmístný PIN z číslic 0–9.
  2. Přesmyčky slova ANANAS.
  3. Výběr 3 lidí z 10 do týmu.
  4. Posloupnosti panna/orel ze 4 hodů mincí.
  5. 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
  1. 40Tři jedničky a dvojka: 4!/3! = 4 (2 je na jednom ze 4 míst).
  2. 41A 5×, B 2×, R 2×, K, D: 11!/(5! · 2! · 2!) = 83 160.
  3. 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.
  4. 4316 políček, 16 figurek: 16!/(2! · 2! · 2! · 8!) = 64 864 800. Dvě řady z osmi: · 82 = · 28 = 1 816 214 400.
  5. DÚKOMBINATORIKA: 13 písmen, K, O, I, A po dvou: 13!/(2!)4 = 389 188 800.
  6. DÚKam dáš tři pětky: 53 = 10. Nejvýše 3: 1 + 5 + 10 + 10 = 26. Aspoň 3: 10 + 5 + 1 = 16.
  7. 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

01111212131331414641515101051616152015617172135352171818285670562881

Řá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
  1. 4484 = 8 · 7 · 6 · 5 / 4! = 70.
  2. 441010 = 1111, řetězem až 1411 = 143 = 14 · 13 · 12 / 6 = 364.
  3. 4522 = 33, řetězem až 213 = 21 · 20 · 19 / 6 = 1 330.

4Rovnice a nerovnice

Postup

1. Podmínkydole i nahoře celé číslo ≥ 0 a dolní ≤ horní. Z xx−1 plyne x ≥ 1.
2. Zmenši dolní číslosymetrií: x+8x+7 = x+81 = x + 8
3. Rozepišn2 = n(n − 1)/2, n3 = n(n − 1)(n − 2)/6
4. Vyřeš a porovnej s podmínkamikořen, který podmínky nesplní, vyhodíš

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.

· √2
56 4. člen (√x + √y)5 je
Postup
  1. 53(1 + 0,01)6 = 1 + 6 · 0,01 + 15 · 0,0001 + 20 · 0,000001 + … = 1,061520150601.
  2. 54k = 9: 129 (5x3)3 (−√2/x)9 = 220 · 125x9 · (−16√2/x9) = −440 000√2 (bez x).
  3. 551 + 10 · 0,012 + 45 · 0,0122 + … ≈ 1,1267 ≈ 1,13.
  4. 56k = 3: 53 (√x)2 (√y)3 = 10xy√y.
  5. 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.
  6. 58Exponent x: 2(6 − k) − k = 0, k = 4. 64 · 22 · (−3)4 = 15 · 4 · 81 = 4 860.
  7. 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.
  8. 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
  1. 1104 = 10 000.
  2. 2M 2×, A 3×, T 2×, E, I, K: 10!/(2! · 3! · 2!) = 151 200.
  3. 355 = 66, řetězem 96 = 93 = 84.
  4. 4(n + 1)n/2 + n(n − 1)/2 = n2 = 25, n = 5.
  5. 5k = 2: 15 · (2x)4 · (−1/x)2 = 15 · 16x2 = 240x2.
  6. 6Exponent (6 − k) − 2k = 0, k = 2: 15 · 22 = 60.

Varianta B

Nové příklady, ne ze sady.

3 řešení x2 ≤ 15 v ℕ
Postup
  1. 145 = 1 024.
  2. 26!/(3! · 2! · 1!) = 60.
  3. 3Podmínka x ≥ 2. x(x − 1) ≤ 30 platí do 6. x ∈ {2, …, 6}.
  4. 4x+22 = (x + 2)(x + 1)/2 = 15, tedy (x + 2)(x + 1) = 30, x = 4.
  5. 51 + 5 · 0,02 + 10 · 0,0004 + 10 · 0,000008 + … ≈ 1,10408 ≈ 1,104.
  6. 6k = 3: 73 x4 (−2)3 = 35 · (−8)x4 = −280x4.