Последние новости
03.04.24
Предварительные результаты финального тура
05.03.24
Проведение финального тура
01.01.24
Предварительные результаты
25.12.23
Отборочный этап завершён.
18.12.23
Отборочный этап продлён по 24 декабря включительно
В некоторой компании у каждого человека по 3 друга. Каждый из них является сторонником одной из двух политических партий: красной или синей. Каждый день каждый человек общается со всеми своими друзьями. За ночь он обдумывает полученную от них информацию, и если оказывается, что большинство его друзей являются сторонниками противоположной политической партии, к утру человек меняет свои взгляды.
Постройте пример компании и исходного распределения политических симпатий, при котором стабилизации политических взглядов не происходит.
Автоматическая проверка задачи не производится. Будет оцениваться не только пример, но и обоснование.
При данном распределении каждый член компании имеет двух друзей, являющихся сторонниками противоположной политической партии. 2 из 3 - большинство - на следующий день каждый член компании меняет свои взгляды. На следующий день оказывается аналогичное распределение политических взглядов, в результате чего на третий день взгляды возвращаются в состояние, в котором они были в первый день. Соответственно, данный цикл повторяется бесконечно, стабилизации политических взглядов не произойдёт.