Kombinatorika

Počet bodů za otázku: 1

Otázka

Do prázdného šestimístného kupé ve vlaku vstoupili cestující Karel, Tomáš a Jana.

Kolika způsoby se mohou usadit?

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

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?

Obrázek k otázce:

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

$$ 7^7 $$

$$ {7 \choose 1} $$

$$ {7 \choose 3} $$
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

Vyberte absolutní člen upraveného výrazu: $$ \left(x^2 + \frac{1}{2x^3}\right)^{10} $$

Absolutní člen je ten, který neobsahuje proměnnou $x$.

Možnosti

$$ {10 \choose 3} \cdot \frac{1}{2^7} (\approx 0,94) $$

$$ {10 \choose 4} \cdot \frac{1}{2^6} (\approx 3,28) $$

$$ {10 \choose 6} (= 210) $$

$$ {10 \choose 6} \cdot \frac{1}{2^4} (= 13) $$

$$ {16 \choose 6} \cdot \frac{1}{2^4} (= 500,5) $$

$$ {16 \choose 6} \cdot \frac{1}{2^6} (\approx 125,13) $$

Počet bodů za otázku: 1

Otázka: Karel má červenou, modrou, žlutou a zelenou kravatu. Dále má červenou, modrou a zelenou košili. Kolika způsoby si může obléci oboje, aby neměl košili a kravatu stejné barvy?
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: 3

Otázka

Přiřaďte k sobě kombinatorické pojmy s jejich vyjádřeními.

Možnosti

$k$-členná variace s opakováním z $n$ prvků

$k$-členná kombinace s opakováním z $n$ prvků

Počet permutací z $n$ prvků, v jichž se jednotlivé prvky opakují $k_1, k_2, \ldots , k_n$-krát

Přiřazení

$$ n^k $$
$$ {n + k - 1 \choose k} $$
$$ { {k_1 \cdot k_2 \ldots k_n} \choose { k_1 + k_2 + \ldots + k_n } } $$
$$ \frac{(k_1 + k_2 + \ldots + k_n)!}{k_1!\,k_2!\,\ldots\,k_n!} $$
$$ {n \choose 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: 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

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