[解題] 松山高中段考排列組合 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的情況

繼續閱讀