Имеется стоящий на месте поезд из 1000 вагонов (паровоза нет). Проходы между вагонами открыты, все двери на улицу заблокированы, в том числе и выходящие на улицу торцевые двери крайних вагонов. В поезде единственный пассажир - большая крыса, занимающая целый вагон. Окон в вагонах нет. В начальный момент крыса сидит в одном из вагонов. У вас есть пистолет (бластер) с неограниченным числом зарядов, которым можно стрелять по любому вагону. Выстрел не повреждает вагон, но если там крыса, она будет убита и вы об этом сразу узнаете (на самом деле это знание вам не нужно, если алгоритм стрельбы правильный). Если крысы в вагоне нет, выстрел не имеет последствий.
После каждого выстрела, если крыса не убита, она обязательно переходит в соседний вагон и ждет следующего выстрела.
Требуется гарантированно убить крысу за минимальное количество выстрелов. За решение засчитывается описанный алгоритм выбора номера вагона для следующего выстрела + обязательное доказательство того, что по завершении стрельбы по данному алгоритму крыса гарантированно мертва.
Давно не читал ничего более страшного и ужасного.
Как представлю электричку длиной в тысячу вагонов без окон...
Крысу размером в вагон, которая бесшумно и мгновенно переходит из вагона в вагон, то туда то сюда, пока в неё не попадут, и тут раздаётся такой...
А себя, с бластером, то ли сидящим на горе, чтобы видна была сразу вся тысяча вагонов, то ли бегающим, как падла, по перрону вдоль тысячевагонной электрички...
Причём какое-то борхесовское условие - способ убийства вагоноразмерной крысищи должен быть таким, что он действует независимо от крысы. Т.е., как бы она себя не вела, и ей, и мне, бластероносителю, всё равно - я стреляю и стреляю, пока в какой-то миг не раздаётся этот самый...
В общем, если кто придумает - давайте быстренько с этим покончим, а то я спать не смогу.
Я даже скринить не буду никого.