求解排列组合问题

一个比特串长度为10,有5个连续的1或0,有几种排列方法?
2025-04-19 08:04:30
推荐回答(1个)
回答1:

(1)4的4次方,256种。
(2)分类计算:
1,1,1,1排队:4!=24种;
1,1,2排队:A42(捆绑两个)×A43(排队排列)=12×24=288种;
2,2排队:A42(捆绑)×A42(排队)=12×12=144种;
1,3排队:A43(捆绑)×A42(排队)=24×12=288种;
4排队:A44(排列)×A41(排队)=24×4=96种;
总共24+288+144+288+96=840种。