Can anyone please help me to understand the solution of this problem?
ZOJ: 3329: One Person Game
Solution link
# | User | Rating |
---|---|---|
No items |
# | User | Contrib. |
---|---|---|
1 | maomao90 | 174 |
2 | awoo | 164 |
3 | adamant | 163 |
4 | TheScrasse | 159 |
5 | nor | 158 |
6 | maroonrk | 156 |
7 | -is-this-fft- | 151 |
8 | SecondThread | 147 |
9 | orz | 146 |
10 | pajenegod | 145 |
Can anyone please help me to understand the solution of this problem?
ZOJ: 3329: One Person Game
Solution link
Name |
---|
Define f(x) as the expected number of dice rolls if the current number is x. We can express f(x) in the form f(x) = k + a·f(0). Then when we get to f(0) we can use simple algebra to solve for the answer: