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

1, 1, 1, 2, 1, 2, 5, 4, 4, 5, 15, 34, 60, 34, 15, 52, 500, 2957, 2957, 500, 52, 203, 10900, 337731, 1340534, 337731, 10900, 203, 877, 322768, 71786149, 1842474893, 1842474893, 71786149, 322768, 877, 4140, 12297768, 24889021634

Offset

1,4

Comments

Table starts

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

...1......1........4.........34........500....10900......322768.12297768

...2......4.......60.......2957.....337731.71786149.24889021634

...5.....34.....2957....1340534.1842474893

..15....500...337731.1842474893

..52..10900.71786149

.203.322768

.877

Links

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

Example

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

Crossrefs

Column 1 is A000110(n-1)

Column 2 is A207864(n-1)

Sequence in context: A319200 A352479 A084600 * A318724 A167482 A328601

Adjacent sequences: A216757 A216758 A216759 * A216761 A216762 A216763

Keyword

nonn,tabl

Author

R. H. Hardin Sep 15 2012

Status

approved