Задача о необходимом количестве сторонников для победы в выборах

Февраль 1, 2022 Время чтения: 6 минуты

В стране Анчурии, где правит президент Мирафлорес, приблизилось время новых президентских выборов. В стране ровно 20 000 000 избирателей, один процент которых (регулярная армия Анчурии) поддерживает Мирафлореса. Он хочет быть президентом, но, с другой стороны, хочет, чтобы выборы казались демократическими. «Демократическим голосованием» Мирафлорес называет вот что: всех избирателей разбивают на несколько равных групп, затем каждую из этих групп вновь разбивают на некоторое количество равных групп, затем эти последние группы снова разбивают на равные группы и так далее; в самых мелких группах выбирают представителя группы — выборщика, затем выборщики выбирают представителей для голосования в ещё большей группе и так далее; наконец, представители самых больших групп выбирают президента. Мирафлорес сам делит избирателей на группы. Может ли он так организовать выборы, чтобы его избрали президентом? (При равенстве голосов побеждает оппозиция.)

Мирафлорес — герой книги О'Генри «Короли и капуста».(Из задачника "Кванта".) Читать далее


О сайте

Если вам привычно напрягать извилины, что-то делать руками, заниматься творчеством или как-то иначе изгонять скуку из жизни, этот сайт для вас.