Имеется плотный ряд из 1000 картонных коробок, соединенных между собой дырками, через которые может перебежать крыса из коробки в коробку.
У вас в руках пистолет с неограниченным боезапасом, и перед вами задача: пристрелить крысу, обитающую внутри. Любое попадание в коробку, где на данный момент находится крыса, считается для зверя фатальным (а мимо коробок вы не промахиваетесь), но саму коробку не вредит (по любой коробке можно стрелять хоть сто раз).
Проблема в том, что крысу вы никогда не увидите, также вы не узнаете, удалось ли ее убить, ни по характерным воплям, ни по луже крови.
Крыса хитрая: всякий раз после выстрела она перебегает в
любую из двух соседних примыкающих коробок (неважно, простреленную или нет). Правую или левую - не суть; важно, что крыса сидит на месте только в ожидании следующего выстрела.
Какое минимальное число выстрелов нужно сделать, чтобы знать наверняка, что крыса убита? И по какой методе будете стрелять?
