Kombinatorika

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: Do tanečních přišlo $15$ chlapců a $18$ dívek. Vybíráme z nich jeden taneční pár. Kolika způsoby ho můžeme vybrat?
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: Seřaďte následující čísla podle velikosti od největšího po nejmenší.
Možnosti: $$ { 10 \choose 2 } $$

$$ { 10 \choose 5 } $$

$$ { 10 \choose 6 } $$

$$ { 10 \choose 0 } $$
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: V sáčku je $16$ kuliček označených čísly od $0$ do $15$. Ze sáčku vždy odebereme jednu kuličku, zapíšeme si její číslo, vrátíme jí a kuličky v sáčku zamícháme. Celý postup opakujeme pětkrát. Kolik různých uspořádaných pětic čísel jsme si mohli zapsat?
Možnosti: $$ 5^5 (= 3\,125) $$

$$ 5 \cdot 4 \cdot 3 \cdot 2 \cdot 1 (= 120) $$

$$ 16^5 (= 1\,048\,576) $$

$$ 16 \cdot 15 \cdot 14 \cdot 13 \cdot 12 (= 524\,160) $$

Počet bodů za otázku: 1

Otázka: Máme $4$ stejné černé kuličky, $3$ stejné bílé kuličky a $2$ stejné červené kuličky. Kolika způsoby je můžeme seřadit do řady?
Možnosti: $$ {9 \choose 4} \cdot {9 \choose 3} \cdot {9 \choose 2} (= 381\,024) $$

$$ {8 \choose 4} \cdot {8 \choose 3} (= 3\,920) $$

$$ \frac{9!}{4! + 3! + 2!} (= 11\,340) $$

$$ \frac{9!}{4!\,3!\,2!} (= 1\,260)$$

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

Permutace

Variace

Kombinace

Přiřazení

Počet způsobů, kterými může učitel vybrat tři žáky ze třídy třiceti žáků.
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é.

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: Kolik pěticiferných čísel lze sestavit z číslic $1, 2$, jestliže se číslice 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.

Souhrnný test