「並べ替え操作の計算法」 52枚のカードを伏せて一山に積み、下の26枚を左手に、上の26枚を 右手に持ち、左、右、左、右と交互に一枚ずつ落としていって混ぜ合わせ、 一山にする。この操作を8回繰り返すと、カードの順番は初めと全く同じ になる。このようなことを実際にカードを操作することなく、紙上、また はコンピュータ上の計算で確かめるために必要な、置換の概念とその計算 法について解説する。 References: Diaconis, Persi(1-STF); Graham, R. L.(1-BELL); Kantor, William M.(1-OR) The mathematics of perfect shuffles. Adv. in Appl. Math. 4 (1983), no. 2, 175--196. http://www.math.uwo.ca/~mdawes/woma/problems/potw990309.html