Задача

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

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

Автоматическая проверка задачи не производится. Будет оцениваться текст решения. Манипулятор можно использовать для иллюстрации своих рассуждений.

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

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