Majavakylän puuseppä käyttää 31 varastoa, jotka on numeroitu alkaen numerosta 1 ja päättyen numeroon 31. Eräänä päivänä puuseppä kuitenkin unohtaa kuinka monta varastoa hän on täyttänyt. Hän tietää vain täyttäneensä ne numeroidussa järjestyksessä.

Vähentääkseen tarkistukseen kuluvaa työmäärää, puuseppä toimii seuraavasti:

Aluksi hän avaa keskeltä varaston, jonka numero on 16.

Tämän jälkeen:

• Jos varasto 16 on tyhjä, tutkii puuseppä seuraavaksi varastoja väliltä 1 ja 15, joten hän avaa näistä keskimmäisen varaston oven. Kyseisen varaston numero on 8.
• Jos varasto 16 ei ole tyhjä, tutkii puuseppä seuraavaksi varastoja väliltä 17 ja 31, joten hän avaa näistä keskimmäisen varaston oven (numero 24).

Puuseppä jatkaa toistamalla tätä yhä pienemmälle joukolle varastoja.

Puusepälle selviää lopulta, että hän on täyttänyt varastot väliltä 1 ja 15. Kuinka monta varastoa hänen piti yhteensä tarkistaa saadakseen tämän selville?