Combinatorics

9000139701

Level: 
A
There are \(15\) athletes in an athletic meeting. Determine in how many ways it is possible to obtain the results on the first six places of the scoreboard if the place on scoreboard cannot be shared (one athlete per one place on scoreboard).
\(\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

Level: 
A
There are five rooms with three beds and one room with five beds in a hotel. A group of \(20\) people booked rooms at this hotel. Determine the number of possible choices for the people to the five-bed room.
\(\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

Level: 
A
A Morse code utilized dots and dashes to encode letters of an alphabet. Find the number of signals of the length from \(1\) to \(4\) which can be obtained from dots and dashes.
\(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

Level: 
A
The shelf contains \(15\) books. From this amount, \(9\) books are in English and \(6\) books in other languages. Find the number of possibilities how to rearrange the books on the shelf, if all English books have to be on the left and the other on the right.
\(9!\, 6!=261\:273\:600\)
\(9^{6}=531\:441\)
\(\frac{9!} {6!}=504\)
\(\frac{9!} {6!\, 3!}=84\)

9000139710

Level: 
C
The wallet contains nine coins: three \(1\)-Euro coins, three \(2\)-Euro coins and three \(5\)-Euro coins. How many different amounts can be paid if we have to pay the amount exactly and use just three coins for this payment?
\(\frac{5!} {3!\, 2!}=10\)
\(\frac{5!} {3!}=20\)
\(3^{3}=27\)
\(3!=6\)