Discussion @ 1887. Frequent Flyer Card @ Timus Online Judge

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.

Discussion of Problem 1887. Frequent Flyer Card