Van egy 36 emeletes épület és van 2 db pontosan egyforma tojásunk. Ha valamelyik emeleten kidobjuk a tojást, akkor az vagy összetörik vagy nem. Hogyan állapítjuk meg legkevesebb próbálkozásból, hogy hányadik emeletig marad a tojás sértetlen?

Felmész a 18-adikra, és kidobod az egyiket. Ha eltörik, a másikkal lemész az elsőre, és kidobod, aztán a másodikra, stb. Ha nem törik el, felmész a 27-edikre, és ugyanez, de ha törik, a 19-edikről kell indulni. Ha nem törik, ugyanígy felezel, feljebb mész.

(Nem biztos, hogy a legjobb megoldás, de pár perc gondolkodás után ez ötlött az eszembe.)