Kombinatorika

Počet bodů za otázku: 1

Otázka: Spočtěte, kolik čísel z množiny $\{1, 2, \ldots , 100\,000\}$ je dělitelných čísly $2$ nebo $5$.
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: 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

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

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

Kombinace s opakováním

Permutace s opakováním

Variace s opakováním

Přiřazení

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 způsobů, kterými můžeme rozdělit $10$ stejných kuliček do pěti sáčků
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: Seřaďte čísla podle velikosti od nejmenšího po největší.
Možnosti: počet tříčlenných kombinací z pěti prvků

počet tříčlenných kombinací s opakováním z pěti prvků

počet tříčlenných variací s opakováním z pěti prvků

počet permutací s opakováním dvou prvků kde první prvek se opakuje třikrát a druhý prvek se opakuje pětkrát
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 1} $$

$$ 7! $$

$$ {7 \choose 3} $$

$$ 7^7 $$
Poznámka: Do polí vedle možností vyplňte čísla od 1 do 4 podle pořadí prvků.

Souhrnný test