A232124 T(n,k) = Number of (n+1) X (k+1) 0..2 arrays with every element both >= and <= some horizontal or vertical neighbor.

15, 109, 109, 611, 1667, 611, 3635, 26029, 26029, 3635, 21717, 411015, 1060647, 411015, 21717, 129323, 6462505, 44229031, 44229031, 6462505, 129323, 770747, 101738935, 1841606457, 4894583715, 1841606457, 101738935, 770747, 4593729

Offset

1,1

Comments

Table starts

......15.........109.............611...............3635..................21717

.....109........1667...........26029.............411015................6462505

.....611.......26029.........1060647...........44229031.............1841606457

....3635......411015........44229031.........4894583715...........539351064745

...21717.....6462505......1841606457.......539351064745........157357630962031

..129323...101738935.....76671235227.....59455853081501......45923654534440885

..770747..1601238913...3192300139421...6554255427911017...13402622472944146617

.4593729.25202545399.132915745358065.722517279545733561.3911492760590744026197

Links

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

Formula

Empirical for column k:

k=1: [linear recurrence of order 9].

k=2: [order 35].

Example

Some solutions for n=2, k=4
..0..0..0..2..2....0..0..0..0..0....0..0..0..1..1....0..0..0..2..2
..0..1..2..0..0....0..0..2..2..2....0..1..0..0..2....1..1..2..1..1
..1..1..2..2..2....0..0..1..1..1....0..1..1..2..2....0..0..2..1..1

Crossrefs

Sequence in context: A202255 A243212 A365929 * A232204 A232117 A232197

Adjacent sequences: A232121 A232122 A232123 * A232125 A232126 A232127

Keyword

nonn,tabl

Author

R. H. Hardin, Nov 19 2013

Status

approved