Kombinatorika

Počet bodů za otázku: 1

Otázka: Do tanečních přišlo $10$ chlapců a $10$ dívek. Kolika způsoby se mohou spárovat tak, aby vzniklo $10$ tanečních párů?
Možnosti: $$ 10! (= 3\,628\,800) $$

$$ 10 + 9 + 8 + \ldots + 2 + 1 (= 55) $$

$$ {20 \choose 10} (= 184\,756) $$

$$ 10 \cdot {10 \choose 2} (= 450) $$

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: 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: Všechny kuličky jsou stejné.

Polovina kuliček je jednoho typu. Zbylé 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.

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

Všechny kuličky jsou navzájem rozdílné.
Poznámka: Do polí vedle možností vyplňte čísla od 1 do 5 podle pořadí prvků.

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

Otázka

Kolika způsoby je možné dojít po vyznačených úsečkách z bodu $A$ do bodu $B$, pokud se můžeme pohybovat pouze nahoru nebo vpravo?

Přiřaďte obrázky zadání k správným počtům možností.

Odpověď

Možnost Vaše odpověď Možné odpovědi

$$ {6 \choose 4} $$

$$ {6 \choose 3} $$

$$ {7 \choose 4} $$

$$ {8 \choose 4} $$

Poznámka

Počet bodů za otázku: 1

Otázka

Seřaďte následující čísla od nejmenšího po největší.

Uvažujte $n$ sudé, $n > 4$.

Možnosti

$$ {n \choose \frac{n}{2} + 1} $$

$$ {n \choose 1} $$

$$ n! $$

$$ {n \choose \frac{n}{2}} $$

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

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