作者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/m.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