I'm currently facing interesting algorithm problem and I am looking for ideas or possible solutions. Topic seems to be common so maybe it's known and solved but I'm unable to find it.
So lets assume that I'm running shop and I'm making lottery
for buying customers. Each time they buy something they can win prize.
- Prizes are given to customers instantly after buying.
- I have
X prizes
and - I will be running lottery for
Y days
- Paying customer (act of buying, transaction) should have
equal chance to win
prize - Prizes should be distributed till last day (at last day there should be left some prizes to distribute)
- There can not be
left
prizes at the end - I do not have historical data of transactions per day (no data from before lottery) to estimate average number of transactions (yet lottery could change number of transactions)
- I can gather data while lottery is running
It this is not-solvable, what is closest solution?
Aucun commentaire:
Enregistrer un commentaire