[中學] 排列組合

[cisbpmtw (cisbpmtw)]

有個問題請教各位網友

1 2 3 4 5 五個數字 任選不重複的兩個數字 共有C(5,2)=10種組合 10對數字

這10對數字 若將他們排成一串 有可能 任意相鄰兩對 都沒有重複的數字嗎

我是這樣排的

1 2
3 4...(1 2) 排完 下一組就只能從 3 4 5選 我選最小兩個數字
1 5   (3 4)                     1 2 5
2 3
1 4
2 5   (1 4)                     2 3 5 但 2 3已經排過了 所以選2 5
1 3
2 4
3 5
剩下 (4 5) 跟(3 5) 重複了5

似乎沒有辦法達成


網友們有辦法嗎 謝謝




--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 61.219.10.229
※ 文章網址: https://www.ptt.cc/bbs/Math/M.1429260611.A.E08.html
→ niwota      : 45 12 34 25 13 24 15 23 14 35
推 derricklight: 幫樓上推
推 LPH66       : 樓上這組相當於原 PO 的 14 那一組改取 45
→ LPH66       : 即 12 34 15 23 45 13 24 35 14 25
推 arsenefrog  : 你在排賽程吧
推 hb13256     : 12 34 25 13 45 23 15 24 35 14