Войти в систему

Home
    - Создать дневник
    - Написать в дневник
       - Подробный режим

LJ.Rossia.org
    - Новости сайта
    - Общие настройки
    - Sitemap
    - Оплата
    - ljr-fif

Редактировать...
    - Настройки
    - Список друзей
    - Дневник
    - Картинки
    - Пароль
    - Вид дневника

Сообщества

Настроить S2

Помощь
    - Забыли пароль?
    - FAQ
    - Тех. поддержка



Пишет flaass ([info]flaass)
@ 2003-12-12 22:59:00

Previous Entry  Add to memories!  Tell a Friend!  Next Entry
Против Всех против Не Пойду
Перед выборами я задал в ру_мат такую задачку:

Даны числа X1>=X2>=...>=XK "оболваненных", т.е. голосующих за одну из К партий, и X0 - остальных избирателей, "необолваненных", выбирающих между "Против Всех" и "Не Пойду".
Каково оптимальное число голосов, которые следует отдать "Против Всех", если цель - либо сорвать выборы, либо (на втором месте) обеспечить присутствие в Думе максимального числа партий?


Дополнительной трудностью было, что правила надо было самостоятельно вычитать из Закона.
К задаче имеют отношение только статьи 3,4,5 и 11. Вот их перевод на нормальный язык:

Пусть Х - количество голосов "против всех", Т=Х+Х1+...+ХК.
Голосование считается "не состоявшимся", если:
Т<(X0+X1+...+XK)/4; или
X1<(T/20); или
X1+...+XK<=T/2.
Иначе находим наибольшее j, что Xj>=T/20 ("прошедшие пятипроцентный барьер"), и наименьшее h, что X1+...+Xh>T/2.
Проходят первые max(3,j,h) партий.

(Дальше напишу потом)


(Читать комментарии)

Добавить комментарий:

Как:
(комментарий будет скрыт)
Identity URL: 
имя пользователя:    
Вы должны предварительно войти в LiveJournal.com
 
E-mail для ответов: 
Вы сможете оставлять комментарии, даже если не введете e-mail.
Но вы не сможете получать уведомления об ответах на ваши комментарии!
Внимание: на указанный адрес будет выслано подтверждение.
Имя пользователя:
Пароль:
Тема:
HTML нельзя использовать в теме сообщения
Сообщение:



Обратите внимание! Этот пользователь включил опцию сохранения IP-адресов пишущих комментарии к его дневнику.