Форум умных людей

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

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

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

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

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

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

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

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

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

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

всё понял

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

И оно верное!  :good:

Если в момент выстрела во 2-й окоп жертва находилась в окопе с чётным номером то попадание произойдёт при первом прохождении от 2 до N-1. (Разность между номерами окопов всегда будет чётной и обязательно станет равной 0). Если разность вначале была нечётной то при первом прохождении удастся перескочить, но при втором выстреле в (N-1)-й окоп чётность поменяется и  :skull:.

Можно и так: 2,3,...,N-1,2,3,...,N-1 или N-1,...,3,2,2,3,...,N-1 или N-1,...,3,2,N-1,...,3,2.

При более точном подсчете у меня получилось 1995 выстрелов или 2(N-2) - 1, т.к. 999-ый окоп обстреливается 1 раз. Стрельба начинается со 2 окопа по 2 раза( т.о. отсекается вероятность нахождения пехотинца в 1-ом окопе) и далее по 2 раза ( от четности нахождения пех-ца не зависит) до 998 окопа.

Я против. Решение неверное. "Два выстрела подряд" по условию не бывают... Фиг загонишь... Пытаюсь доказать..
Нужно время...

Виноват! Прогядел. "ОБЯЗАТЕЛЬНО ПЕРЕБЕГАЕТ"..... :-[
А я бы отсиделся до поры до времени... :)