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

33, 136, 660, 3213, 14989, 70927, 338352, 1603633, 7596720, 36066272, 171140301, 811651995, 3850637109, 18269376384, 86668158745, 411153474416, 1950577525332, 9253691650061, 43899995716425, 208265361505983, 988028267125504

Offset

1,1

Comments

Column 2 of A231764

Links

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

Formula

Empirical: a(n) = 3*a(n-1) +47*a(n-3) -25*a(n-4) +21*a(n-5) -403*a(n-6) +110*a(n-7) +40*a(n-8) +1601*a(n-9) -348*a(n-10) -520*a(n-11) -2656*a(n-12) +792*a(n-13) +288*a(n-14) +2480*a(n-15) -544*a(n-16) +128*a(n-17) -1600*a(n-18) +128*a(n-19) +512*a(n-21)

Example

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

Crossrefs

Sequence in context: A105091 A158588 A232538 * A215962 A084028 A283552

Adjacent sequences: A231755 A231756 A231757 * A231759 A231760 A231761

Keyword

nonn

Author

R. H. Hardin, Nov 13 2013

Status

approved