作者ewamfnni (小光頭)
看板puzzle
標題[問題]數字遊戲~幫幫忙想解答
時間Mon Oct 1 04:44:08 2012
朋友出的題目
因為我們都想不出來
所以只能請各位大大幫忙想囉
問題"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
1F：推 allen65535:反正移法沒有很多，我相信用窮舉法可以證明4次是最少的 10/01 05:30
2F：推 puzzlez:這題目還真難..... 10/01 05:56
3F：→ puzzlez:我也覺得3次不太可能... 10/01 05:59
4F：→ puzzlez:目前是 123456 > 156234 > 623154 > 654231 10/01 06:31
5F：推 newacc:帕索你這樣變成654231不是人家要的啊XD 10/01 11:51
6F：→ puzzlez:我又沒說那個是解答= = 都已經說3次不太可能了... 10/01 15:45
7F：推 Leslie0406:他是排一排還是...圍成一個圈 10/02 02:25
8F：→ marrvosal:若是排成一排，應該無解，若我沒分析錯誤的話... 10/02 02:28
9F：推 Leslie0406:總共64種移法...1小時內可列出來 10/02 02:43
10F：→ Leslie0406:噢我錯了 10/02 02:44
11F：推 Leslie0406:1100才對 10/02 02:47
12F：推 puzzlez:只要把題目想成是在洗撲克牌就對了...有請數學高手來證明 10/02 07:17
13F：→ wxtab019:如果要3步的話 等於說倒數第2步要變成654321移一次 10/02 07:38
14F：→ wxtab019: 然後第一步是123456移一次 2個都是12種 10/02 07:39
15F：→ wxtab019: 144種裡找不到能讓2個中間只動一步就一樣 10/02 07:40
16F：→ marrvosal:與樓上相同的方法 10/02 14:38
17F：推 puzzlez:嗯 看來窮舉也不會太難...有請程式大師XDDDD 10/02 17:05
18F：推 Leslie0406:W的做法應該只有110種.重複的要扣掉 10/05 06:03
19F：→ wxtab019:是說我的? 不可能會有重複吧 有的話等於說2步就可以了.. 10/05 23:55
20F：推 Leslie0406:123移到最後跟456移到最前一樣所以11種 10/07 06:03
21F：→ Leslie0406:最後一步也是然後再扣掉移回上一步的所以10種 10/07 06:04