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

 

Logo

Annual appeal: Please make a donation to keep the OEIS running! Over 6000 articles have referenced us, often saying "we discovered this result with the help of the OEIS".
Other ways to donate

Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A048200 Minimal length pair-exchange / set-rotate sequence to reverse n distinct ordered elements. 2
0, 1, 2, 4, 10, 15, 23, 32, 42, 55 (list; graph; refs; listen; history; text; internal format)
OFFSET

1,3

COMMENTS

"Rotate" is always a left-rotate (moves leftmost element to the right end) and "Exchange" is always a pair-exchange of the two leftmost elements.

LINKS

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

EXAMPLE

a(4) = 4 since "xrrx" is the shortest sequence reversing "ABCD". Explicitly, (begin) ABCD, (x)-> BACD, (r)-> ACDB, (r) -> CDBA, (x)-> DCBA.

CROSSREFS

Sequence in context: A080149 A217134 A128513 * A058201 A000947 A218211

Adjacent sequences:  A048197 A048198 A048199 * A048201 A048202 A048203

KEYWORD

nonn,nice,more

AUTHOR

Tony Bartoletti

EXTENSIONS

55 added by Tony Bartoletti, Feb 22 2011

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 | More pages
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy .

Last modified November 20 08:12 EST 2017. Contains 294962 sequences.