Discussion @ 1887. Frequent Flyer Card @ Timus Online Judge

Dextrom How to calculate the expected number. [3] // Problem 1887. Frequent Flyer Card 8 Feb 2012 11:07

When probability from 0~9 different, how to calculate the expected number???

Thank very much!!

198808xc Re: How to calculate the expected number. [2] // Problem 1887. Frequent Flyer Card 8 Feb 2012 21:19

I have used Dynamic Programming.

To do this, you need to store 2^10 states ...

Dextrom Re: How to calculate the expected number. // Problem 1887. Frequent Flyer Card 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?

IgorKoval [PskovSU] Re: How to calculate the expected number. // Problem 1887. Frequent Flyer Card 24 Sep 2014 22:16

Please, explane this in more details.

Discussion of Problem 1887. Frequent Flyer Card