一道排列组合问题

某城新建的一条道路上有12只路灯,为了节省用电而不影响正常的照明,可以熄灭其中三盏灯,但两端的灯不能熄灭,也不能熄灭相邻的两盏灯,可以熄灭的方法共有()求详细解题步骤和思... 某城新建的一条道路上有12只路灯,为了节省用电而不影响正常的照明,可以熄灭其中三盏灯,但两端的灯不能熄灭,也不能熄灭相邻的两盏灯,可以熄灭的方法共有( )
求详细解题步骤和思路
提示:答案为56种怎么求得的
展开
 我来答
foxylily
2011-02-09
知道答主
回答量:12
采纳率:0%
帮助的人:0
展开全部
C10 3-C9 1 *C8 1 +C8 1=56
解释:两端灯不能灭。即实际只有中间的10只路灯可以灭。10只中要灭3只的总方法数为C 10 3
但还要扣除不符合的。即熄灭相邻的两只。中间的10只按相邻两只分组可分为9组。从九组中取出一组即C9 1.但一共熄灭3只。故还要在剩下的8只中在取一只熄灭。所以得C9 1*C8 1
但这扣除的多扣了三只相邻的状况。所以还得加上3只相邻的种数。中间10只灯按3只相邻可分为8组。所以还要加上C8 1.
推荐律师服务: 若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询

为你推荐:

下载百度知道APP,抢鲜体验
使用百度知道APP,立即抢鲜体验。你的手机镜头里或许有别人想知道的答案。
扫描二维码下载
×

类别

我们会通过消息、邮箱等方式尽快将举报结果通知您。

说明

0/200

提交
取消

辅 助

模 式