A202097 Number of (n+2)X7 binary arrays avoiding patterns 001 and 011 in rows and columns

3000, 22500, 105000, 490000, 1715000, 6002500, 17287200, 49787136, 124467840, 311169600, 698544000, 1568160000, 3234330000, 6670805625, 12847477500, 24743290000, 45032787800, 81959673796, 142244061960, 246869859600

Offset

1,1

Comments

Column 5 of A202100

Links

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

Formula

Empirical: a(n) = 2*a(n-1) +12*a(n-2) -26*a(n-3) -65*a(n-4) +156*a(n-5) +208*a(n-6) -572*a(n-7) -429*a(n-8) +1430*a(n-9) +572*a(n-10) -2574*a(n-11) -429*a(n-12) +3432*a(n-13) -3432*a(n-15) +429*a(n-16) +2574*a(n-17) -572*a(n-18) -1430*a(n-19) +429*a(n-20) +572*a(n-21) -208*a(n-22) -156*a(n-23) +65*a(n-24) +26*a(n-25) -12*a(n-26) -2*a(n-27) +a(n-28)

Example

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

Crossrefs

Sequence in context: A158861 A329169 A236982 * A229782 A269885 A269764

Adjacent sequences: A202094 A202095 A202096 * A202098 A202099 A202100

Keyword

nonn

Author

R. H. Hardin Dec 11 2011

Status

approved