Как равномерно разыграть подарки?

Question

[blantcat]

День добрый.
Есть диапазон дат когда действует розыгрыши, например с 2017-05-05 до 2017-06-05. И есть n подарков, например 10. Их нужно разыграть так, чтобы не было 10 выигрышей в 1 день, а было равномерное распределение по всему диапазону дат.

Подскажите, пожалуйста, наиболее простое решение этой задачи.

Comments

[Сергей Соколов]

нужно N событий псевдослучайно распределить по времени так, чтобы в «ячейку» одного дня не попадало больше, чем K событий?

[blantcat]

Сергей Соколов: Да. При этом запрос с параметрами приходит разово, и нужно сразу ответить выигрышный он или нет.

[Stalker_RED]

blantcat:
Как по вашему сочетаются условия "разово" и "в реальном времени"?
Что такое "с параметрами"?
Разницу между словами лототрон и лохотрон нужно объяснять?

Answer 1

[Сергей Соколов]

Уточнения:

нужно N событий псевдослучайно распределить по времени так, чтобы в «ячейку» одного дня не попадало больше, чем K событий. При этом запрос с параметрами приходит разово, и нужно сразу ответить выигрышный он или нет.

Решение: динамически считать вероятность выигрыша, в зависимости от текущей даты, числа выигрышей в этот день и остатков: призов и дней до окончания.

Вероятность, в итоге может быть нулевой (если достаточно выигрышей в этот день), 100%, если остаток призов велик, а дней недостаточен, и где-то между 0 и 100% в остальных случаях. Формулу составьте сами.

Для вероятности $prob от 0 до 100% выигрыш определять примерно так:

$win = rand(1, 100) <= $prob;
if( $win) { // вы выиграли! }

Старый ответ:
Действительно случайное распределение не исключает попадания в т.ч. и 10 розыгрышей на 1 день. Но т.к. ваша аудитория не искушена в теории вероятностей, просто воспользуйтесь N раз сервисом random.org:

1. если N < числа дней выберите N дней из диапазона;
   
2. в эти дни разыгрывайте по 1 призу – на том же change.org с прямой видеотрансляцией процесса.
   

Comments

[Александр Федотов]

Разработчик, музыкант, фотограф, наркоман.

Какой random.org? Какой change.org? Вопрос о программном алгоритме, например, на PHP.

Answer 2

[Lander]

Эмммм... Cron через каждые 3 дня?

Comments

[blantcat]

Хороший вариант, но нужно в реальном времени это делать, в этом вся проблема.

[Lander]

blantcat: тогда объясните что значит "в реальном времени"? 3 дня видео вращающегося лототрона, а потом выигрыш? Или как?

[Константин]

n подарков / y розыгрышей = x подарков за розыгрыш ( период ) ( пишем данные в таблицу )
по этому принципу можно даже интервал раздачи определить. и писать все в базу
А потом если записей в базе за розыгрыш = x подаркам то остановить розыгрыш и ждать следующего периода

[Константин]

Интервалы можно даже не высчитывать в скрипте а забить заранее определять лишь победителя.

[blantcat]

Lander: это не лохотрон, это для внутренних нужд конторы, для сотрудников.

Суть в том, что прилетает разово запрос и нужно дать сразу ответ, выигрышный он или нет. Повторных запросов нет и при этом разыграть все n-подарков, в y - интервале.

[Lander]

blantcat: Ну, а, например, консольный скрипт с while (true), который проверяет время по заложенной логике и формирует выигрыши по мере необходимости?

upd: И я сказал не "лоХотрон", а "лоТотрон". Разные вещи :)

[blantcat]

Lander: сорри, неправильно прочел.

Мне как раз логика нужна, чтобы n призов разыграть в диапазоне дат. При этом, чтобы призы распределились равномерно в этом диапазоне.