Обстрел окопов

[fortpost]

В одном из 1000 окопов, расположенных в ряд, спрятался пехотинец. Автоматическая пушка может одним выстрелом "накрыть" любой окоп. В каждом промежутке между выстрелами пехотинец (если уцелел) обязательно перебегает в соседний окоп (быть может, только что обстрелянный). Сможет ли пушка наверняка попасть в пехотинца?

[пестерь]

Показать скрытый текст

нет думаю только при трех окопах можно

[☭-Изделие 20Д]

В одном из 1000 окопов, расположенных в ряд, спрятался пехотинец. Автоматическая пушка может одним выстрелом "накрыть" любой окоп. В каждом промежутке между выстрелами пехотинец (если уцелел) обязательно перебегает в соседний окоп (быть может, только что обстрелянный). Сможет ли пушка наверняка попасть в пехотинца?

Ну если боец согласно приказа должен перебегать постоянно, ну и пушке достаточно сандалить в любой из 1000 окопов и рано или позно он туда прибежит

[kiwi]

И будет он бегать по 1-му и 2-му туда-сюда, а ты будешь сандалить в 500-тый

[Seamew]

да, достаточно 2х выстрелов. Первый - чтоб спугнуть. Второй, чтоб выстрелить в тот окоп, куда он перебежал =)

[moonlight]

Показать скрытый текст

Делаем 1 выстрел в крайний левый окоп и далее по всем окопам по очереди слева направо по 2 выстрела подряд в каждый окоп. В крайний правый окоп делаем 1 выстрел и далее справа налево снова по 2 выстрела в каждый окоп. Одного такого цикла достаточно.

[снн]

Сможет, если планомерно стрелять  сначала по 1-му окопу 2 раза, а по всем последующим по 3 раза, т.о. пехотинец будет загнан в 1000-ый окоп, а пушка накроет его 1-ым выстрелом по 999-му окопу.

[fortpost]

Показать скрытый текст

Делаем 1 выстрел в крайний левый окоп и далее по всем окопам по очереди слева направо по 2 выстрела подряд в каждый окоп. В крайний правый окоп делаем 1 выстрел и далее справа налево снова по 2 выстрела в каждый окоп. Одного такого цикла достаточно.

Сможет, если планомерно стрелять  сначала по 1-му окопу 2 раза, а по всем последующим по 3 раза, т.о. пехотинец будет загнан в 1000-ый окоп, а пушка накроет его 1-ым выстрелом по 999-му окопу.

Да, но так многовато снарядов потребуется. А каково минимальное количество выстрелов?

[☭-Изделие 20Д]

Сможет, если планомерно стрелять  сначала по 1-му окопу 2 раза, а по всем последующим по 3 раза, т.о. пехотинец будет загнан в 1000-ый окоп, а пушка накроет его 1-ым выстрелом по 999-му окопу.

Классно - особенно наччет загона в 1000-й тока надо бы фортпосту задачку переделать на корову и мужика с хворостиной, гоняющего её по загонам. А то типо бедный красноармеец тока сядет покурить в окоп, а тут снова прилетает болванка ему по балде - он конечно:-"Задолбали, фрицы" плюёт и уходит в другой и так до 1000-го.

[Илья]

Когда-то у нас решалась и обобщенная версия этой задачки:
http://nazva.net/forum/index.php/topic,3144.0.html

[fortpost]

Когда-то у нас решалась и обобщенная версия этой задачки:
http://nazva.net/forum/index.php/topic,3144.0.html

Но полного решения там не нашли.

[пестерь]

Когда-то у нас решалась и обобщенная версия этой задачки:
http://nazva.net/forum/index.php/topic,3144.0.html

Но полного решения там не нашли.

я и ответ прочитал, но не догнал

[пестерь]

Когда-то у нас решалась и обобщенная версия этой задачки:
http://nazva.net/forum/index.php/topic,3144.0.html

все понял
Но полного решения там не нашли.

я и ответ прочитал, но не догнал

всё понял

[moonlight]

Есть такое предположение что для N окопов нужно 2(N-2) выстрела: 2,3,..,N-1,N-1,..,3,2.

[fortpost]

Есть такое предположение что для N окопов нужно 2(N-2) выстрела: 2,3,..,N-1,N-1,..,3,2.

И оно верное!