Сейчас мозголомку загадали...
N коробок стоят вплотную, в ряд.
В одной из коробок сидит мышь.
Между коробками прогрызены переходы.
У человека есть ружьё, из которого он стреляет по коробкам.
После каждого выстрела мышь, если в неё не попали, перебегает в соседнюю коробку (какую именно — неизвестно).
Нужно найти стратегию, позволяющую за минимальное количество ходов гарантированно пристрелить мышь.
Хак в виде стрельбы в торец ряда — запрещён.
... << RSDN@Home 1.2.0 alpha 4 rev. 1111>>