Kombinatoryka

9000139701

Część: 
A
W zawodach bierze udział \(15\) zawodników. Określ, ile jest możliwych sposobów uzyskania pierwszych sześciu miejsc na tablicy wyników, jeśli miejsce na tablicy wyników nie może być dzielone (jeden zawodnik na jednym miejscu na tablicy wyników).
\(\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

Część: 
A
Jest pięć pokoi z trzema łóżkami i jeden pokój z pięcioma łóżkami w hotelu. Grupa \(20\) osób dokonała rezerwacji w hotelu. Określ liczbę możliwości zakwaterowania tych osób w pokoju pięcioosobowym.
\(\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\)

9000139707

Część: 
A
Alfabet Morse'a używa kropek i myślników. Określ liczbę sygnałów o długości od jeden do cztery, które mogą zostać utworzone z kropek i myślników.
\(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\)

9000139708

Część: 
A
Na półce znajduje się \(15\) książek, z czego \(9\) książek jest w języku angielskim, \(6\) w innych językach. Ile jest możliwości ułożenia książek, jeżeli wszystkie książki w języku angielskim muszą być ustawione po lewej stronie, a pozostałe po prawej?
\(9!\, 6!=261\:273\:600\)
\(9^{6}=531\:441\)
\(\frac{9!} {6!}=504\)
\(\frac{9!} {6!\, 3!}=84\)

9000139710

Część: 
C
W portfelu jest dziewięć monet: trzy monety o nominale \(1\)-Euro, trzy \(2\)-Euro i trzy \(5\)-Euro. Ile jest możliwości dokonania zapłaty, jeżeli musimy wydać wyliczoną kwotę oraz użyć tylko trzech monet.
\(\frac{5!} {3!\, 2!}=10\)
\(\frac{5!} {3!}=20\)
\(3^{3}=27\)
\(3!=6\)