A265480 T(n,k)=Number of nXk 0..n+k-2 arrays with upper left zero and lower right n+k-2 and each element differing from its diagonal and antidiagonal neighbors by one or two.

1, 1, 1, 3, 6, 3, 16, 36, 36, 16, 125, 366, 1376, 366, 125, 1296, 4900, 32400, 32400, 4900, 1296, 16807, 55800, 498520, 1211112, 498520, 55800, 16807, 262144, 970225, 26904969, 128323584, 128323584, 26904969, 970225, 262144, 4782969, 11095448

Offset

1,4

Comments

Table starts

.....1......1.........3...........16............125...............1296

.....1......6........36..........366...........4900..............55800

.....3.....36......1376........32400.........498520...........26904969

....16....366.....32400......1211112......128323584.........3120703104

...125...4900....498520....128323584.....4131348480......3136398496144

..1296..55800..26904969...3120703104..3136398496144.....49965944917500

.16807.970225.316565600.589329511684.63552226862294.425344798130083225

Links

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

Example

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

Crossrefs

Column 1 is A000272.

Sequence in context: A376547 A362585 A085881 * A309084 A288092 A127574

Adjacent sequences: A265477 A265478 A265479 * A265481 A265482 A265483

Keyword

nonn,tabl

Author

R. H. Hardin, Dec 09 2015

Status

approved