高三数学 乘法原理问题

来源:百度知道 编辑:UC知道 时间:2024/05/25 00:48:13
在所有6位二进制中至少有连续4位是1的数有几个?

111100,011110,001111,111101,101111,
111110,011111,
1111111,
共8个

正好连续4位是1,111100,011110,001111,111101,101111,5个
正好连续5位是1,111110,011111,2个
正好连续6位是1,1111111,1个
总共5+2+1=8个

用捆绑法。1111看成整体。A33+A22+1 后面是五个一和六个一的情况

3个
111101 111100 101111