[問題] 完美洗牌

[ddtddt (得)]

與大家分享一題問題:


( 完美洗牌 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
→ shisone:我猜6次 跟2n次
→ shisone:好像是3跟不知道XDDDDD
推 walkwall:1是對的  把他想像成一個排列  那麼問題只是在問order
→ puzzlez:有玩魔術的應該都知道這個答案XDDDD
推 LPH66:推廣的就不一定嘍XD 像一副牌52張只要8次 XDDDD
note: 上半分右手，和上半分左手答案會不一樣。
※ 編輯: ddtddt          來自: 211.76.175.169       (01/06 17:02)
※ 編輯: ddtddt          來自: 211.76.175.169       (01/06 17:03)
→ wayne78117:詐欺遊戲漫畫第8集有講到
→ wayne78117:不過漫畫裡的只有17張  http://ppt.cc/@JR!
→ wayne78117:發現縮了之後變好小 看不到了= =a....
→ wayne78117:http://ppt.cc/;uo1 這張應該可以看一下