A231999 Number of (2+1)X(n+1) 0..1 arrays with no element having a strict majority of its horizontal and antidiagonal neighbors equal to one

9, 32, 121, 406, 1225, 3916, 12769, 41180, 131769, 423168, 1361889, 4378942, 14070001, 45221064, 145371249, 467284392, 1501950025, 4827700176, 15517934041, 49879756014, 160328968921, 515348072772, 1656495128401, 5324506601820

Offset

1,1

Comments

Row 2 of A231997

Links

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

Formula

Empirical: a(n) = 3*a(n-1) -3*a(n-2) +11*a(n-3) +5*a(n-4) -7*a(n-5) +11*a(n-6) -35*a(n-7) -11*a(n-8) +9*a(n-9) -5*a(n-10) +13*a(n-11) +3*a(n-12) -a(n-13) +a(n-14) -a(n-15)

Example

Some solutions for n=7
..0..0..0..0..1..0..0..1....0..0..0..0..1..0..0..0....0..0..0..0..0..0..0..0
..0..0..0..0..0..0..0..0....1..1..0..0..0..1..0..1....1..1..0..0..0..0..0..0
..0..0..1..0..0..0..0..0....0..0..0..0..1..0..0..0....0..0..1..0..0..0..0..1

Crossrefs

Sequence in context: A362526 A225918 A367669 * A297298 A229444 A300773

Adjacent sequences: A231996 A231997 A231998 * A232000 A232001 A232002

Keyword

nonn

Author

R. H. Hardin, Nov 16 2013

Status

approved