求助求助,大虾来帮忙!

来源:百度知道 编辑:UC知道 时间:2024/05/23 17:35:34
一个数列里面有p个1和q个0
如果Ti不等于Ti-1,那么它就是个转换点
比方说,在0,1,1,0,1里面, T1,T2,T4和T5都是转换点
在这个数列里,0的数量只能比1的数量少或者等于1的数量,并且数列里必须有至少一个1和一个0。
问,任何数列的平均转换点数。

最少转换点是1,如0001111
最多转换点是p+q-1,如10101
平均转换点是[1+2+3+……(p+q-1)]/(p+q-1)

看错了,以为是无限数列呢,回答作废吧。

(p+q-1)/2.因为从第二个点开始每个点成为转换点的 可能性为1/2.利用期望原理。