设n位的二进制串中，一个01都不出现的个数为f(n),正好出现一个的个数为g(n),正好出现两个的为h(n)。
(1)首先我们看一下f(n),它的二进制串的形式为，其中k取{0,1,2...n},取0表示全部都是0，取n表示全部都是1。所以f(n)=n+1
(2)对于g(n)，设出现01的位置为（1<=k<=n-1），则前面的k-1个二进制串一个01都没有，共有f(k-1)个，后面的一样，有f(n-k-1)个,所以有
对于h(n)，设第一次出现01的位置为（1<=k<=n-3）,前面有f(k-1)种，后面有g(n-k-1)种，所以
联系站长：helloshuihan@gmail.com