€ 100 однакових шкатулок, що розташовані в ряд, у одній з яких знаходиться діамант. На кожній шкатулці зроблений надпис: <<Діамант лежить у сусідній шкатулці». Відомо, що рівно один надпис зi 100 правдивий, а решта - неправдиві. Скільки щонайменше треба відкрити шкатулок, щоб гарантовано знайти шкатулку з діамантом?