早教吧 育儿知识 作业答案 考试题库 百科 知识分享

马路上10盏路灯,可以熄灭3盏,但不能同时熄灭相邻的2盏或3盏,满足条件的熄灭种数RT

题目详情
马路上10盏路灯,可以熄灭3盏,但不能同时熄灭相邻的2盏或3盏,满足条件的熄灭种数
RT
▼优质解答
答案和解析
这种题目,运用插空法.每一种关灯方法,都对应着灯的一种排列,所以,将7盏灯排成一排,用3只进行查控,也就是插入7盏灯留下的8个空,包括两边的,里面选3个插入,也就是C(3,8)