Какой алгоритм выбора победителя лотерии использовать?

Question

[newyork]

дано есть лотерия
каждый участиник получает n колличество лотерейных билетов от 100 штук
чем больше донат, тем больше билетов.
как выбирать победителя лучше всего в таком случае?

Answer 1

[riot26]

просто выбрать рандомный билет из всех, нет?

Answer 2

[kstyle]

каждому участнику приписать число, равное ti = ni/(n1+n2+...+nk) ni - количество билетов i-ого участника. k-количество участников. выбираем случайное число от 0 до 1 - пусть это будет p. далее делим отрезок [0,1] на промежутки [ti-1,ti). В какой p попало, тот участник и выиграл. Далее выбираем случайно билет из его билетов

Answer 3

[Василий]

берёте очень большое число полученное аппаратно(32 раза подкинули монетку -решка 0 орёл 1- переводите в калькуляторе из двоичного в более понятный вариант исчисления)
ищете остаток от деления на число билетов +1 и получаете номер выигравшего билета
если у вас билеты не пронумерованы, то нумеруем их - составляете список участников, порядковый номер участника умножаете на количество билетов и складываете в аккамулятор если число в аккамуляторе меньше номера выигравшего билета то участник не выиграл и так до первого победителя