A232416 Number of (2+1)X(n+1) 0..2 arrays with every element both >= and <= some horizontal, diagonal or antidiagonal neighbor

109, 2689, 44971, 876881, 18073053, 366033741, 7383754785, 149129113573, 3013603515933, 60890088576047, 1230221917587505, 24855698489963045, 502193724406367499, 10146493714128209967, 205003086279786655301

Offset

1,1

Comments

Row 2 of A232414

Links

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

Formula

Empirical: a(n) = 14*a(n-1) +75*a(n-2) +729*a(n-3) +5521*a(n-4) +6531*a(n-5) -3419*a(n-6) -53215*a(n-7) -465801*a(n-8) -611177*a(n-9) +721225*a(n-10) +1866705*a(n-11) +4105359*a(n-12) +3382536*a(n-13) -5663322*a(n-14) -7327640*a(n-15) -3476288*a(n-16) -1007142*a(n-17) +3001861*a(n-18) -2592330*a(n-19) -4828781*a(n-20) -1262323*a(n-21) -2797998*a(n-22) -973709*a(n-23) -371270*a(n-24) -162789*a(n-25) -138834*a(n-26) -108509*a(n-27) -59003*a(n-28) -27978*a(n-29) -9630*a(n-30) +99*a(n-31) +1992*a(n-32) +840*a(n-33) +136*a(n-34)

Example

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

Crossrefs

Sequence in context: A061724 A145852 A232198 * A333116 A278278 A280626

Adjacent sequences: A232413 A232414 A232415 * A232417 A232418 A232419

Keyword

nonn

Author

R. H. Hardin, Nov 23 2013

Status

approved