Kombinatorika

9000141510

Část: 
B
Nechť \(x\in \mathbb{N}\), \(x\geq 2\). Určete množinu všech řešení dané nerovnice. \[ \left({ x\above 0.0pt x-2}\right)\cdot \left({x\above 0.0pt 2} \right) - 11\cdot \left({x\above 0.0pt 2} \right) + 28 < 0\]
\(\{4\}\)
\(\{5;6\}\)
\((4;7)\)

9000139701

Část: 
A
Soutěže se zúčastní \(15\) závodníků. Určete, kolika způsoby může být obsazeno prvních šest bodovaných míst, pokud se na každém bodovaném místě umístí právě jeden závodník.
\(\frac{15!} {9!} =3\:603\:600\)
\(6^{15}=470\:184\:984\:576\)
\(15!\, 6!=941\:525\:544\:960\:000\)
\(\frac{15!} {9!\, 6!}=5\:005\)

9000139305

Část: 
A
Skupina \(20\) studentů se má ubytovat v penzionu. Recepční má k dispozici \(5\) třílůžkových pokojů a \(1\) pětilůžkový. Kolika způsoby je možné vybrat pět studentů, kteří budou ubytování v pětilůžkovém pokoji?
\(\frac{20!} {5!\; 15!}=15\:504\)
\(20\cdot 3\cdot 5=300\)
\(\frac{20!} {3!\; 5!}=3\:379\:030\:566\:912\:000\)
\(20^{5}=3\:200\:000\)

9000139702

Část: 
A
Závodů se zúčastnilo \(12\) závodníků. Určete, kolika způsoby mohou být uděleny zlatá, stříbrná a bronzová medaile, pokud každou z medailí může získat pouze jeden závodník.
\(\frac{12!} {9!} =1\:320\)
\(3^{12}=531\:441\)
\(\frac{12!} {9!\, 3!}=220\)
\(12!\, 3!=2\:874\:009\:600\)

9000139707

Část: 
A
Morseova abeceda používá tečky a čárky. Určete počet jednomístných až čtyřmístných skupin tvořených pomocí teček a čárek.
\(2 + 2^{2} + 2^{3} + 2^{4}=30\)
\(1 + 2 + 3! + 4!=33\)
\(\frac{4!} {3!\, 2!}=2\)
\(2 \cdot 1 + 2 \cdot 2 + 2 \cdot 3 + 2 \cdot 4=20\)