Компьютерра, 2007 № 44 (712) | страница 40

В эпоху "развитого застоя", когда в списках для голосования всегда была ровно одна кандидатура, анализ избирательных систем не считался, мягко говоря, остроактуальной областью знания. Тем более такой, к которой следовало бы привлечь интерес школьников и студентов.

Но вот в январе 1970 года начинает выходить немедленно ставший культовым у физматнутых подростков (а таковых тогда было немало) журнал популярной математики и физики "Квант" (kvant.mccme.ru) - тиражом 200 тысяч экземпляров, между прочим.

Открываем самый первый номер "Кванта", смотрим самую первую задачу из этого самого первого номера - и что же мы видим? Дано: диктатор хочет создать видимость демократии в стране, где его поддерживает только армия - один процент от 20 млн. избирателей. Он вводит такую систему выборов: население делится на несколько равных групп, каждая из них - еще на несколько равных групп, и так далее. Потом самые маленькие группы выбирают по одному выборщику. Эти выборщики, объединенные в группы следующего уровня, тоже выбирают по одному выборщику, ну а выборщики последнего уровня выбирают правителя. Диктатор а) задает разбиение на группы и б) нужным ему образом расставляет по группам своих сторонников (солдат и офицеров). Вопрос: может ли он обеспечить себе гарантированное избрание?

Решение было напечатано в июле того же года. Его идея ясна из рисунка. Черные кружки - сторонники диктатора; на девять избирателей хватает четырех, а на двадцать миллионов, как подсчитал девятиклассник из Томска А. Гришков, при правильном разбиении и достаточном количестве уровней нужно всего лишь 164025 сторонников. То есть поддержки одного процента избирателей диктатору хватит за глаза.

Думаю, что задача запомнилась многим тогдашним читателям.

Давайте перейдем к формированию списка кандидатов.

- Это сразу переносит нас в совершенно другую сферу - сферу публичной политики. Можно иметь сколь угодно свободную, справедливую, отточенную систему голосования (да еще и идеальный механизм подсчета голосов при полном отсутствии коррупции) - но если не отлажена система формирования списка, который предлагается для голосования, то на выходе можно получить все, что угодно. Экстремальный пример - все тот же список из одного человека, с которым мы хорошо знакомы по советским временам.

Там, кстати, была прописана процедура голосования "против"?