ENG  RUSTimus Online Judge
Online Judge
Problems
Authors
Online contests
About Online Judge
Frequently asked questions
Site news
Webboard
Links
Problem set
Submit solution
Judge status
Guide
Register
Update your info
Authors ranklist
Current contest
Scheduled contests
Past contests
Rules
back to board

Discussion of Problem 1887. Frequent Flyer Card

How to calculate the expected number.
Posted by Dextrom 8 Feb 2012 11:07
When probability from 0~9 different, how to calculate the expected number???

Thank very much!!
Re: How to calculate the expected number.
Posted by 198808xc 8 Feb 2012 21:19
I have used Dynamic Programming.

To do this, you need to store 2^10 states ...
Re: How to calculate the expected number.
Posted by Dextrom 9 Feb 2012 18:50
I have used Dynamic Programming to get probability.
But don't know how to get EP.
If probability is equal it's a coupon collector's problem?
Re: How to calculate the expected number.
Posted by IgorKoval [PskovSU] 24 Sep 2014 22:16
Please, explane this in more details.