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

16, 136, 625, 2976, 15625, 84817, 440896, 2280000, 11902500, 62359187, 325513764, 1697812287, 8864034201, 46293362688, 241690224400, 1261713925692, 6587266165489, 34392457554368, 179559008401369, 937448116348715

Offset

1,1

Comments

Row 2 of A231764

Links

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

Formula

Empirical: a(n) = 4*a(n-1) +25*a(n-3) +92*a(n-4) -199*a(n-5) -51*a(n-6) -940*a(n-7) -2001*a(n-8) +1652*a(n-9) -54*a(n-10) +6797*a(n-11) +11789*a(n-12) -5313*a(n-13) +1302*a(n-14) -17859*a(n-15) -25925*a(n-16) +7454*a(n-17) -951*a(n-18) +18218*a(n-19) +22763*a(n-20) -3531*a(n-21) +270*a(n-22) -7326*a(n-23) -8414*a(n-24) +641*a(n-25) -33*a(n-26) +1169*a(n-27) +1281*a(n-28) -43*a(n-29) +3*a(n-30) -67*a(n-31) -71*a(n-32) +a(n-33) +a(n-35) +a(n-36)

Example

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

Crossrefs

Sequence in context: A302319 A303013 A059421 * A302817 A303510 A162636

Adjacent sequences: A231763 A231764 A231765 * A231767 A231768 A231769

Keyword

nonn

Author

R. H. Hardin, Nov 13 2013

Status

approved