login
A188691
Number of nX5 binary arrays without the pattern 0 1 0 diagonally, vertically, antidiagonally or horizontally
1
21, 441, 3609, 20662, 139307, 1181340, 9908740, 75877068, 567455273, 4366586742, 34248998327, 267095931282, 2063862354490, 15938318691269, 123521439902876, 958572046267137, 7431458286122944, 57564941872885645, 445967087965474764
OFFSET
1,1
COMMENTS
Column 5 of A188695
LINKS
FORMULA
Empirical: a(n) = 13*a(n-1) -72*a(n-2) +332*a(n-3) -521*a(n-4) -1967*a(n-5) +10379*a(n-6) -51424*a(n-7) +28054*a(n-8) +403549*a(n-9) -658172*a(n-10) +1849700*a(n-11) -1239067*a(n-12) -15670223*a(n-13) +24330475*a(n-14) -59850183*a(n-15) +88697426*a(n-16) +187045000*a(n-17) -330206715*a(n-18) +997106301*a(n-19) -2085486741*a(n-20) +905028643*a(n-21) -1558095425*a(n-22) -2656363440*a(n-23) +11436708343*a(n-24) -14013816831*a(n-25) +31212150218*a(n-26) -31183419729*a(n-27) +17494688482*a(n-28) -14737356475*a(n-29) -35106747755*a(n-30) +48351271081*a(n-31) -30134345302*a(n-32) +23300773627*a(n-33) +71424898322*a(n-34) -97405122786*a(n-35) +39818238895*a(n-36) +13587042357*a(n-37) -153008165143*a(n-38) +139402107983*a(n-39) +53993622733*a(n-40) -177575083625*a(n-41) +239479631120*a(n-42) -59992856699*a(n-43) -322136456306*a(n-44) +345822727924*a(n-45) -105090887373*a(n-46) -243206217394*a(n-47) +567737556458*a(n-48) -325846320221*a(n-49) -157377258816*a(n-50) +417062824086*a(n-51) -457382653146*a(n-52) +155724264358*a(n-53) +232274780565*a(n-54) -320874952433*a(n-55) +208706182428*a(n-56) -9426335629*a(n-57) -165554039782*a(n-58) +157631943987*a(n-59) -33193398897*a(n-60) -59171749202*a(n-61) +68583775952*a(n-62) -20708014940*a(n-63) -21735450662*a(n-64) +22924522215*a(n-65) -4140818762*a(n-66) -6471757632*a(n-67) +5315187407*a(n-68) -592210350*a(n-69) -1488577678*a(n-70) +830674024*a(n-71) -53562020*a(n-72) -111816478*a(n-73) +91187850*a(n-74) -31175524*a(n-75) -2956816*a(n-76) +5481352*a(n-77) -2588040*a(n-78) +552592*a(n-79) +66736*a(n-80) -58928*a(n-81) +21712*a(n-82) -2752*a(n-83) +144*a(n-84) +32*a(n-85)
EXAMPLE
Some solutions for 4X5
..0..1..1..1..1....1..1..1..1..1....1..1..1..1..1....0..0..0..0..0
..1..1..1..1..1....1..1..0..0..0....0..1..1..1..1....0..0..0..0..0
..1..0..1..1..0....0..0..1..1..0....1..0..1..1..1....0..0..0..0..0
..1..0..1..1..1....1..1..1..1..1....1..0..0..1..1....1..1..1..0..1
CROSSREFS
Sequence in context: A207066 A207121 A207440 * A207430 A208372 A206874
KEYWORD
nonn
AUTHOR
R. H. Hardin Apr 08 2011
STATUS
approved