[問題] 數字遊戲~幫幫忙想解答

看板puzzle (益智遊戲 - 數獨,拼圖,推理,西洋棋)作者 (小光頭)時間13年前 (2012/10/01 04:44), 編輯推噓10(10011)
留言21則, 6人參與, 最新討論串1/2 (看更多)
朋友出的題目 因為我們都想不出來 所以只能請各位大大幫忙想囉 問題"6個骰子或撲克牌排列為123456 每次移動三顆 只能移三次 三顆要連在一起移動 例如 123456 我選456這三顆把他插在1跟2中間 變成145623 也可以擺在1前面變成456123的玩法 反正移動後 要三顆相連一起移動自由穿插不能翻轉 讓123456移動三次變成654321 ---------- 目前我只想出 1)456移到12中間->145623 2)145移到23之間->621453 3)214移到53最後->653214 最後偷偷把321移到最後面...可是這樣就四次了 X( -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 71.197.91.52

10/01 05:30, , 1F
反正移法沒有很多,我相信用窮舉法可以證明4次是最少的
10/01 05:30, 1F

10/01 05:56, , 2F
這題目還真難.....
10/01 05:56, 2F

10/01 05:59, , 3F
我也覺得3次不太可能...
10/01 05:59, 3F

10/01 06:31, , 4F
目前是 123456 > 156234 > 623154 > 654231
10/01 06:31, 4F

10/01 11:51, , 5F
帕索你這樣變成654231不是人家要的啊XD
10/01 11:51, 5F

10/01 15:45, , 6F
我又沒說那個是解答= = 都已經說3次不太可能了...
10/01 15:45, 6F

10/02 02:25, , 7F
他是排一排還是...圍成一個圈
10/02 02:25, 7F

10/02 02:28, , 8F
若是排成一排,應該無解,若我沒分析錯誤的話...
10/02 02:28, 8F

10/02 02:43, , 9F
總共64種移法...1小時內可列出來
10/02 02:43, 9F

10/02 02:44, , 10F
噢我錯了
10/02 02:44, 10F

10/02 02:47, , 11F
1100才對
10/02 02:47, 11F

10/02 07:17, , 12F
只要把題目想成是在洗撲克牌就對了...有請數學高手來證明
10/02 07:17, 12F

10/02 07:38, , 13F
如果要3步的話 等於說倒數第2步要變成654321移一次
10/02 07:38, 13F

10/02 07:39, , 14F
然後第一步是123456移一次 2個都是12種
10/02 07:39, 14F

10/02 07:40, , 15F
144種裡找不到能讓2個中間只動一步就一樣
10/02 07:40, 15F

10/02 14:38, , 16F
與樓上相同的方法
10/02 14:38, 16F

10/02 17:05, , 17F
嗯 看來窮舉也不會太難...有請程式大師XDDDD
10/02 17:05, 17F

10/05 06:03, , 18F
W的做法應該只有110種.重複的要扣掉
10/05 06:03, 18F

10/05 23:55, , 19F
是說我的? 不可能會有重複吧 有的話等於說2步就可以了..
10/05 23:55, 19F

10/07 06:03, , 20F
123移到最後跟456移到最前一樣所以11種
10/07 06:03, 20F

10/07 06:04, , 21F
最後一步也是然後再扣掉移回上一步的所以10種
10/07 06:04, 21F
文章代碼(AID): #1GQAyQOJ (puzzle)
文章代碼(AID): #1GQAyQOJ (puzzle)