lundi 2 mai 2016

Even prize distribution

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