Які питання (не більше 10) потрібно задати людині, що загадала число від 1 до 1000, щоб одержуючи на них тільки відповіді «так» і «ні» відгадати це число.

     Якщо запитати, чи перебуває задумане число між 1 і 500, то зона пошуку відразу стане вдвічі менше. І потім треба новими питаннями так само ділити нові проміжки навпіл.
     Тоді після першого питання залишається вибрати тільки з половини чисел від тієї тисячі, що була спочатку, після другого – із чверті, а дев'яте питання вибирає вже тільки з 1/9² = 1/512 частини від тисячі, тобто всього із двох останніх чисел. Десяте ж питання допоможе вгадати задумане число.
     От приклад:
1 питання: Число більше 500? Відповідь: Так.
2 питання: Число більше 750? Відповідь: Ні.
3 питання: Число більше 625? Відповідь: Так.
4 питання: Число більше 678? Відповідь: Ні.
5 питання: Число більше 637? Відповідь: Так.
6 питання: Число більше 653? Відповідь: Так.
7 питання: Число більше 661? Відповідь: Так.
8 питання: Число більше 665? Відповідь: Так.
9 питання: Число більше 667? Відповідь: Ні.
10 питання: Число більше 666? Відповідь: Так.
     Зрозуміло тепер, яке задумано число?
     Звичайно ж, 667.