MathDB
P27 [Combinatorics] - Turkish NMO 1st Round - 2002

Source:

August 11, 2014

Problem Statement

The keys of a safe with five locks are cloned and distributed among eight people such that any of five of eight people can open the safe. What is the least total number of keys?
<spanclass=latexbold>a)</span> 18<spanclass=latexbold>b)</span> 20<spanclass=latexbold>c)</span> 22<spanclass=latexbold>d)</span> 24<spanclass=latexbold>e)</span> 25 <span class='latex-bold'>a)</span>\ 18 \qquad<span class='latex-bold'>b)</span>\ 20 \qquad<span class='latex-bold'>c)</span>\ 22 \qquad<span class='latex-bold'>d)</span>\ 24 \qquad<span class='latex-bold'>e)</span>\ 25