Kombinatorika

Počet bodů za otázku: 1

Otázka

Karel a Petr spolu hráli piškvorky na čtvercové síti o velikosti 3 x 3 políčka. Začínal Karel nakreslením kolečka. Na konci hry byl na každém políčku křížek nebo kolečko. Kolika různými způsoby může vypadat rozmístění křížků a koleček po čtvercové síti?

Na čtvercovou síť se po celou dobu díváme z jedné strany.

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

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

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 nejmenšího po největší.

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

Možnosti

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

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

$$ n! $$

$$ {n \choose 1} $$

Poznámka

Do polí vedle možností vyplňte čísla od 1 do 4 podle pořadí prvků.

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

Kombinatorika

Test na téma variace, permutace a kombinace

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