Леонид Блехер (leonid_b) wrote,
Леонид Блехер
leonid_b

Математический Хичкок и Ионеско в одном флаконе


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

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

Требуется гарантированно убить крысу за минимальное количество выстрелов. За решение засчитывается описанный алгоритм выбора номера вагона для следующего выстрела + обязательное доказательство того, что по завершении стрельбы по данному алгоритму крыса гарантированно мертва.

Давно не читал ничего более страшного и ужасного.
Как представлю электричку длиной в тысячу вагонов без окон...
Крысу размером в вагон, которая бесшумно и мгновенно переходит из вагона в вагон, то туда то сюда, пока в неё не попадут, и тут раздаётся такой...
А себя, с бластером, то ли сидящим на горе, чтобы видна была сразу вся тысяча вагонов, то ли бегающим, как падла, по перрону вдоль тысячевагонной электрички...
Причём какое-то борхесовское условие - способ убийства вагоноразмерной крысищи должен быть таким, что он действует независимо от крысы. Т.е., как бы она себя не вела, и ей, и мне, бластероносителю, всё равно - я стреляю и стреляю, пока в какой-то миг не раздаётся этот самый...
В общем, если кто придумает - давайте быстренько с этим покончим, а то я спать не смогу.
Я даже скринить не буду никого.
Subscribe
  • Post a new comment

    Error

    Anonymous comments are disabled in this journal

    default userpic

    Your reply will be screened

  • 35 comments