Показать сообщение отдельно
Старый 11.11.2008, 15:18   #36
efremovxp
Senior Member
 
Регистрация: 11.07.2008
Сообщений: 1,854
efremovxp на пути к лучшему
Отправить сообщение для efremovxp с помощью ICQ
По умолчанию

Цитата:
Сообщение от 3po Посмотреть сообщение
Этот вариант мне нравится все больше, он не позволит пользоватся механизмом слива гонок, лишит его каких-бы то ни было выгод.
Мои соображение следующие:

Игроки 1 команды N1;
в т.ч. сливщики N1;
среднее веремя доехавшых игроков 1 команды T1;

Игроки 2 команды N2;
в т.ч. сливщики N2;
среднее веремя доехавшых игроков 2 команды T2;

и пусть T1 < T2;

Тогда общее среднее время 1 команды T1;
Тогда общее среднее время 2 команды T2;
и T1 должно быть < T2;

Покажем, что это так:

T1 = ((n1-n1)*t1+n1*t2)/n1
T2 = ((n2-n2)*t2+n2*t1)/n2

((n1-n1)*t1+n1*t2)/n1 < ((n2-n2)*t2+n2*t1)/n2
((n1-n1)*t1+n1*t2)*n2 < ((n2-n2)*t2+n2*t1)*n1
0 < ((n2-n2)*t2+n2*t1)*n1 - ((n1-n1)*t1+n1*t2)*n2
0 < N2*t2*n1 - N2*t2*n1 + N2*t1*n1 - N1*t1*n2 + N1*t1*n2 - N1*t2*n2
0 < (n1*n2 - N1*n2 - N2*n1)*(t2-t1)
Т.к. (t2-t1) всегда положительно, то неравенство истино при положительном (n1*n2 - N1*n2 - N2*n1).

Выражение (n1*n2 - N1*n2 - N2*n1) положительно, если число сливщиков в каждой команде меньше половины. Если число сливщиков больше, заезд надо признавать недействительным.

Т.о. данный алгоритм хорошо работает для текущих условий игры, когда сливщики представляют собой подавляющее меньшинство, по отношению к нормальным игрокам, и, при наличии других средств борьбы с мультиводством, отлично работает.
Да ты математик просто какой то.... Действительно, всё работает, но всё тут замудрено...
efremovxp вне форума   Ответить с цитированием