Kombinatorika

Počet bodů za otázku: 1

Otázka

Určete, kolik existuje pěticifermých čísel, která se skládají z číslic $1, 2$ a $6$ a platí:

Číslice $1$ se v nich opakuje nejvýše dvakrát.
Číslice $6$ se v nich opakuje nejvýše třikrát.
Číslice $2$ se v nich vyskytuje právě jednou.

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

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ů. Obě věže musí stát na černých polích.

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

Možnosti

$$ \frac{64!}{54!} (= 549\,666\,001\,924\,300\,800) $$

$$ {64 \choose 10} (= 151\,473\,214\,816)$$

$$ {32 \choose 2} \cdot {62 \choose 8} (= 1\,677\,024\,878\,320) $$

$$ {32 \choose 2} + {62 \choose 8} (= 3\,381\,099\,041) $$

$$ \frac{1}{2} \cdot \frac{64!}{2!\,8!\,54!} (= 3\,408\,147\,333\,360) $$

$$ \frac{1}{4} \cdot \frac{64!}{2!\,8!\,54!} (= 1\,704\,073\,666\,680)$$

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: Určete, kolika způsoby je možné rozdělit $10$ stejných lízátek a $5$ stejných žvýkaček mezi $7$ dětí.
Možnosti: $$ \frac{22!}{10!\,5!\,7!} (= 512\,143\,632)$$

$$ 7^{10} + 7^5 (= 282\,492\,056)$$

$$ 7^{10} \cdot 7^5 (= 4\,747\,561\,509\,943)$$

$${16 \choose 10} + {11 \choose 5} (= 8\,470)$$

$${16 \choose 10} \cdot {11 \choose 5} (= 3\,699\,696)$$

$$ {15 \choose 7} (= 6\,435) $$

Počet bodů za otázku: 1

Otázka

Máme k dispozici

$n$ stejných jídelních vagonů,
$m$ stejných vagonů první třídy,
$l$ stejných vagonů druhé třídy.

Kolik existuje různých způsobů jak seřadit vagony vlaku za sebe, pokud musí být všechny vagony první třídy zařazeny na začátku vlaku? Řešte pro $n, m, l \in \mathbb{N}$. Vyberte všechny správné možnosti.

Možnosti

$$ {n + l \choose n} $$

$$ {n + l - 1 \choose n} $$

$$ \frac{(n + m + l)!}{n!\,m!\,l!} $$

$$ \frac{(n + l)!}{n!\,l!} $$

$$ n! + m! + l! $$

$$ n! \cdot l! $$

Kombinatorika

Test na téma variace, permutace a kombinace s opakováním

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