Задача

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

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

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

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

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