作者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