t**i 发帖数: 9 | 1 We have n cards which have been shuffled. Now you have to guess each card(from
the 1st to the nth card), and I'll tell you if you're wrong or correct for
each guess. Every time you have a correct answer, you'll get 1 dollar. In
order to maximize your gain, you should guess the same number until you get
the correct answer, then move on guess a different number. The expectation of
your gain will be
1 + 1/2! + 1/3! + ... + 1/n!
Why? Please give the analysis. |
|