概率题：10序列的期望长度（人搜）

有个随机数生成器，每次产生一个0或者1的随机数，若当前生成的数小于上一个数，则停止，否则继续生成下一个数。问生成序列的长度期望是多少。

分析：

令p(n)为长度为ｎ，最后一个数字为０，后一个数字都不大于前一个数字的概率

令q(n)为长度为ｎ，最后一个数字为１，后一个数字都不大于前一个数字的概率（实际上此序列为ｎ个１组成的序列）

另k(n)为随机数生成器生成的串长度为ｎ的概率

得到递推关系：

p(n+1) = (p(n) + q(n))*1/2

q(n+1) = q(n) * 1/2

k(n+1) = p(n) *1/2

得到：

q(n) = (1/2)^n

p(n+1) = (p(n) + (1/2)^n)*1/2