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

35, 1225, 9723, 67007, 463482, 3256420, 22743106, 159145878, 1113110358, 7783641086, 54441102148, 380763037574, 2663029117816, 18625080610602, 130262646296280, 911050830133514, 6371848653213628, 44564391943986634

Offset

1,1

Comments

Row 7 of A207960

Links

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

Formula

Empirical: a(n) = a(n-1) +10*a(n-2) +129*a(n-3) +541*a(n-4) +1352*a(n-5) -255*a(n-6) -15313*a(n-7) -57468*a(n-8) -77459*a(n-9) +225538*a(n-10) +1216931*a(n-11) +1571692*a(n-12) -3878688*a(n-13) -15799824*a(n-14) -6845459*a(n-15) +54678278*a(n-16) +88971866*a(n-17) -69776989*a(n-18) -307427263*a(n-19) -134807846*a(n-20) +533738802*a(n-21) +788086120*a(n-22) -231256932*a(n-23) -1628045825*a(n-24) -1230959089*a(n-25) +1385885860*a(n-26) +3349561219*a(n-27) +1388818741*a(n-28) -3420215891*a(n-29) -5631502159*a(n-30) -1359901965*a(n-31) +5748462452*a(n-32) +8311235274*a(n-33) +2221476525*a(n-34) -7216578451*a(n-35) -10571016468*a(n-36) -4725999264*a(n-37) +5666265682*a(n-38) +12211820864*a(n-39) +7171617274*a(n-40) +3840674262*a(n-41) -13409963331*a(n-42) +1145673223*a(n-43) -29341665516*a(n-44) +27546398650*a(n-45) -54032462712*a(n-46) +83928771150*a(n-47) -104418007935*a(n-48) +160925138084*a(n-49) -181743861288*a(n-50) +231580086797*a(n-51) -255986258818*a(n-52) +271356902800*a(n-53) -286131933454*a(n-54) +265249085363*a(n-55) -259427417031*a(n-56) +218544055580*a(n-57) -194833129906*a(n-58) +153351629836*a(n-59) -124503258489*a(n-60) +92388665124*a(n-61) -69449799758*a(n-62) +48764594789*a(n-63) -34328499561*a(n-64) +22974324257*a(n-65) -15288022130*a(n-66) +9732790719*a(n-67) -6141924037*a(n-68) +3766657796*a(n-69) -2212832152*a(n-70) +1318036950*a(n-71) -738601513*a(n-72) +408249534*a(n-73) -227069922*a(n-74) +116280786*a(n-75) -62271612*a(n-76) +31079353*a(n-77) -14726498*a(n-78) +8278230*a(n-79) -3131202*a(n-80) +1545112*a(n-81) -1040131*a(n-82) +102082*a(n-83) -175992*a(n-84) +113436*a(n-85) +33099*a(n-86) +27324*a(n-87) -6141*a(n-88) -6270*a(n-89) -3117*a(n-90) -187*a(n-91) +386*a(n-92) +137*a(n-93) +59*a(n-94) -a(n-96) -4*a(n-97) for n>100

Example

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

Crossrefs

Sequence in context: A207937 A208697 A207504 * A207447 A207745 A207722

Adjacent sequences: A207962 A207963 A207964 * A207966 A207967 A207968

Keyword

nonn

Author

R. H. Hardin Feb 21 2012

Status

approved