Kombinatorika

Počet bodů za otázku: 1

Otázka

Máme k dispozici

$n$ stejných jídelních vagonů,
$m$ stejných vagonů první třídy,
$l$ stejných vagonů druhé třídy.

Kolik existuje různých způsobů jak seřadit vagony vlaku za sebe, pokud musí být všechny vagony první třídy zařazeny na začátku vlaku? Řešte pro $n, m, l \in \mathbb{N}$. Vyberte všechny správné možnosti.

Možnosti

$$ {n + l \choose n} $$

$$ {n + l - 1 \choose n} $$

$$ \frac{(n + m + l)!}{n!\,m!\,l!} $$

$$ \frac{(n + l)!}{n!\,l!} $$

$$ n! + m! + l! $$

$$ n! \cdot l! $$

Počet bodů za otázku: 1

Otázka: Vyřešte rovnici s neznámou $x$ pro $x \in \mathbb Z$: $$ \left({x + 2 \choose x + 1} \cdot {6 \choose 2} - {x - 1 \choose x - 2} \right) \cdot {x - 2 \choose x - 2} = 73 $$
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 \choose 3} $$

$$ 7! $$

$$ {7 \choose 1} $$

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

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

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

Přiřazení

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

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

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