排列组合!急~

来源:百度知道 编辑:UC知道 时间:2024/07/05 03:04:08
某仪表显示屏一排有7个小孔,
每个小孔可以显示0或者1
若每次显示三个空
但相邻的两孔不能同时显示
则这种显示屏可以显示的不同信号的种数?

要详细过程哦!
谢谢啦!
答案为80
求过程

首先7个孔挑出3个孔显示(先不考虑相邻不允许同时显示的情况),那么有7*6*5/3*2*1=35种可能。
接下来计算小孔相邻情况,分类讨论,先将小孔编号1-7号
首先考虑3个小孔全相邻,那么有123,234,345,456,567号小孔亮这5种情况。
接着考虑2个小孔相邻的情况
假设1,2号小孔亮,那么有124,125,126,127号小孔亮,这4种可能
同样若6,7号小孔亮,也有167,267,367,467这4种可能
再假设2,3号亮,那么有235,236,237这3种可能
同样的3,4号亮,以及45亮,56亮都和23亮一样是3种可能,
那么总共有5+4*2+3*4=25种相邻小孔亮的可能

那么最终满足不相邻的可能性为35-25=10种
也就是说3个小孔亮且满足不相邻的情况一共有10种 又因为每个小灯可以显示0和1这2种可能,3个孔就有2*2*2=8种显示可能
所以小孔亮的可能和显示可能结合在一起就是
10*8=80种