[解题] 松山高中段考排列组合 gwlc PTT批踢踢实业坊

楼主: gwlc (gwlc) 2015-01-27 23:01:29

1.年级：高一
2.科目：数学
3.章节：排列组合
4.题目：数字1、2、3、4、5全取排列，任两连续数字皆不相邻的排法有几种？
5.想法：本来是要用排容原理算，但发现好像不太适合
后来只要先排1234然后再把5插进去，但这样的方法太慢了
因此上来请教各位高手，谢谢！

作者: jasonyen 2015-01-27 23:16:00

我是讨论3在5个位置不同的情形~例如3在中间那旁边只能接1和5~讨论起来满快的!14种吧~?!

作者: diego99 (èª°æ˜¯æˆ‘çš„å°å¤©ä½¿ï¼Ÿï¼) 2015-01-28 00:02:00

如果空间够的话，树状图还满快的...最左边排1，与最左边排5的个数一样多

作者: alamabarry (.............) 2015-01-28 00:05:00

这种题目不是都用排容做吗

最左边排2，与最左边排4的个数也一样多所以只需要讨论最左边排1、最左边排2、最左边排3的情况

继续阅读