Kombinatorika

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

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: Ve třídě je 12 chlapců a 8 děvčat. Kolika způsoby z nich lze vytvořit čtyřčlennou skupinu, ve které je maximálně jedna dívka?
Možnosti: $$ {20 \choose 4} - 7 (= 488) $$

$$ 8 \cdot 12 \cdot 11 \cdot 10 (= 10\,560) $$

$$ 8 \cdot 12 \cdot 11 \cdot 10 + 12 \cdot 11 \cdot 10 \cdot 9 (= 22\,440) $$

$$ 8 {12 \choose 3} + {12 \choose 4} (= 2\,255) $$

$$ 8 {12 \choose 3} (= 1\,760) $$

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

Kombinace

Variace

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: Seřaďte následující čísla od největšího po nejmenší.
Možnosti: $$ {7 \choose 3} $$

$$ 7! $$

$$ 7^7 $$

$$ {7 \choose 1} $$
Poznámka: Do polí vedle možností vyplňte čísla od 1 do 4 podle pořadí prvků.

Test na téma variace, permutace a kombinace