作者ddtddt (得)
看板puzzle
标题[问题] 完美洗牌
时间Thu Jan 6 13:22:10 2011
与大家分享一题问题:
( 完美洗牌 perfect shuffle )
就是把一附牌(假设偶数张)，平均分成两堆。
上面的一半放到左手，下面的一半放到右手。 (还有上半分右手，下半分左手也可想)
然後左手一张，右手一张，一直交错洗下来。
ex:
1 1
2 2
3 3
4 4
分成
上半分左手 上半分右手
1 3 3 1
2 4 4 2
洗牌
3 1
1 3
4 2
2 4
试问:
如果一共有六张牌。 顺序是123456
1.经过完美洗牌後，是否有机会再回到123456的顺序。
可以的话，需要几次可回到本来的顺序?
2.如果延伸到2n张牌 (n为正整数)，需要几次可回到本来的顺序?
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 211.76.175.169
1F：→ shisone:我猜6次 跟2n次 01/06 13:39
2F：→ shisone:好像是3跟不知道XDDDDD 01/06 13:51
3F：推 walkwall:1是对的 把他想像成一个排列 那麽问题只是在问order 01/06 13:59
4F：→ puzzlez:有玩魔术的应该都知道这个答案XDDDD 01/06 14:52
5F：推 LPH66:推广的就不一定喽XD 像一副牌52张只要8次 XDDDD 01/06 15:28
note: 上半分右手，和上半分左手答案会不一样。
※ 编辑: ddtddt 来自: 211.76.175.169 (01/06 17:02)
※ 编辑: ddtddt 来自: 211.76.175.169 (01/06 17:03)
6F：→ wayne78117:诈欺游戏漫画第8集有讲到 01/06 18:58
8F：→ wayne78117:发现缩了之後变好小 看不到了= =a.... 01/06 19:05