Kombinatorika

Počet bodů za otázku: 1

Otázka

Na šachovnici o běžných rozměrech $8$x$8$ políček chceme rozmístit dvě stejné věže a $8$ stejných pěšců.

Kolika způsoby to můžeme udělat?

Vyberte všechny správné možnosti.

Možnosti

$$ \frac{64!}{54!} $$

$$ {64 \choose 10} $$

$$ {64 \choose 8} \cdot {56 \choose 2} $$

$$ {64 \choose 8} + {56 \choose 2} $$

$$ \frac{64!}{2!\,8!\,54!} $$

Počet bodů za otázku: 1

Otázka: Pomocí binomické věty spočítejte: $$ 0,98^4 $$
Možnosti: $$ 0.90985616 $$

$$ 0.91276216 $$

$$ 0.91548016 $$

$$ 0.91621716 $$

$$ 0.92236816 $$

Počet bodů za otázku: 1

Otázka: Ve třídě je 12 chlapců a 8 děvčat. Kolika způsoby z nich lze vytvořit čtyřčlennou skupinu, ve které je maximálně jedna dívka?
Možnosti: $$ {20 \choose 4} - 7 (= 488) $$

$$ 8 \cdot 12 \cdot 11 \cdot 10 (= 10\,560) $$

$$ 8 \cdot 12 \cdot 11 \cdot 10 + 12 \cdot 11 \cdot 10 \cdot 9 (= 22\,440) $$

$$ 8 {12 \choose 3} + {12 \choose 4} (= 2\,255) $$

$$ 8 {12 \choose 3} (= 1\,760) $$

Počet bodů za otázku: 3

Otázka

Přiřaďte k sobě kombinatorické pojmy s jejich vyjádřeními.

Možnosti

$k$-členná variace s opakováním z $n$ prvků

$k$-členná kombinace s opakováním z $n$ prvků

Počet permutací z $n$ prvků, v jichž se jednotlivé prvky opakují $k_1, k_2, \ldots , k_n$-krát

Přiřazení

$$ { {k_1 \cdot k_2 \ldots k_n} \choose { k_1 + k_2 + \ldots + k_n } } $$
$$ {n \choose k} $$
$$ {n + k - 1 \choose k} $$
$$ n^k $$
$$ \frac{(k_1 + k_2 + \ldots + k_n)!}{k_1!\,k_2!\,\ldots\,k_n!} $$

Poznámka

Přiřazení provedete tak, že do vyplňovacího pole napíšete písmenko dané možnosti.

Počet bodů za otázku: 1

Otázka: Kolik existuje čtyřciferných čísel dělitelných čtyřmi?
Možnosti: $$ 9 \cdot 10 \cdot 20 = 1\,800 $$

$$ 9 \cdot 10 \cdot 21 = 1\,890 $$

$$ 10 \cdot 10 \cdot 20 = 2\,000 $$

$$ 10 \cdot 10 \cdot 21 = 2\,100 $$

$$ 9 \cdot 10 \cdot 25 = 2\,250 $$

Počet bodů za otázku: 1

Otázka: Seřaďte následující čísla podle velikosti od největšího po nejmenší.
Možnosti: $$ { 10 \choose 6 } $$

$$ { 10 \choose 5 } $$

$$ { 10 \choose 0 } $$

$$ { 10 \choose 2 } $$
Poznámka: Do polí vedle možností vyplňte čísla od 1 do 4 podle pořadí prvků.

Počet bodů za otázku: 1

Otázka

Ve třídě je $25$ žáků. Pouze na matematiku je nadaných $7$ z nich. Pouze na český jazyk je nadaných $8$ z nich. Pouze na angličtinu je nadaných $5$ z nich. Jeden žák není nadaný na ani jeden z těchto předmětů.

Kolik žáků je nadaných na alespoň dva z těchto předmětů?

Odpověď

Poznámka

Do pole odpovědi můžete psát i jednoduché aritmetické výrazy. Můžete používat sčítání (+), odčítání (-), násobení (*), dělení (/) a kulaté závorky.

Kombinatorika

Souhrnný test

Titulní strana

Úvod

Základní kombinatorická pravidla

Variace, permutace, kombinace

Variace, permutace, kombinace s opakováním

Kombinační čísla

Souhrnný test

Literatura a zdroje