[解題] 松山高中段考排列組合

[gwlc (gwlc)]

1.年級：高一
2.科目：數學
3.章節：排列組合

4.題目：數字1、2、3、4、5全取排列，任兩連續數字皆不相鄰的排法有幾種？


5.想法：本來是要用排容原理算，但發現好像不太適合
        後來只要先排1234然後再把5插進去，但這樣的方法太慢了
        因此上來請教各位高手，謝謝！



--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 49.159.31.232
※ 文章網址: https://www.ptt.cc/bbs/tutor/M.1422370891.A.721.html
推 jasonyen: 我是討論3在5個位置不同的情形~例如3在中間那旁邊只能接
→ jasonyen: 1和5~討論起來滿快的!14種吧~?!
推 diego99: 如果空間夠的話，樹狀圖還滿快的...
推 diego99: 最左邊排1，與最左邊排5的個數一樣多
推 alamabarry: 這種題目不是都用排容做嗎
→ diego99: 最左邊排2，與最左邊排4的個數也一樣多
→ diego99: 所以只需要討論最左邊排1、最左邊排2、最左邊排3的情況