每日一练，答对奖励3E币（7.10） 马路上有编号为1,2,3,……10的十只路灯,为节约电而不影响照明,可以把其中的三只路灯关掉,但不能同时关掉相邻的两只或三只,也不能关掉马路两端的灯,问满足条件的关灯方法有多少种？ 要求：要有具体的解题步骤。

不知道答案对不对，先猜下C（6，3）=20 7个灯亮着，分别是1 2....7因为不能关掉马路两端的灯，只需往1-7的6个间隙里插入3个灯（关闭的）就可以满足题意

是C(6,3) 还是P（6，3）啊？

是C啊。。6*5*4/3*2*1=20

是属于组合问题 2楼太厉害了

是厉害啊 排列组合题我不会做。

好厉害啊！！ 排列组合题我好像都做不对的。。

引用:

原帖由 yingyueren 于 2007-7-10 16:02 发表 是厉害啊 排列组合题我不会做。

呵呵,楼上的厉害~不过这个类型斑竹你发在行政斑快的有哦~就是你发的关于排列组合的里面有的.同样的原理.