Задача

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

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

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

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

У каждого человека должно быть как минимум 2 друга, которые за ночь тоже поменять свои политически взгляды, а значит и у них должно быть как минимум 2 друга, которые за ночь тоже поменять свои политически взгляды. Только в этом случае никогда не будет стабильности. Два примера указаны выше.