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,3

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).

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.

Links

Table of n, a(n) for n=0..16.

Example

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

Crossrefs

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

A057984 = A035490(A057983).

Sequence in context: A295345 A329968 A093062 * A215741 A365360 A071254

Adjacent sequences: A057981 A057982 A057983 * A057985 A057986 A057987

Keyword

hard,nonn

Author

Jud McCranie, Oct 24 2000

Status

approved