Hogyan álljak neki?

Első körben a logaritmikus keresés tűnne célszerű megközelítésnek, de az 30 lépcsőfok esetén 4 lépésből vezetne csak biztos eredményre. Egy kutya lelökése egyrészt kiiktatja a lehetőségek közül azt a lépcsőfokot, ahonnan lelöktük, másfelől meghatározza, hogy magasabb, vagy alacsonyabb lépcsőfokkal kell próbálkozni. Ez ha a lehetséges fokok közepét választjuk elfelezi a maradék lehetőségeket. Az két csoportban ismét kiválaszthatunk egy fokot, az ismét kikerül a lehetséges választások közül, és ismét lefelezi a lehetőségeket, és így tovább.

3 lökés azt jelenti, hogy háromszor felezzük el a lehetséges lépcsőfokokat, tehát 8 részre osztjuk. Akkor tudnánk pontos választ adni, ha a 8 rész már csak 1-1 elemből állna. Viszont, minden lépéskor kipróbálunk egy konkrét értéket is, ahonnan lelökjük a kutyát, így arról már biztosan fogjuk tudni, hogy jó-e, vagy sem. Ezért minden felezés előtt csoportonként még 1-et eltávolítunk.

Az első lökésnél 1-et, majd 2-t, végül 4-et. Így kell a fennmaradó elemek számának 8 alatt lennie. Tehát 8+1+2+4=15 lépcsőfok esetén tudunk 100%-ig biztos választ adni. Ebből kiindulva, hacsak nem tudunk előállni egy olyan mérési megközelítéssel, ami lépésenként 2-nél több részre tudja osztani az eredményt, szerintem nem megoldható.