Re: [解題] 松山高中段考排列組合
※ 引述《gwlc (gwlc)》之銘言：
: 標題: [解題] 松山高中段考排列組合
: 時間: Tue Jan 27 23:01:29 2015
: 1.年級：高一
: 2.科目：數學
: 3.章節：排列組合
: 4.題目：數字1、2、3、4、5全取排列，任兩連續數字皆不相鄰的排法有幾種？
: 5.想法：本來是要用排容原理算，但發現好像不太適合
: 後來只要先排1234然後再把5插進去，但這樣的方法太慢了
: 因此上來請教各位高手，謝謝！
１－－－－５
\＼ ／/
\ ＼／ /
\／＼/
２-\--/-４
Ｖ
３
畫出上圖後走一遍（滿多單行道的）
13524
14253
15（X必矛盾）
24135
24153
251(X)
25314
31425
31524
35142
35241
41352
415(X)
42513
42531
51(X)
52413
53142 共 14 種
: 推 jasonyen: 我是討論3在5個位置不同的情形~例如3在中間那旁邊只能接 01/27 23:16
: → jasonyen: 1和5~討論起來滿快的!14種吧~?! 01/27 23:18
xx3xx: 41352, 25314
x3xxx: 13524, 31542
xxx3x: 與上對稱 以上共 6 種
3xxxx: 31524, 31425
35142, 35241
xxxx3: 與上對稱 共 8 種，合計 14 種
感覺這個好像比較好用
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 114.44.1.30
※ 文章網址: https://www.ptt.cc/bbs/tutor/M.1422376009.A.C11.html
推
01/28 21:11, , 1F
01/28 21:11, 1F
討論串 (同標題文章)
tutor 近期熱門文章
PTT職涯區 即時熱門文章
724
1489