Дездемона, там мышь!
От: Кодт Россия  
Дата: 03.10.08 13:21
Оценка: 37 (9)
Сейчас мозголомку загадали...

N коробок стоят вплотную, в ряд.
В одной из коробок сидит мышь.
Между коробками прогрызены переходы.

У человека есть ружьё, из которого он стреляет по коробкам.
После каждого выстрела мышь, если в неё не попали, перебегает в соседнюю коробку (какую именно — неизвестно).

Нужно найти стратегию, позволяющую за минимальное количество ходов гарантированно пристрелить мышь.

Хак в виде стрельбы в торец ряда — запрещён.
... << RSDN@Home 1.2.0 alpha 4 rev. 1111>>
Перекуём баги на фичи!
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.