Kombinatorika

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: 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 6 } $$

$$ { 10 \choose 0 } $$

$$ { 10 \choose 5 } $$
Poznámka: Do polí vedle možností vyplňte čísla od 1 do 4 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

Variace

Permutace

Přiřazení

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

Počet bodů za otázku: 1

Otázka: Martin má 3 druhy triček, 4 druhy kalhot a 2 druhy bot. Kolika způsoby si může vzít tričko, kalhoty i boty tak, aby vždy vypadal jinak?
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: Do tanečních přišlo $n$ chlapců a $m$ dívek. Chlapců přišlo méně než dívek. Kolika způsoby mohou vytvořit taneční páry tak, aby měl každý chlapec partnerku?
Možnosti: $$ {m \choose n} $$

$$ {n \choose m} $$

$$ n! $$

$$ m \cdot (m - 1) \cdot (m - 2) \cdot \ldots \cdot (m - n + 1) $$

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. Čtvrtina kuliček je druhého typu. Zbylé kuličky jsou třetího typu.

Všechny kuličky jsou stejné.

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ů.

Souhrnný test