马路上有编号为1,2,3,…,9的9盏路灯,现要关掉其中的三盏,但不能同时关掉相邻的两盏或三盏,也不能关两端的路灯,则满足要求的关灯方法有几种?
问题描述:
马路上有编号为1,2,3,…,9的9盏路灯,现要关掉其中的三盏,但不能同时关掉相邻的两盏或三盏,也不能关两端的路灯,则满足要求的关灯方法有几种?
答
满足要求的关灯方法有
C(9-3-1,3)=C(5,3)=5*4*3/(1*2*3)=10种这里的或三盏应该怎么理解啊不能同时关掉相邻的两盏 也 不能同时关掉相邻的三盏只要保证2盏就可以了吗 不管三盏不同时关掉相邻的两盏自然也就不存在"同时关掉相邻的三盏"的可能了