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

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) партий.

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


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


[info]kobak@lj
2003-12-12 08:15 (ссылка)
Проходят первые min(3,j,h) партий.

Как это? Получается, что если 5-процентный барьер прошли 5 партий, то в думу попадут только 3.

(Ответить) (Ветвь дискуссии)

сорри
[info]flaass@lj
2003-12-13 01:54 (ссылка)
Да, конечно, опечатался. Сейчас исправлю.
Не минимум, а максимум.

(Ответить) (Уровень выше) (Ветвь дискуссии)

Re: сорри
[info]kobak@lj
2003-12-14 11:05 (ссылка)
Вообще, вот это правило с числом h (наименьшее h, что X1+...+Xh>T/2. Проходят первые max(3,j,h) партий.) было мне совершенно неизвестно. Как-то про него никто не говорит никогда. Думаю, оно и не применялось ни разу: оно играет роль в слишком редких ситуациях.

(Ответить) (Уровень выше)