Combinatorics

9000153906

Level: 
C
Find the number of ways how to distribute \(5\) identical balls among \(8\) persons so that no persons gets more than one ball.
\(\frac{8!} {5!3!} = 56\)
\(\frac{8!} {3!} = 6\:720\)
\(\left({12\above 0.0pt 8} \right) = 495\)
\(\left({12\above 0.0pt 5} \right) = 792\)

9000148908

Level: 
A
There are seven different yellow apples, eight different green apples and ten different red apples. How many ways are there to choose three apples, if we wish to have three apples of different colors?
\(10\cdot 8\cdot 7=560\)
\(\frac{10\cdot 8\cdot 7} {2}=280 \)
\((10 + 8 + 7)\cdot 2=50\)
\(10 + 8 + 7=25\)

9000148903

Level: 
A
A combination lock will open if a right choice of three numbers (from \(1\) to \(9\)) is selected. Suppose that we use a brute force attack to open the lock (we try all possibilities). To try one code takes \(20\) seconds. What is the maximal time (in seconds) required to open the lock by brute force?
\(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}\)

9000148909

Level: 
A
There are \(24\) girls and \(8\) boys in the class. How many ways are there to designate a president and vice-president of the class if it is required that one of the position will be held by a boy and the other one by a girl?
\(24\cdot 8\cdot 2=384\)
\(24\cdot 8=192\)
\(\frac{32!} {2!\, 30!}=496\)
\(\frac{32!} {24!\, 8!}=10\:518\:300\)