Стратегия SMS-лотереи
От: SkyDance Земля  
Дата: 16.09.10 06:34
Оценка:
Тоже показалось интересным. Жизненным, так сказать

Идет телевизионная SMS-лотерея, 16 вопросов. Ответы на них заранее известны. Но SMS-ки даже с правильными ответами не принимаются до тех пор, пока ведущий не нажмет кнопку "старт" (это не показывают по телевизору).
От того, как ведущий объявит вопрос, до нажатия кнопки "старт" проходит в среднем 5 секунд, распределение — нормальное, дисперсия, ориентировочно, +-3 секунды (т.е. от объявления вопроса до нажатия кнопки может пройти как 2, так и 8 секунд, но обычно — 5). Вопросы могут следовать безо всякой паузы, т.е. сразу друг за другом — т.е. кнопка "старт" может нажиматься хоть каждую секунду. Да, ведущий может объявлять сразу много вопросов (полифонический такой ведущий).

У нас есть команда из 16 товарищей с компьютеризированными терминалами, с практически бесконечной скоростью отправки сообщений. Но провайдер лотереи принимает не больше 4 сообщений с одного номера в секунду, допуская, впрочем, кратковременные превышения этого предела (но все равно не более 16 одновременно висящих сообщений — т.е. если участник посылает 16 сообщений в одно мгновение, ему надо подождать хотя бы 0.25 секунды до отправки следующего).

Какой стратегией должна руководствоваться команда, чтобы первыми присылать сообщения сразу после нажатия кнопки "старт"?

---
Решение было бы тривиальным, если бы не возможность кратковременного превышения предела. А так — я даже потерялся...
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.