Вокруг командира по окружности лицом в центр стоят 100 новобранцев (у каждого слева и справа стоит по сослуживцу). По команде "налево" все одновременно повернулись на 90 градусов, но некоторые повернулись налево, а другие направо. Ровно через секунду каждый, кто оказался теперь лицом к лицу со своим соседом, поворачивается "кругом" (на 180 градусов). Ещё через секунду каждый, кто оказался теперь лицом к лицу со своим соседом, поворачивается на 180 градусов и т.д. Какова вероятность, что движение прекратится естественным образом (на определенном шаге каждый будет смотреть в затылок товарищу)?


+ -

решение

Ваши ответы на задачу

ответов: 13

Evrinom 2016-04-22 14:39:15 пишет:

[скрыто]

Админ:

Гидон 2016-04-06 15:05:48 пишет:

[скрыто]

Админ:

Вася Пупкин 2016-03-27 01:10:14 пишет:

[скрыто]

Админ: что-то есть

Вася Пупкин 2016-03-27 01:08:48 пишет:

[скрыто]

Админ:

не представился 2016-03-25 14:37:29 2016-03-25 19:45:50 пишет:

[скрыто]

Админ: не, ну так нельзя. Вы разрываете цепочку и тем меняете поведение крайних. А потом соединяете и смотрите что получилось.

laz 2016-03-25 18:18:47 пишет:

[скрыто]

Админ: воооот! :)

не представился 2016-03-25 14:37:29 пишет:

[скрыто]

Админ: сможете доказать, что движение не остановится?

KoKos 2016-03-25 14:17:22 пишет:

[скрыто]

Админ: о.. красиво :)

KoKos 2016-03-25 11:17:24 пишет:

[скрыто]

Админ: Ваш авторитет тут велик, но для истории - приведите таки тезисы доказательства :)

laz 2016-03-24 20:01:39 пишет:

[скрыто]

Админ: смущает момент о минимуме в 82 итерации. Где-то потерялся случай, когда они все повернулись вдруг в одну сторону. Т.е. минимум должен был быть 0. Может, для начала, вашу программку стоит запустить для случаев в 2-3-10 новобранцев?

KoKos 2016-03-24 13:54:45 пишет:

[скрыто]

laz 2016-03-24 13:13:25 пишет:

[скрыто]

Админ: да, рановато вторую задвинул.

laz 2016-03-24 13:10:41 пишет:

[скрыто]

Добавьте комментарий:

© 2009-201x Логические задачи