A303509 Number of nX4 0..1 arrays with every element equal to 0, 1, 2, 4, 5 or 6 horizontally, diagonally or antidiagonally adjacent elements, with upper left element zero.

8, 52, 230, 1596, 10128, 59086, 377020, 2366996, 14512973, 91007689, 568325707, 3528368086, 22026917288, 137360903740, 855370949486, 5333814182382, 33250480852297, 207209048212942, 1291711060574596, 8051741497047830

Offset

1,1

Comments

Column 4 of A303513.

Links

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

Formula

Empirical: a(n) = 5*a(n-1) +7*a(n-2) +99*a(n-3) -482*a(n-4) -681*a(n-5) -2698*a(n-6) +13485*a(n-7) +22539*a(n-8) +27459*a(n-9) -140267*a(n-10) -302923*a(n-11) -131910*a(n-12) +376792*a(n-13) +1510236*a(n-14) +732682*a(n-15) +1218599*a(n-16) -343697*a(n-17) -2451159*a(n-18) -2797915*a(n-19) -6446588*a(n-20) -3533010*a(n-21) -9167207*a(n-22) -559623*a(n-23) +5168665*a(n-24) +378626*a(n-25) +12277231*a(n-26) +3950243*a(n-27) +13116503*a(n-28) -787054*a(n-29) +5542994*a(n-30) -5097728*a(n-31) -10331014*a(n-32) -930778*a(n-33) -90149*a(n-34) +2007960*a(n-35) -3104789*a(n-36) +2064448*a(n-37) -398462*a(n-38) +878066*a(n-39) -474460*a(n-40) -28751*a(n-41) -88034*a(n-42) +102424*a(n-43) -17942*a(n-44) -12478*a(n-45) +2552*a(n-46) +932*a(n-47) -208*a(n-48) +16*a(n-49) for n>51

Example

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

Crossrefs

Cf. A303513.

Sequence in context: A026963 A026973 A244718 * A107584 A323940 A027225

Adjacent sequences: A303506 A303507 A303508 * A303510 A303511 A303512

Keyword

nonn

Author

R. H. Hardin, Apr 25 2018

Status

approved