共有N个数。
拿到第n个或第n个以上时，如果拿到的这个数大于以前拿出的所有数就停下

先求拿到第m个数停下来且赢的概率( m >= n )：
(1) 最大数在这m个数中的概率= m/N
(2) 在这m个数中，最大数排在最末位的概率= 1/m
(3) 在余下的m-1个数中，次大数排在前(n-1)位的概率= (n-1)/(m-1)
把这3个数乘起来，就是拿到第m个数停下来且赢的概率

(n-1)/[N(m-1)]

从m = n 到N对上式求和，就是对特定的n,赢奖的概率

P(Win) = (1/N)[ 1 + (n-1)/n + (n-1)/(n+1) + (n-1)/(n+2) + ... + (n-1)/(N-1) ]

编程，看看哪个n使P(Win)最大

差分求解

P(Win,n) = [(n-1)/N][ 1/(n-1) + 1/n + 1/(n+1) + 1/(n+2) + ... + 1/(N-1) ]
P(Win,n-1) = [(n-2)/N][ 1/(n-2) + 1/(n-1) +1/n + 1/(n+1) + ... + 1/(N-1) ]

D = P(Win,n) - P(Win,n-1) = [1/(n-1) + 1/n + 1/(n+1) + ... + 1/(N-1) - 1]/N
D1 = [1/(n-1) + 1/n + 1/(n+1) + ... + 1/(N-1) - 1]
找到n*,使得D1最接近0。
如果D1大于0，n*是解，否则，n*-1是解