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 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 následující čísla od největšího po nejmenší.
Možnosti: $$ 7! $$

$$ {7 \choose 3} $$

$$ {7 \choose 1} $$

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

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: Kolik existuje sudých čísel z množiny $\{1, 2, \ldots, 99\}$ složených z číslic $0, 3, 4, 5, 7, 8$? Číslice se mohou opakovat.
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 koeficient u $x^2$ po umocnění a úpravě výrazu: $$ (x + 2)^7 $$
Možnosti: $${7 \choose 2} \cdot 2^5 (= 672)$$

$${7 \choose 3} \cdot 2^5 (= 1\,120)$$

$${7 \choose 2} (= 21)$$

$${7 \choose 3} (= 35)$$

$${10! \over 3! + 7!} (= 719)$$

Počet bodů za otázku: 1

Otázka

Na oslavě se sešlo $n$ hostů. Při přípitku si každý s každým ťukl sklenicí právě jednou. Kolik zaznělo ťuknutí?

Vyber všechny pravdivé možnosti.

Možnosti

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

$$ n \cdot (n - 1) $$

Dvoučlenná kombinace z $n$ prvků

Dvoučlenná variace z $n$ prvků

$$ n! $$

Permutace $n$ prvků

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)! $$

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