A215904 T(n,k)=Number of diagonal and antidiagonal neighbor colorings of the even squares of an nXk array with new integer colors introduced in row major order

1, 1, 1, 2, 1, 2, 2, 2, 2, 2, 5, 5, 15, 5, 5, 5, 15, 42, 42, 15, 5, 15, 52, 726, 602, 726, 52, 15, 15, 203, 2906, 12840, 12840, 2906, 203, 15, 52, 877, 84550, 373780, 2387217, 373780, 84550, 877, 52, 52, 4140, 433252, 14050312, 87852626, 87852626, 14050312, 433252

Offset

1,4

Comments

Table starts

...1......1...........2...............2..................5....................5

...1......1...........2...............5.................15...................52

...2......2..........15..............42................726.................2906

...2......5..........42.............602..............12840...............373780

...5.....15.........726...........12840............2387217.............87852626

...5.....52........2906..........373780...........87852626..........33093356640

..15....203.......84550........14050312........37060769357.......18383354944364

..15....877......433252.......656404264......2227156082842....14216420563705724

..52...4140....18378580.....37060650272...1701536105684377.14670987605491079080

..52..21147...113503692...2475181138384.148049849095504726

.203.115975..6485270720.192262536609952

.203.678570.46538017584

Links

R. H. Hardin, Table of n, a(n) for n = 1..112

Example

Some solutions for n=3 k=4
..0..x..1..x....0..x..1..x....0..x..0..x....0..x..0..x....0..x..1..x
..x..2..x..2....x..2..x..2....x..1..x..2....x..1..x..2....x..2..x..2
..1..x..0..x....3..x..3..x....3..x..3..x....2..x..3..x....0..x..1..x

Crossrefs

Column 2 is A000110(n-1)

Column 4 is A208302

Odd squares: A215924

Sequence in context: A203181 A113793 A289499 * A083552 A326034 A332207

Adjacent sequences: A215901 A215902 A215903 * A215905 A215906 A215907

Keyword

nonn,tabl

Author

R. H. Hardin Aug 26 2012

Status

approved