A208038 Number of nX7 0..1 arrays avoiding 0 0 0 and 0 1 0 horizontally and 0 0 0 and 1 0 1 vertically

40, 1600, 13230, 100215, 766115, 5866411, 44918280, 344414069, 2637679330, 20199892812, 154744299545, 1185388638467, 9079922908973, 69551528991434, 532766087607987, 4080998406975940, 31260419737386042, 239454556183727739

Offset

1,1

Comments

Column 7 of A208039

Links

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

Formula

Empirical: a(n) = a(n-1) +10*a(n-2) +187*a(n-3) +796*a(n-4) +2214*a(n-5) -1162*a(n-6) -27257*a(n-7) -102726*a(n-8) -122048*a(n-9) +516582*a(n-10) +2302337*a(n-11) +1956417*a(n-12) -9675346*a(n-13) -24608213*a(n-14) +7394999*a(n-15) +93248446*a(n-16) +77610480*a(n-17) -163030411*a(n-18) -341137704*a(n-19) -51335330*a(n-20) +703670660*a(n-21) +839218645*a(n-22) -380667756*a(n-23) -1825999228*a(n-24) -2099805787*a(n-25) +2064287398*a(n-26) +3192928694*a(n-27) +5295831428*a(n-28) -3698473692*a(n-29) -7057734485*a(n-30) +421209030*a(n-31) -15701664652*a(n-32) +58146543480*a(n-33) -78629755419*a(n-34) +168270149497*a(n-35) -280625245805*a(n-36) +419395737842*a(n-37) -632887861849*a(n-38) +861941897874*a(n-39) -1139882792976*a(n-40) +1365625462882*a(n-41) -1614522931696*a(n-42) +1744989173409*a(n-43) -1788468397070*a(n-44) +1776929097738*a(n-45) -1616172428683*a(n-46) +1447989759609*a(n-47) -1212176758181*a(n-48) +982528814005*a(n-49) -769937776295*a(n-50) +578332796923*a(n-51) -423126917103*a(n-52) +306976150867*a(n-53) -210718458189*a(n-54) +143956950166*a(n-55) -98427285049*a(n-56) +61816867724*a(n-57) -36794762741*a(n-58) +23528496116*a(n-59) -12059467329*a(n-60) +6134742051*a(n-61) -3288966924*a(n-62) +1735375419*a(n-63) -1076659328*a(n-64) +627466520*a(n-65) -279299680*a(n-66) +345332655*a(n-67) -155859378*a(n-68) +96247806*a(n-69) -135539913*a(n-70) +6993238*a(n-71) -12931576*a(n-72) +57407748*a(n-73) -7422982*a(n-74) -2119567*a(n-75) -16028327*a(n-76) +4527041*a(n-77) +3034492*a(n-78) +1548111*a(n-79) -1401347*a(n-80) -578754*a(n-81) +89445*a(n-82) +236304*a(n-83) +31670*a(n-84) -38817*a(n-85) -18608*a(n-86) +1277*a(n-87) +3763*a(n-88) +893*a(n-89) -315*a(n-90) -139*a(n-91) -57*a(n-92) +28*a(n-93) +a(n-94) +2*a(n-95) -a(n-96) for n>97

Example

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

Crossrefs

Sequence in context: A208117 A207702 A207907 * A207857 A207425 A207740

Adjacent sequences: A208035 A208036 A208037 * A208039 A208040 A208041

Keyword

nonn

Author

R. H. Hardin Feb 22 2012

Status

approved