A207396 Number of 7Xn 0..1 arrays avoiding 0 0 1 and 0 1 0 horizontally and 0 0 1 and 1 1 0 vertically

14, 196, 826, 3641, 18972, 82477, 335915, 1424240, 5887228, 23664574, 95673277, 385982750, 1544370231, 6178516519, 24726844456, 98762900758, 394298390750, 1574547834937, 6285202997898, 25083924670973, 100115382776031

Offset

1,1

Comments

Row 7 of A207391

Links

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

Formula

Empirical: a(n) = 8*a(n-1) -25*a(n-2) +87*a(n-3) -344*a(n-4) +794*a(n-5) -1760*a(n-6) +5012*a(n-7) -9140*a(n-8) +15432*a(n-9) -36527*a(n-10) +54057*a(n-11) -74296*a(n-12) +159065*a(n-13) -190500*a(n-14) +223692*a(n-15) -455635*a(n-16) +426177*a(n-17) -452516*a(n-18) +887167*a(n-19) -598448*a(n-20) +627183*a(n-21) -1155951*a(n-22) +477387*a(n-23) -595363*a(n-24) +979858*a(n-25) -156812*a(n-26) +404429*a(n-27) -538940*a(n-28) -30128*a(n-29) -210752*a(n-30) +195269*a(n-31) +39309*a(n-32) +76259*a(n-33) -44043*a(n-34) -13520*a(n-35) -15052*a(n-36) +6012*a(n-37) +1836*a(n-38) +1440*a(n-39) -720*a(n-40)

Example

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

Crossrefs

Sequence in context: A207754 A207310 A207116 * A207943 A207388 A207516

Adjacent sequences: A207393 A207394 A207395 * A207397 A207398 A207399

Keyword

nonn

Author

R. H. Hardin Feb 17 2012

Status

approved