Убежав от Смита и Буки неугомонная мышь перебралась в следующий ряд коробок, коробок на этот раз 1000, соединенных между собой дырками через которые мышка может перебежать из коробки в коробку. На этот раз у Смита имеется пистолет с неограниченным запасом патронов, а у Буки ружье. Любое попадание в коробку, где на данный момент находится мышь, считается для нее фатальным, а мимо коробок вы не промахиваетесь. Хитрую мышь вы не видите и не знаете мертва ли она. Мышка шустрая: после каждого выстрела она перебегает в любую из двух соседних коробок. Но после передряги с N-коробоками бедная мышь стала глуховата на 3 коробки, то есть если она находится на расстоянии больше трех коробок от выстрела, то она его не слышит и не перебегает. Какое минимальное число выстрелов нужно сделать Смиту и Буке, чтобы наконец убить неуловимую мышь?
Записан