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!)
A085685 Triangle read by rows: T(n,k), n >= 0, 0 <= k <= n, is size of maximal 1-transposition-correcting code formed using binary vectors of length n and weight k. The end-around transposition is allowed. 1
1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 2, 1, 1, 1, 2, 3, 6, 3, 2, 1, 1, 2, 4, 7, 7, 4, 2, 1, 1, 2, 6, 10, 12, 10, 6, 2, 1, 1, 3, 7, 18, 21, 21, 18, 7, 3, 1, 1, 3, 9, 21, 33, 37, 33, 21, 9, 3, 1, 1, 3, 11, 28, 52, 63, 63, 52, 28, 11, 3, 1 (list; table; graph; refs; listen; history; text; internal format)
OFFSET

0,18

LINKS

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

N. J. A. Sloane, Challenge Problems: Independent Sets in Graphs

EXAMPLE

Triangle begins

1

1 1

1 1 1

1 1 1 1

1 1 1 1 1

1 1 2 2 1 1

CROSSREFS

Row sums are A057657.

Sequence in context: A027926 A114730 A031282 * A267632 A112465 A112468

Adjacent sequences:  A085682 A085683 A085684 * A085686 A085687 A085688

KEYWORD

nonn,tabl

AUTHOR

N. J. A. Sloane, Jul 17 2003

EXTENSIONS

Row 10 from Brian Borchers (borchers(AT)nmt.edu), Apr 14 2005

Row 11 from Brian Borchers (borchers(AT)nmt.edu), Nov 04 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 18 16:27 EST 2020. Contains 331011 sequences. (Running on oeis4.)