Puzzle #37. Выборы
UniLecs🎲 В одной северной стране решили использовать систему голосования с выборными представителями. В стране 20 млн избирателей, из которых 1 процент (регулярная гвардия) поддерживает действующего президента. Разумеется действующий президент хочет снова быть демократически избранным.
Суть системы голосования с выборными представителями такова:
- Все избиратели разбиваются на несколько равных групп. Каждая из этих групп вновь разбивается на некоторое кол-во равных подгрупп. Эти подгруппы снова разбиваются на равные подгруппы и так далее.
- В самых маленьких подгруппах выбирают представителя группы - выборный представитель. Далее эти представители выбирают представителей для голосования в еще большей подгруппе и так далее.
3. Наконец представители самых больших групп выбирают президента.
Условие:
- в каждой из групп избиратели выбирают своего представителя простым большинством. При равенстве голосов побеждает оппозиционный кандидат.
- действующий президент сам делит избирателей на равные группы и подгруппы.
Вопрос: может ли он организовать выборы так, чтобы его снова избрали президентом?