A216663 T(n,k)=Number of horizontal, vertical or knight-move neighbor colorings of an nXk array with new integer colors introduced in row major order

1, 1, 1, 2, 4, 2, 5, 25, 25, 5, 15, 279, 780, 279, 15, 52, 4800, 59799, 59799, 4800, 52, 203, 116635, 8990804, 45120796, 8990804, 116635, 203, 877, 3760019, 2315439963, 84915719366, 84915719366, 2315439963, 3760019, 877, 4140, 153831836

Offset

1,4

Comments

Table starts

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

...1.......4.........25.........279........4800.....116635......3760019

...2......25........780.......59799.....8990804.2315439963.928319229295

...5.....279......59799....45120796.84915719366

..15....4800....8990804.84915719366

..52..116635.2315439963

.203.3760019

.877

Links

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

Example

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

Crossrefs

Column 1 is A000110(n-1)

Sequence in context: A366588 A085843 A198715 * A198906 A198982 A198723

Adjacent sequences: A216660 A216661 A216662 * A216664 A216665 A216666

Keyword

nonn,tabl

Author

R. H. Hardin Sep 13 2012

Status

approved