Пристрели крысу

[MANjak]

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

Точнее даже 1998 выстрелов понадобится, поскольку в 999 коробке мы ее точно настигнем

Не получится. Пусть крыса сидит во второй коробке. Стреляем 2 раза по первой коробке. Крыса бежит в четвёртую. Стреляем первый раз во вторую коробку. Крыса бежит в третью. Стреляем второй раз во вторую коробку и промахиваемся, а крыса бежит во вторую коробку. Все дальнейшие выстрелы не гарантируют того, что крыса  убита.

нет никакой гарантии, что крыса не перебежит в коробку после второго выстрела. Единственное, в чём я уверен, начинать надо со второй коробки, и стрельнуть по ней дважды - это даст гарантию, что крысы нет в первой коробке

Согласен. то же самое с 999 коробкой, т.е можно начать и с неё.

Мой вариант такой: стреляем во вторую коробку 999 раз. Это даст гарантию что номер коробки крысы больше 2. Мысленно убираем первую коробку (если крыса там была, то она убита). Стреляем в третью коробку 998 раз, в четвёртую 997 раз, ... , в 999-ую 2 раза. Тогда общее количество выстрелов 499499.

[Mr. Hide]

Согласен. то же самое с 999 коробкой, т.е можно начать и с неё.

Мой вариант такой: стреляем во вторую коробку 999 раз. Это даст гарантию что номер коробки крысы больше 2. Мысленно убираем первую коробку (если крыса там была, то она убита). Стреляем в третью коробку 998 раз, в четвёртую 997 раз, ... , в 999-ую 2 раза. Тогда общее количество выстрелов 499499.

Черт, да. По два выстрела в одну коробку не получится. Равно как и по миллиону раз - тоже не получится. Ибо пока мы будем палить по коробке, пусть номер два, крыса будет свободно бегать между коробками три и четыре, и после нашего последнего выстрела, она может перебежать в коробку номер два и там потом курсировать между первой и второй.

тут должно быть совсем другое решение.

[Mr. Hide]

Наверное нашел решение.
понадобится 1999 выстрелов.

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

[MANjak]

Наверное нашел решение.
понадобится 1999 выстрелов.

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

Согласен. Скорей всего ответ правильный.

[takemikazuti]

почти
ответ - 1996
думаю, что на этот раз ответ правильный, однако выкладывать метод пока не буду - пусть верность подтвердит "почта сайта", да и народ пусть головы поломает