A265466 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 horizontal and antidiagonal neighbors by one or two.

1, 1, 1, 1, 3, 3, 2, 26, 18, 16, 9, 139, 550, 232, 125, 29, 765, 8812, 9808, 2764, 1296, 79, 6221, 121819, 398508, 290140, 34471, 16807, 220, 46898, 1630672, 17481072, 22533687, 8526762, 448920, 262144, 673, 292690, 25855219, 593770274, 2002867877

Offset

1,5

Comments

Table starts

......1.......1..........1.............2................9..................29

......1.......3.........26...........139..............765................6221

......3......18........550..........8812...........121819.............1630672

.....16.....232.......9808........398508.........17481072...........593770274

....125....2764.....290140......22533687.......2002867877........176223025171

...1296...34471....8526762....1509143496.....274085245804......49094408347776

..16807..448920..226627855...90139418667...40379152013237...15984824483462062

.262144.5975090.6429210362.5406371366046.5373739385807564.5061676810415781351

Links

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

Example

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

Crossrefs

Column 1 is A000272.

Row 1 is A265440.

Sequence in context: A019252 A196544 A289893 * A002073 A247093 A329273

Adjacent sequences: A265463 A265464 A265465 * A265467 A265468 A265469

Keyword

nonn,tabl

Author

R. H. Hardin, Dec 09 2015

Status

approved