|
Чтобы обеспечить себе победу с минимальным количеством сутай-рат, вождь должен организовать следующее расположение:
1 – сутай-рат, 0 – другие жители
Первая ячейка: 101
Вторая ячейка: [101] 000 [101]
Третья ячейка: [101 000 101] 000 000 000 [101 000 101]
…
Видно, что в первой ячейке побеждают сутай-рат. Во второй ячейке, которая состоит из трех первичных ячеек, голосуют два сутай-рат и один житель, побеждает сутай-рат. Ровно столько же голосуют и в остальных ячейках, в том числе и в верхней ячейке, и во всех побеждает сутай-рат.
Итак, количество разбиений на ячейки x=ln(3)N, где N – количество жителей. В нашей задаче N=243, x=5. Необходимое количество сутай-рат - 2 в степени 5, то есть 32 . Поскольку жителей на самом деле меньше, чем 240, то вождь выиграет такие выборы с запасом. Таким образом, вождь может обеспечить себе победу.
|
