主題
Search

內洗牌


一種 riffle shuffle,其中牌堆的上半部分放在左手,然後牌從左手和右手交替插入。使用內洗牌,最初排列為 1 2 3 4 5 6 7 8 的一副牌將變為 5 1 6 2 7 3 8 4。一副 52 張牌在內洗牌後的順序由 27, 1, 28, 2, 29, 3, ... 給出 (OEIS A059952)。

一般來說,對一副 2n 張牌進行一次內洗牌會將牌 k 移動到原來由第 (2k) 張牌佔據的位置(mod 2n+1)(Conway and Guy 1996)。因此,當 n+1 為素數時,對偶數 n 張牌進行 n 次內洗牌會使牌恢復到原始順序。這意味著一副普通的 52 張牌在經過 52 次內洗牌後會恢復到原始順序。將 n=2, 4, ... 張牌的牌堆恢復到原始順序所需的內洗牌次數為 2, 4, 3, 6, 10, 12, 4, 8, 18, 6, 11, ... (OEIS A002326),這僅僅是 2 的 乘法階(mod 2n+1)。


另請參閱

外洗牌, Riffle Shuffle

透過 探索

參考文獻

Conway, J. H. 和 Guy, R. K. "Fractions Cycle into Decimals." 在 The Book of Numbers. New York: Springer-Verlag, pp. 163-165, 1996.Sloane, N. J. A. 序列 A002326/M0936 和 A059952 在 "The On-Line Encyclopedia of Integer Sequences." 中。

在 上引用

內洗牌

請引用本文為

Weisstein, Eric W. "In-Shuffle." 來自 --一個 資源。 https://mathworld.tw/In-Shuffle.html

學科分類