题目内容

1.马路上有编号1,2,3,…,10共10盏灯,现要关掉其中的四盏,但不能关掉相邻的二盏或三盏,也不能关掉两端的两盏,则满足条件的关灯方案有20种.

分析 先将亮的7盏灯排成一排,所以有6个符合条件的空位,即可得到结论.

解答 解:因为关掉的三盏灯不是两端的灯,且任意两盏都不相邻,
所以我使用插空法解决问题,即先将亮的7盏灯排成一排,
因为两端的灯不能熄灭,
所以有6个符合条件的空位,
所以在6个空位中选取3个位置插入熄灭的3盏灯,即有C63=20种.
故答案为:20

点评 本题主要考查排列组合的应用,解决此类常用的方法是:特殊元素与特殊位置优先;相邻问题用捆绑的方法;不相邻问题用插空的方法.

练习册系列答案
相关题目

违法和不良信息举报电话:027-86699610 举报邮箱:58377363@163.com

精英家教网