- UID
- 1248418
- 在线时间
- 小时
- 注册时间
- 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。。。
我看到有说明“空格插入”法只适用于“不相邻问题”,也就是说,在第一种解法“空格插入”中,应该隐含一种假设,空与空是不相邻的。。。那也就意味着“空格插入法”的结果,理论上应该要少于不做这种假设的全部摆法。
这样一来,以上第二种方法的结果,就应该大于第一种方法才对呀???
请问哪位高手指教一下,我上面的理解是哪个地方出了错呢?
非常感谢!
|
|