Kombinatorika

Počet bodů za otázku: 2

Otázka: Vyberte všechny výrazy, které jsou rovny $$ {n \choose k } \cdot (k-1)! $$
Možnosti: $$ \frac{n!}{(n - k + 1)!} $$

$$ \frac{n!}{(n - k - 1)!} $$

$$ {n - 1 \choose k} \cdot \frac{n \cdot (k - 1)!}{n - k} $$

$$ \frac{n \cdot (n - 1) \cdot (n - 2) \cdot \ldots \cdot (n - k + 1)}{k} $$

$$ {n \choose n - k} \cdot (k - 1)! $$

Počet bodů za otázku: 1

Otázka

Ve školní jídelně se řadí žáci do fronty. Všech $23$ žáků přišlo zároveň a do fronty se seřadili v náhodném pořadí.

Zaškrtněte všechna pravdivá tvrzení.

Možnosti

Počet možností, jak se mohli žáci seřadit, je roven $23!$.

Počet možností, jak se mohli seřadit, je roven $23$-členné variaci z $23$ prvků.

Počet možností, jak se mohli seřadit, je roven $23$-členné kombinaci z $23$ prvků.

Počet možností, jak se mohli žáci seřadit, je roven ${23 \choose 0}$.

Počet bodů za otázku: 1

Otázka: Máme $n$ kuliček. Chceme je uspořádat do řady. Seřaďte možnosti podle počtu způsobů, kterými to můžeme udělat od největšího po nejmenší. Uvažujte $n$ dělitelné čtyřmi.
Možnosti: Polovina kuliček je jednoho typu. Zbylé kuličky jsou navzájem rozdílné.

Všechny kuličky jsou stejné.

Polovina kuliček je jednoho typu. Zbylé kuličky jsou druhého typu.

Všechny kuličky jsou navzájem rozdílné.

Polovina kuliček je jednoho typu. Čtvrtina kuliček je druhého typu. Zbylé kuličky jsou třetího typu.
Poznámka: Do polí vedle možností vyplňte čísla od 1 do 5 podle pořadí prvků.

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á kombinace z $n$ prvků

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

Permutace $n$ prvků

Přiřazení

$$ n! $$
$$ \frac{n!}{k!\,(n-k)!} $$
$$ \frac{n!}{(n-k)!} $$
$$ \frac{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: 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: 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

Sečtěte: $$ {n \choose 10} + {n \choose 11} $$ pro $n > 11$.

Vyberte správnou možnost.

Možnosti

$$ {n \choose n - 11} $$

$$ {n \choose 12} $$

$$ {n + 1 \choose 11} $$

$$ {n + 1 \choose 12} $$

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