Навстречу выборам
От: MichaelP  
Дата: 15.04.03 13:56
Оценка:
Раз уж такое затишье, рискну предложить следующую задачку. Я ее давно не решался выложить, т.к. не знаю изящного решения.

Выборы проводятся по общепринятой формуле:
Если ни один кандидат не набирает в первом туре больше 50% голосов, то назначается второй тур, в котрый выходят два кандидата набравшие больше всего голосов в первом туре. Во втором туре побеждает набравший простое большинство.

Накануне выборов штаб одного из кандидатов провел тщательное и достоверное исследование. По итогам исследования выяснилось, что их кандидат побеждает. Но они решили подстраховаться и усилили агитацию. В результате часть избирателей изменила свое мнение в пользу этого кандидата, у других мнение не ухудшилось. Относительное мнение о других кандидатах (т.е. предпочтения избирателей без учета этого кандидата) не изменились. После чего кандидат проиграл выборы...
Вопрос: Возможно ли такое?

Дополнительное условие:
Предпочтения каждого отдельного избирателя считать строго упорядоченными.
То есть:
1. Из любой пары кандидатов избиратель всегда выбирает одного.
2. Предпочтения транзитивны. Если избиратель из пары a,b выбирает a, а из пары b,c выбирает b, то из пары a,c он выберет a.
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.