Kombinatoryka

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