login
The OEIS Foundation is supported by donations from users of the OEIS and by a grant from the Simons Foundation.

 

Logo

Thanks to everyone who made a donation during our annual appeal!
To see the list of donors, or make a donation, see the OEIS Foundation home page.

Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A161173 a(n) is the order (or period) of the "Cat's" permutation applied to a list of n objects. 1
1, 1, 3, 3, 2, 4, 6, 10, 6, 10, 14, 12, 30, 36, 24, 14, 12, 56, 55, 66, 10, 60, 14, 110, 198, 126, 140, 133, 105, 78, 105, 18, 18, 110, 60, 396, 93, 552, 120, 616, 276, 345, 43, 108, 1121, 204, 702, 1904, 138, 598, 2310, 1080, 132, 330 (list; graph; refs; listen; history; text; internal format)
OFFSET

1,3

COMMENTS

The Cat's permutation is done as follows. Start with a packet of n cards (numbered 1 to n from top to bottom), and deal them into two piles, first to yourself (pile B), and then to a spectator (pile A), saying "Me, you," silently to yourself over and over. Pick up pile B and deal again, first to yourself, forming a new pile B, and then to the spectator, thereby adding to the existing pile A. Repeat, picking up the diminished pile B, and dealing "Me, you" as before. Eventually, just one card remains in pile B; place it on top of pile A. The sequence of the cards in pile A determines the Cat's permutation ("Me, you" said fast sounds like something a cat says).

LINKS

Table of n, a(n) for n=1..54.

Colm Mulcahy, The Yummie Deal and Variations, Card Colm, MAA Online, April 2009.

EXAMPLE

a(9) = 6, because when the Cat's permutation is applied to {1,2,3,4,5,6,7,8,9} we get {9,1,5,3,7,8,6,4,2}, which corresponds to the product of a disjoint six cycle and a three cycle, and hence has order lcm(6,3)=6.

CROSSREFS

Cf. A161172.

Sequence in context: A271510 A282545 A306471 * A050610 A151848 A238238

Adjacent sequences:  A161170 A161171 A161172 * A161174 A161175 A161176

KEYWORD

nonn

AUTHOR

Colm Mulcahy, Jun 04 2009, Jun 07 2009

STATUS

approved

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recent
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified January 22 22:16 EST 2020. Contains 331166 sequences. (Running on oeis4.)