ChaseDream
搜索
返回列表 发新帖
查看: 1720|回复: 1
打印 上一主题 下一主题

求教!排列组合:空格插入法与分步排列的悖论

[复制链接]
跳转到指定楼层
楼主
发表于 2017-7-6 12:40:47 | 只看该作者 回帖奖励 |倒序浏览 |阅读模式
求各位高人指点!
遇到一个题,怎么也没想明白:
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。。。
我看到有说明“空格插入”法只适用于“不相邻问题”,也就是说,在第一种解法“空格插入”中,应该隐含一种假设,空与空是不相邻的。。。那也就意味着“空格插入法”的结果,理论上应该要少于不做这种假设的全部摆法。
这样一来,以上第二种方法的结果,就应该大于第一种方法才对呀???

请问哪位高手指教一下,我上面的理解是哪个地方出了错呢?

非常感谢!

收藏收藏 收藏收藏
沙发
发表于 2017-7-7 10:07:56 | 只看该作者
露珠考虑得复杂了,有些牛角尖了。。。

“插空法”其实是说先将其它元素排好,再将指定的不相邻的元素插入已排好元素的间隙或两端位置。

只是用来解决某几个元素要求不相邻的问题,如此而已,就别再引申了。

如果考试时间富裕,楼主完全还也可以用排除法来验算。
您需要登录后才可以回帖 登录 | 立即注册

Mark一下! 看一下! 顶楼主! 感谢分享! 快速回复:

手机版|ChaseDream|GMT+8, 2025-3-20 01:44
京公网安备11010202008513号 京ICP证101109号 京ICP备12012021号

ChaseDream 论坛

© 2003-2025 ChaseDream.com. All Rights Reserved.

返回顶部