A237406 Number of (n+1) X (2+1) 0..2 arrays with the maximum plus the upper median plus the minimum of every 2 X 2 subblock differing from its horizontal and vertical neighbors by exactly one.

322, 1632, 8236, 44186, 238640, 1260486, 6627450, 35198148, 187296514, 992298282, 5252792268, 27863022136, 147844066586, 783716212410, 4153931543322, 22027680104792, 116814804478526, 619329438394524, 3283506981597222

Offset

1,1

Comments

Column 2 of A237412.

Links

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

Formula

Empirical: a(n) = 35*a(n-3) +422*a(n-4) +861*a(n-5) +1775*a(n-6) +703*a(n-7) -24448*a(n-8) -61622*a(n-9) -68118*a(n-10) +25946*a(n-11) +456293*a(n-12) +865728*a(n-13) +610758*a(n-14) -676767*a(n-15) -3048586*a(n-16) -3041167*a(n-17) -326886*a(n-18) +2509173*a(n-19) +5909549*a(n-20) +3426904*a(n-21) -1802161*a(n-22) -2482842*a(n-23) -2687207*a(n-24) -458763*a(n-25) +1972154*a(n-26) +1952715*a(n-27) +779599*a(n-28) -268828*a(n-29) -154455*a(n-30) -76262*a(n-31) +51183*a(n-32) -16342*a(n-33) +5863*a(n-34) -1640*a(n-35) +614*a(n-36) +64*a(n-37).

Example

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

Crossrefs

Sequence in context: A252274 A114358 A158305 * A234712 A234705 A324629

Adjacent sequences: A237403 A237404 A237405 * A237407 A237408 A237409

Keyword

nonn

Author

R. H. Hardin, Feb 07 2014

Status

approved