Ik heb 4 kisten die elk op slot zijn en ik heb de 4 bijhorende sleutels. Je weet niet welke sleutel bij welk slot hoort. Hoeveel keer moet je minimaal proberen om zeker te zijn welke sleutel bij welk slot past?
Antwoord
Je pakt een sleutel en past hem op 3 dozen: als hij op niets heeft gepast, weet je dat hij op de 4e doos past. Dat zijn al 3 beurten. Je neemt een 2e sleutel en past op 2 van de 3 resterende dozen. Als de sleutel niet heeft gepast, dan hoort de sleutel bij de 3e doos. Nog eens 2 pogingen erbij. Neem de 3e sleutel en pas hem op 1 van de 2 resterende dozen: als hij niet past, past hij op de andere doos. De laatste sleutel past op de overblijvende doos. Besluit: 1 + 2 + 3 = 6 beurten.
