数学排列组合看看我哪里错了,总是差1,求有多少个8位二进制串包含3个连续的0或者4个连续的1

数学排列组合看看我哪里错了,总是差1,求有多少个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,怎么算都不是147

第1个回答  2020-01-29
***1000*(2∧3-1)2=14(含1个“4个连续1”)
这里有两个"4个连续1",11110000和11110001
第2个回答  2022-06-17
请问为什么是***1000*(2∧3-1)2=14呢?这里的-1是什么含义?不是其他四位都任取吗
第3个回答  2014-12-22
重复的是8个本回答被提问者采纳
相似回答