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

Přiřaďte příklady použití variace s opakováním, permutace s opakováním a kombinace s opakováním k názvům.

Možnosti

Variace s opakováním

Permutace s opakováním

Kombinace s opakováním

Přiřazení

Počet způsobů, kterými můžeme rozdělit $10$ stejných kuliček do pěti sáčků
Počet způsobů, kterými je možné vytvořit řadu z deseti stejných žlutých žetonů, pěti stejných zelených žetonů a tří stejných černých žetonů
Počet čtyřciferných čísel sestavených z číslic $2, 4, 6$ tak, že se každá číslice může v čísle libovolně opakovat

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: 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 druhého typu.

Polovina kuliček je jednoho typu. Čtvrtina kuliček je druhého typu. Zbylé kuličky jsou třetího typu.

Polovina kuliček je jednoho typu. Zbylé kuličky jsou navzájem rozdílné.

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

Všechny kuličky jsou stejné.
Poznámka: Do polí vedle možností vyplňte čísla od 1 do 5 podle pořadí prvků.

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

Počet bodů za otázku: 1

Otázka

Máme k dispozici

$5$ stejných jídelních vagonů,
$2$ stejné vagony první třídy,
$4$ stejné vagony druhé třídy.

Kolik existuje různých způsobů, jak sestavit vagony vlaku za sebe, pokud musí být oba vagony první třídy vedle sebe?

Možnosti

$$ {10 \choose 5} (= 252) $$

$$ \frac{11!}{5!\,4!\,2!} (= 6\,930) $$

$$ \frac{10!}{5!\,4!} (=1\,260) $$

$$ 5! + 4! + 2! (= 146) $$

$$ 5! \cdot 4! (= 2\,880) $$

Počet bodů za otázku: 1

Otázka: Martin má 3 druhy triček, 4 druhy kalhot a 2 druhy bot. Kolika způsoby si může vzít tričko, kalhoty i boty tak, aby vždy vypadal jinak?
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

Napište absolutní člen upraveného výrazu: $$ \left(x + \frac{1}{x^3}\right)^8 $$

Absolutní člen je ten, který neobsahuje proměnnou $x$.

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