Kombinatorika

Počet bodů za otázku: 0.9

Otázka

Přiřaďte příklady použití variace, permutace a kombinace k pojmům.

Možnosti

Kombinace

Permutace

Variace

Přiřazení

Počet způsobů, kterými mohli být zavoláni ke zkoušení tři studenti ze třídy třiceti žáků. Záleží na pořadí volání studentů.
Počet způsobů, kterými je možné zamíchat balíček třiceti karet. Všechny karty jsou různé.
Počet způsobů, kterými může učitel vybrat tři žáky ze třídy třiceti žáků.

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 navzájem rozdílné.

Polovina kuliček je jednoho typu. Zbylé kuličky jsou druhého typu.

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

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

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

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: Zjednodušte: $$ {10 \choose 0} + {10 \choose 1} + {10 \choose 2} + \ldots {10 \choose 9} + {10 \choose 10} $$
Možnosti: $$ {11 \choose 5} $$

$$ 10! $$

$$ 10! + 9! + 8! + \ldots 2! + 1! $$

$$ 2^{10} $$

$$ 10^2 $$

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

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

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