Опять задача

[rys6]

Прошлая задача (я идиотка, на что-то нетак нажала, и запись удалилась, вернуть не выходит), судя по числу и составу решивших, оказалась всё-таки для математиков. Попробую ещё одну.

На доску высыпают тысячу муравьёв. И все они тут же начинают бежать. Если муравей никого не встречает на своём пути, то он добегает до края доски и падает. Муравьи бегут только по прямой. Если муравей встречает другого муравья (сталкивается с ним лоб в лоб), оба разворачиваются и бегут в противоположную сторону. От одного конца доски до другого муравей может добежать за одну минуту. Через какое минимальное время можно с уверенностью утверждать, что на доске не осталось ни одного муравья? Ответ объяснить.
Комментарии с верным решением скринятся на веки вечные.
Решили:fiviol, Аня Иткина, about_misha

Comments

[rys6.livejournal.com]

Это что за шпионские штучки, так не честно!

[ymi-an-island.livejournal.com]

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

[rys6.livejournal.com]

Муравьёв можно считать точечными, а доска как многополосное шоссе - движение только в двух направлениях, но дорожек много.

[ymi-an-island.livejournal.com]

да, понятно. причем с полосы на полосу переходить невозможно, поскольку разворот всегда на 180 o, так?

[rys6.livejournal.com]

Да, наверное, но это на самом деле не важно:)

[ymi-an-island.livejournal.com]

да, неважно. думаю, хорошая задачка
чем-то напоминает задачу про собаку, бегавшую туда-сюда, знаешь?

[rys6.livejournal.com]

Конечно, только в знакомом мне варианте, это не собака а муха.