作者gwlc (gwlc)
看板tutor
标题[解题] 松山高中段考排列组合
时间Tue Jan 27 23:01:29 2015
1.年级：高一
2.科目：数学
3.章节：排列组合
4.题目：数字1、2、3、4、5全取排列，任两连续数字皆不相邻的排法有几种？
5.想法：本来是要用排容原理算，但发现好像不太适合
後来只要先排1234然後再把5插进去，但这样的方法太慢了
因此上来请教各位高手，谢谢！
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 49.159.31.232
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/tutor/M.1422370891.A.721.html
1F：推 jasonyen: 我是讨论3在5个位置不同的情形~例如3在中间那旁边只能接 01/27 23:16
2F：→ jasonyen: 1和5~讨论起来满快的!14种吧~?! 01/27 23:18
3F：推 diego99: 如果空间够的话，树状图还满快的... 01/28 00:02
4F：推 diego99: 最左边排1，与最左边排5的个数一样多 01/28 00:05
5F：推 alamabarry: 这种题目不是都用排容做吗 01/28 00:05
6F：→ diego99: 最左边排2，与最左边排4的个数也一样多 01/28 00:05
7F：→ diego99: 所以只需要讨论最左边排1、最左边排2、最左边排3的情况 01/28 00:05