Kombinatorika

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)!} $$

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ů

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

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

Přiřazení

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

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

Do restaurace přišli $4$ páni. Po celou dobu jejich návštěvy je obsluhoval jediný číšník, kterému také před odchodem platiti útratu. Útratu platili jeden po druhém.

Kolik je pořadí, ve kterých k nim mohl číšník při placení přistupovat?

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: 1

Otázka: Do tanečních přišlo $10$ chlapců a $10$ dívek. Vybíráme z nich jeden taneční pár. Kolika způsoby ho můžeme vybrat?
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: 1

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

$$ { 10 \choose 5 } $$

$$ { 10 \choose 2 } $$

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

$$ {7 \choose 1} $$

$$ 7^7 $$

$$ 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: Určete, kolika způsoby je možné rozdělit $9$ stejných časopisů a $7$ stejných knih mezi $4$ čtenáře. Každý čtenář může mít po rozdělení libovolné množství časopisů a knih.
Možnosti: $$ \frac{20!}{9!\,7!\,4!} (= 55\,426\,800)$$

$${12 \choose 9} + {10 \choose 7} (= 340)$$

$${12 \choose 9} \cdot {10 \choose 7} (= 26\,400)$$

$$ 4^9 + 4^7 (= 278\,528)$$

$$ 4^9 \cdot 4^7 (= 4\,294\,967\,296)$$

$$ {16 \choose 4} (= 1\,820) $$

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