## DEMOCRACY (SUMMER 2021)

### Puzzle:

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 *n _{1}* groups, all of equal size. Then each group can be split into

*n*smaller sub-groups of equal size, where

_{2}*n*is the same for all groups. Then each subgroup is split into

_{2}*n*equal sub-sub-groups, and so on. Each

_{3}*(sub)*group chooses by majority rule one representative to represent it at level

^{i}-*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?

### Solution:

http://www.cs.cmu.edu/puzzle/solution20.pdf

(SOURCE: The Puzzle Toad)