题目内容
一条街道上共有12盏路灯,为节约用电又不影响照明,决定每天晚上十点熄灭其中的4盏,并且不能熄灭相邻两盏也不能熄灭两头两盏,问不同熄灯方法有多少种.
记熄灭的灯为0,亮灯为1,则问题是4个0和8个1的一个排列,并且要求0不相邻,且不排在两端,故先将1排好,在8个1形成的7个空中,选取4个插入0,共有方法数C
=35种.
练习册系列答案
相关题目
题目内容
一条街道上共有12盏路灯,为节约用电又不影响照明,决定每天晚上十点熄灭其中的4盏,并且不能熄灭相邻两盏也不能熄灭两头两盏,问不同熄灯方法有多少种.
记熄灭的灯为0,亮灯为1,则问题是4个0和8个1的一个排列,并且要求0不相邻,且不排在两端,故先将1排好,在8个1形成的7个空中,选取4个插入0,共有方法数C
=35种.