Задача

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

Постройте пример компании и исходного распределения политических симпатий, при котором стабилизации политических взглядов не происходит.

Автоматическая проверка задачи не производится. Будет оцениваться не только пример, но и обоснование.

Решение участника

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