| 
 
UID1248418在线时间 小时注册时间2016-11-16最后登录1970-1-1主题帖子性别保密 
 | 
 
| 求各位高人指点! 遇到一个题,怎么也没想明白:
 7种不同的花种在排成一列的花盆里,若两种花不种在中间,也不种在两端的花盆里, 问有多少种不同的种法?
 我试了两种方法:
 1。空格插入:先摆其他5盆花是P(5,5),摆完后不含两端中间有4个空,正中间是花没有空所以不用排除,那么这两盆特殊花是P(4,2),两个相乘一共排法是:(5*4*3*2*1)*(4*3)
 2。分步排列:先排两端和中间是5*4*3,然后是剩下4盆花排余下的4个位置4*3*2*1,两步相乘一共排法是(5*4*3)*(4*3*2*1)
 以上两个方法计算的结果完全相同,本来我好happy啊,证明我做对了--HOWEVER。。。
 我看到有说明“空格插入”法只适用于“不相邻问题”,也就是说,在第一种解法“空格插入”中,应该隐含一种假设,空与空是不相邻的。。。那也就意味着“空格插入法”的结果,理论上应该要少于不做这种假设的全部摆法。
 这样一来,以上第二种方法的结果,就应该大于第一种方法才对呀???
 
 请问哪位高手指教一下,我上面的理解是哪个地方出了错呢?
 
 非常感谢!
 
 
 | 
 |