A208301 T(n,k)=Number of n X k nonnegative integer arrays with new values 0 upwards introduced in row major order and no element equal to any horizontal or antidiagonal neighbor (colorings ignoring permutations of colors).
1, 1, 2, 2, 5, 5, 5, 42, 52, 15, 15, 602, 2906, 877, 52, 52, 12840, 373780, 433252, 21147, 203, 203, 373780, 87852626, 656404264, 113503692, 678570, 877, 877, 14050312, 33093356640, 2227156082842, 2475181138384, 46538017584, 27644437, 4140
Offset: 1
Examples
Table starts ....1..........1.................2.....................5 ....2..........5................42...................602 ....5.........52..............2906................373780 ...15........877............433252.............656404264 ...52......21147.........113503692.........2475181138384 ..203.....678570.......46538017584.....17131843186425504 ..877...27644437....27700815674032.196551307092757144384 .4140.1382958545.22702140562948192 Some solutions for n=4 k=3 ..0..1..0....0..1..0....0..1..0....0..1..0....0..1..0....0..1..2....0..1..0 ..0..1..0....0..1..0....0..1..0....0..1..0....2..3..0....0..3..0....0..1..0 ..0..1..0....0..2..1....0..1..0....0..1..0....0..2..0....0..1..0....2..1..0 ..0..2..1....0..2..0....0..1..0....0..1..2....0..1..0....0..3..0....2..1..2
Links
- Andrew Howroyd, Table of n, a(n) for n = 1..210 (terms 1..58 from R. H. Hardin)