Light OJ 1248

Правка en1, от Rajib_119, 2017-05-02 22:39:10

Help in this problem

My Think: Say E(x) is the expected value when we see x sides of dice.

E(x) = (x / n) (1 + E(x)) + ((n — x) / n) (1 + E(x + 1))

where at this time, the probability of getting the old side of dice which is already done is (x / n) and renaming are (n — x) which need to see at least once, probability of that (n — x) / n.

Thanks in advance.

Теги probabililty

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en1 Английский Rajib_119 2017-05-02 22:39:10 461 Initial revision (published)