※ 引述《MurderKiller (可以叫我殺人者嗎?)》之銘言：
: 八？
: 這樣想，是不是太簡單了？？
: 我有可能把題目簡化簡化再簡化了…
: 唉…知其然而不知其所以然…><
嗯
答案是八沒錯
洗牌可以看成是換位置
某張牌目前的順序是第i個[i=0~51]
如果i<26 [也就是第一疊牌啦]
等一下他要換去第2i的位置
如果i>=26 [也就是第二疊牌]
等一下會換到第2i+1-52那個位置
所以呢
可以列出下列這樣的循環表 cycle length
0 0 cl=1
1 2 4 8 16 32 13 26 1 cl=8
3 6 12 24 48 45 39 27 3 cl=8
5 10 20 40 29 7 14 28 5 cl=8
9 18 36 21 42 33 15 30 9 cl=8
11 22 44 37 23 46 41 31 11 cl=8
17 34 17 cl=2
19 38 25 50 49 47 43 35 19 cl=8
51 51 cl=1
而
所有cl的最小公倍數是8
所以呢
經過了八次的洗牌之後
所有的牌都會回到原來的位置
這個方法可以用來對付不同的洗牌法
可以計算到底要洗幾次會跟原本一樣 [也有可能永遠洗不回去吧]
但是這題應該會有個很漂亮的解答法
--
※ 發信站: 批踢踢(ptt.csie.ntu.edu.tw)
◆ From: VT.m3.ntu.edu.tw