Задача

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

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

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

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

После каждой ночи все люди будут менять свои политические взгляды, т.к. у красных по 2 синих друга, у синих по 2 красных друга (т.е. большинство имеет друзей противоположной партии), после ночи красные поменяют партию на синию, а синие на красную, но у синих будет по 2 красных друга, а у красных будет по 2 синих друга и она на следующую ночь опять поменяют партию на противоположную. Так будет происходить бесконечно и эта компания не стабилизируется.