Турниры » Пятилетие пайпа
«456
Борис Смирнов
 ноя 2012
Артём
Кто с тобой? Ты говорил, у тебя нет мест :)
со мной севан, его стафф, наш стафф и новичок.
Артём Григорьев
 ноя 2012
Ок
Артём Григорьев
 ноя 2012
Большие пайпы с вами будут?
Артём Григорьев
 ноя 2012
И верёвки?
Борис Смирнов
 ноя 2012
пайпы будут, веревки с Гошей разрулим
Артём Григорьев
 ноя 2012
Просто желательно, чтобы они пораньше приехали, чтобы мы привязали всё.
Борис Смирнов
 ноя 2012
понимаю
Артём Григорьев
 ноя 2012 1
Предлагаю инновационный метод жеребьёвки:

При регистрации на турнир (на входе в ДК) записываем в список, отсортированный по рейтингу, напротив пайпмена порядковый номер, под которым он пришёл.

Перед жеребьёвкой генерим два больших случайных числа M и N, далее делим всех на корзины как обычно. Номер группы, в которую попадает пайпмен опеределяется так:

Пусть первая корзина получилась такая:

Пупкин — 33
Иванов — 4
Селезнёв — 10
Гугниев — 13
Полежайкин — 21

M = 21231, N = 12377

Умножаем номер пайпмена на M и смотрим на дробную часть результата от деления на N:
Пупкин — 0.60685
Иванов — 0.86143
Селезнёв — 0.15359
Гугниев — 0.29967
Полежайкин — 0.02254

Сортируем всех по этому номеру и получаем, что:
Полежайкин идёт в группу 1
Селезнёв — 2
Гугниев — 3
Пупкин — 4
Иванов — 5

Так мы очень быстро и без нудного нарезания бумажек распределим всех по группам.
Осталось, конечно, посчитать равна ли будет вероятность нашей обычной схеме, но мне лень )
Артём Григорьев
 ноя 2012 1
Можно было бы обойтись без M и N и просто отправлять всех в группы, сортируя по номеру внутри корзины, но тут можно было бы начать спекулировать как-нибудь, подгоняя своё место в очереди.
Артём Григорьев
 ноя 2012
Вот соорудил страничку
«456