Дорога в Сапфировый город имеет длину 64 км, и через каждый километр вдоль дороги стоит стражник. Известно, что где-то у дороги закопан клад. Нелли и Тотошка хотят найти этот клад. Для этого они спрашивают у любого стражника, слева или справа от него находится клад, а стражники честно отвечают. За какое наименьшее количество вопросов Нелли сможет гарантированно понять, между какими соседними стражниками закопан клад?

Каждый вопрос имеет два возможных ответа: клад находится слева или справа от выбранного стражника. Значит, одним вопросом можно разделить возможные места примерно пополам.

После 1 вопроса различимы 2 варианта, после 2 — 4, после 3 — 8, после 4 — 16, после 5 — 32, после 6 — 64 варианта.

Так как длина дороги 64 км, возможны 64 участка между соседними отметками на дороге. Шесть вопросов достаточно для поиска нужного участка методом деления пополам, а пяти вопросов недостаточно, поскольку они различают только 32 варианта.

Ответ: 6 вопросов.