Kombinatorika

9000148902

Část: 
A
Z Pece pod Sněžkou vedou na vrchol Sněžky (\(1\: 602\, \mathrm{m}\)) v podstatě čtyři cesty: lanovkou, přes Růžohorky, Obřím dolem a přes Výrovku. Určete počet způsobů, kterými je možno se dostat na vrchol a zpět tak, aby zpáteční cesta byla jiná než cesta na vrchol.
\(4\cdot 3=12\)
\(4\cdot 4=16\)
\(4 + 3=7\)
\(2\cdot 4=8\)

9000148903

Část: 
A
Kód zámku na kolo je trojmístný a skládá se z číslic od \(1\) do \(9\). Jak dlouho budu odemykat zámek, když zapomenu kód a uhodnu kód až posledním možným pokusem? Vytočení jednoho kódu trvá dvacet vteřin.
\(20\cdot 9^{3}\, \mathrm{s}=14\:580\,\mathrm{s}\)
\(20\cdot \frac{9!} {6!}\, \mathrm{s}=10\:080\,\mathrm{s}\)
\(20\cdot \frac{9!} {3!\; 6!}\, \mathrm{s}=1\:680\,\mathrm{s}\)
\(20\cdot 9\cdot 3\, \mathrm{s}=540\,\mathrm{s}\)

9000148905

Část: 
A
Král má osm dcer. Určete, kolika způsoby může vybrat dvě dcery, které chce sníst stohlavý drak. Není důležité, kterou princeznu vybereme jako první a kterou jako druhou, protože drak bude jíst obě princezny najednou.
\(\frac{8!} {2!\; 6!}=28\)
\(8\cdot 7=56\)
\(8^{2}=64\)
\(8 + 7=15\)

9000148909

Část: 
A
Ve třídě je celkem \(24\) dívek a \(8\) chlapců. Určete, kolika způsoby můžeme vybrat předsedu a místopředsedu třídy, jestliže jednu funkci bude zastávat dívka a druhou chlapec.
\(24\cdot 8\cdot 2=384\)
\(24\cdot 8=192\)
\(\frac{32!} {2!\; 30!}=496\)
\(\frac{32!} {24!\; 8!}=10\:518\:300\)

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)\)

9000141508

Část: 
B
Určete množinu všech řešení dané rovnice. \[ \left({x\above 0.0pt x}\right) +\left ({x+1\above 0.0pt x} \right) +\left ({x+2\above 0.0pt x} \right) +\left ({x+3\above 0.0pt x} \right) = \frac{x^{3}+59} {6} \]
\(\{1\}\)
\(\{4\}\)
\(\{10\}\)