Kombinatorika

Počet bodů za otázku: 2

Otázka: Vyberte všechny výrazy, které jsou rovny $$ {n \choose k } \cdot (k-1)! $$
Možnosti: $$ \frac{n!}{(n - k + 1)!} $$

$$ \frac{n!}{(n - k - 1)!} $$

$$ {n - 1 \choose k} \cdot \frac{n \cdot (k - 1)!}{n - k} $$

$$ \frac{n \cdot (n - 1) \cdot (n - 2) \cdot \ldots \cdot (n - k + 1)}{k} $$

$$ {n \choose n - k} \cdot (k - 1)! $$

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 1} $$

$$ {7 \choose 3} $$

$$ 7^7 $$

$$ 7! $$
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: Kolik existuje lichých čísel větších než $1\,000$, složených pouze z číslic $3$, $4$, $5$, $6$ a $7$? Každá číslice může být v čísle obsažena maximálně jednou.
Možnosti: $$ 5 \cdot 4 \cdot 3 \cdot 2 \cdot 1 (= 120) $$

$$ 3 \cdot 4 \cdot 3 \cdot 2 + 3 \cdot 4 \cdot 3 \cdot 2 \cdot 1 (= 144) $$

$$ 3 \cdot 4 \cdot 2 \cdot 1 (= 24) $$

$$ {5 \choose 3} (= 10) $$

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

Variace

Kombinace

Permutace

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 může učitel vybrat tři žáky ze třídy třiceti žáků.
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

Určete počet způsobů, kterými můžeme na šachovnici velikosti 8x8 umístit dvě věže tak, aby se neohrožovaly.

Dvě věže se ohrožují, pokud jsou ve stejném řádku nebo sloupci.

Možnosti

$$ {64 \choose 2} - {8 \choose 2} - {8 \choose 2} (= 1960) $$

$$ { 64 \choose 2 } - 8 \cdot {8 \choose 2} - 8 \cdot {8 \choose 2} (=1568) $$

$$ 64 \cdot (63 - 7 - 7) (= 3136) $$

$$ 64 \cdot (64 - 8) (= 3584) $$

Test na téma variace, permutace a kombinace