Kombinatorika

Počet bodů za otázku: 1

Otázka: V sáčku je $16$ kuliček označených čísly od $0$ do $15$. Ze sáčku vždy odebereme jednu kuličku, zapíšeme si její číslo, vrátíme jí a kuličky v sáčku zamícháme. Celý postup opakujeme pětkrát. Kolik různých uspořádaných pětic čísel jsme si mohli zapsat?
Možnosti: $$ 5^5 (= 3\,125) $$

$$ 5 \cdot 4 \cdot 3 \cdot 2 \cdot 1 (= 120) $$

$$ 16^5 (= 1\,048\,576) $$

$$ 16 \cdot 15 \cdot 14 \cdot 13 \cdot 12 (= 524\,160) $$

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: Kolika způsoby můžeme dát do zmrzlinového kornoutu $3$ kopečky zmrzliny, máme-li k dispozici dostatečné množství vanilkové, čokoládové, kokosové a pistáciové zmrzliny? Žádný kopeček nesmí obsahovat více než jeden druh zmrzliny. Nezáleží nám na pořadí druhů zmrzliny.
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.

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

Permutace $n$ prvků

$k$-členná kombinace z $n$ prvků

$k$-členná variace z $n$ prvků

Přiřazení

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: Seřaďte následující čísla od největšího po nejmenší.
Možnosti: $$ {7 \choose 1} $$

$$ 7^7 $$

$$ {7 \choose 3} $$

$$ 7! $$
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: Zjednodušte: $$ {10 \choose 0} + {10 \choose 1} + {10 \choose 2} + \ldots {10 \choose 9} + {10 \choose 10} $$
Možnosti: $$ {11 \choose 5} $$

$$ 10! $$

$$ 10! + 9! + 8! + \ldots 2! + 1! $$

$$ 2^{10} $$

$$ 10^2 $$

Počet bodů za otázku: 2

Otázka: Vyberte všechny možnosti, které se rovnají výrazu: $$ {n \choose 5} $$ Pro $n > 5$.
Možnosti: $$ {n - 1 \choose 5 } + {n - 1 \choose 4} $$

$$ {n + 1 \choose 5} + {n + 1 \choose 4} $$

$$ {n \choose n - 5} $$

$$ \frac{n!}{5!(n-5)!} $$

Souhrnný test