Kombinatorika

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

Permutace s opakováním

Kombinace s opakováním

Variace 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 abecedu složenou z písmen $a, b, c, d, e, i$. Za slovo považujeme jakoukoli posloupnost písmen z této abecedy takovou, že každým druhým písmenem je samohláska.

Kolik šestipísmenných slov je možné vytvořit?

Možnosti

$$ 6! (= 720) $$

$$ {6 \choose 3} \cdot {6 \choose 3} (= 400) $$

$$ 6^3 \cdot 3^3 (= 5\,832) $$

$$ 6^3 + 3^3 (= 243) $$

$$ \frac{6^6}{3^3} (= 1\,728) $$

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

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

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