login
This site is supported by donations to The OEIS Foundation.
Logo

Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A141110 Number of cycles and fixed points in the permutation (n, n-2, n-4, ..., 1, ..., n-3, n-1). 1
1, 1, 1, 2, 1, 1, 3, 2, 1, 3, 1, 2, 3, 1, 3, 4, 3, 1, 3, 2, 3, 5, 1, 2, 5, 1, 3, 4, 1, 1, 7, 6, 1, 3, 1, 4, 5, 3, 1, 4, 1, 7, 3, 4, 5, 7, 3, 2, 7, 1, 1, 8, 1, 3, 3, 4, 3, 7, 5, 2, 5, 3, 9, 10, 1, 5, 7, 2, 1, 3, 3, 6, 5, 1, 5, 8, 7, 3, 3, 4, 1, 9, 1, 2, 11 (list; graph; refs; listen; history; internal format)
OFFSET

1,4

COMMENTS

The above permutation can be generated by taking S_n: (1, 2, ..., n) and reversing the first two, first three and so on till first n, elements in sequence. Interestingly this permutation orbit has length given by: A003558

LINKS

T. D. Noe, Table of n, a(n) for n = 1..10000

EXAMPLE

a(20) = 2, since (20, 18, 16, 14, 12, 10, 8, 6, 4, 2, 1, 3, 5, 7, 9, 11, 13, 15, 17, 19) has two cycles (1, 20, 19, 17, 13, 5, 12, 3, 16, 11) and (2, 18, 15, 9, 4, 14, 7, 8, 6, 10)

CROSSREFS

Cf. A003558.

Sequence in context: A165162 A125106 A152538 * A190770 A025831 A184751

Adjacent sequences:  A141107 A141108 A141109 * A141111 A141112 A141113

KEYWORD

easy,nonn

AUTHOR

Ramasamy Chandramouli (thedavinci(AT)gmail.com), Jun 05 2008

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Transforms | Puzzles | Hot | Classics
Recent Additions | More pages | Superseeker | Maintained by The OEIS Foundation Inc.

Content is available under The OEIS End-User License Agreement .

Last modified February 16 07:39 EST 2012. Contains 205881 sequences.