![](images/arrow.gif) |
Puzzle 20: Democracy
|
![](images/army.small.gif)
The
presidential elections are to be held in Anchuria. Of 20,000,000 voters
only 1 percent (i.e. the regular army) support the current president Wobushko.
He wants to be re-elected in a
democratic way, which means the following.
All voters are split into
n1 groups, all of equal size.
Then each group can be split into
n2 smaller sub-groups
of equal size, where
n2 is the same for all groups. Then
each subgroup is split into
n3 equal sub-sub-groups, and
so on. Each
(sub)i-group chooses by majority rule one
representative to represent it at level
i-1, and so on. (If there
is a tie, the opposition wins.) Can Wobushko organize the groups and distribute
his supporters so that he wins the elections?