A057984 These numbers are the record number of steps for the numbers in A057983 to reach the top of the deck in Guy's shuffle (see A035485).

0, 1, 2, 8, 78, 349, 383, 13932, 30452, 252992198, 364873753, 850627701, 914514429, 17493745212, 471008431072, 1027221839335, 14568535208344

Offset: 0

Author

Jud McCranie, Oct 24 2000

Keywords

• hard
• nonn

Comments

See A057983 for the numbers that take these number of steps to reach the top of the deck. Gale gives a(12) as 21879255397 (incorrect).

Examples

			In Guy's shuffle, 4 takes 8 shuffles to reach the top, no smaller number takes more shuffles, so 8 is in the sequence.
		

References

• D. Gale, Tracking the Automatic Ant and Other Mathematical Explorations, Springer, 1998, chapter 5.
• D. Gale, Mathematical Entertainments: "Careful Card-Shuffling and Cutting Can Create Chaos," The Mathematical Intelligencer, vol. 14, no. 1, 1992, pages 54-56.

Crossrefs

Cf. A035485, A035490, A035493, A035494, A057983, A060750-A060752.

A057984 = A035490(A057983).