En snickare i Bäverbyn använder 31 lagerbyggnader, numrerade 1 till 31. En dag glömmer hon hur många lagerbyggnader hon har fyllt. Hon vet endast att hon har fyllt dem i stigande nummerordning.
För att minimera antalet lager hon behöver söka igenom gör hon så här:
Först öppnar hon det mittersta lagret, nummer 16.
Beroende på vad som finns i lagret gör hon följande:
Genom att upprepa denna procedur får snickaren reda på att lager 1 till 15 är fyllda. Hur många lager var hon tvungen att öppna för att komma fram till detta?