排列组合二进制串看我哪里错了?求有多少个8位二进制串包含3个连续的0或者4个连续的1?答案是147,我总是148.先看含有3个连续的0的,000*****2∧5=32(含3个“4个连续1”),1000****2∧4=16(含1个“4个连

Question

排列组合二进制串看我哪里错了?
求有多少个8位二进制串包含3个连续的0或者4个连续的1?答案是147,我总是148.先看含有3个连续的0的,
000*****2∧5=32(含3个“4个连续1”),1000****2∧4=16(含1个“4个连续1”),*1000***2∧4=16,**1000**2∧4=16
***1000*(2∧3-1)2=14(含1个“4个连续1”),****10002∧4-3=13(含2个“4个连续1”).
下面是4个连续1的：
1111****2∧4=16,01111***2∧3=8,*01111**2∧3=8,**01111*2∧3=8,***011112∧3=8,容斥原理107+48-7=148

Answer 1

再减1,重复的一共8个