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

42, 1764, 23010, 364869, 6614706, 125165018, 2433018665, 47808913432, 945871724250, 18776278588295, 373498284322566, 7438170735812754, 148234787507973023, 2955383526419085268, 58936982246079930734

Offset

1,1

Comments

Column 7 of A207717

Links

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

Formula

Empirical: a(n) = 40*a(n-1) -282*a(n-2) -6665*a(n-3) +88004*a(n-4) +344904*a(n-5) -8663479*a(n-6) +613102*a(n-7) +449678986*a(n-8) -784696689*a(n-9) -14510034086*a(n-10) +38888107636*a(n-11) +317154058520*a(n-12) -1048763024818*a(n-13) -4948204282296*a(n-14) +18757795539920*a(n-15) +57009962879834*a(n-16) -240273788794144*a(n-17) -495858144118598*a(n-18) +2297804186106544*a(n-19) +3298786022611236*a(n-20) -16840276663118931*a(n-21) -16869517369615904*a(n-22) +96278966455561326*a(n-23) +66010517847586175*a(n-24) -434857860935220172*a(n-25) -193643394761203004*a(n-26) +1566007846774736345*a(n-27) +401198108108779712*a(n-28) -4526925148531053234*a(n-29) -466963498595430881*a(n-30) +10556111031853493896*a(n-31) -248174939805450224*a(n-32) -19924566431829711262*a(n-33) +2595825875645108576*a(n-34) +30508965452881177332*a(n-35) -6765184346518027188*a(n-36) -37943664392122762496*a(n-37) +11434545707096862236*a(n-38) +38338656628650579776*a(n-39) -14260516559660914024*a(n-40) -31451278684937696028*a(n-41) +13716803334975384572*a(n-42) +20914295348560991788*a(n-43) -10382199138291729676*a(n-44) -11242537574990395402*a(n-45) +6247034736595945036*a(n-46) +4865156995705931112*a(n-47) -3003582182847141935*a(n-48) -1684591660284129228*a(n-49) +1156288609877255338*a(n-50) +462573544479209617*a(n-51) -356331346398612280*a(n-52) -99383273013527896*a(n-53) +87718068116575767*a(n-54) +16349564356236266*a(n-55) -17183361322338586*a(n-56) -1980300300856273*a(n-57) +2663817034475462*a(n-58) +161441843722648*a(n-59) -324407984841396*a(n-60) -6213973286766*a(n-61) +30748715280060*a(n-62) -348714921952*a(n-63) -2242208214002*a(n-64) +72501175036*a(n-65) +123981615306*a(n-66) -5543547964*a(n-67) -5102832536*a(n-68) +250075965*a(n-69) +152399188*a(n-70) -6965974*a(n-71) -3176447*a(n-72) +113552*a(n-73) +43148*a(n-74) -913*a(n-75) -332*a(n-76) +2*a(n-77) +a(n-78) for n>79

Example

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

Crossrefs

Sequence in context: A208027 A207807 A208368 * A208077 A009986 A041841

Adjacent sequences: A207713 A207714 A207715 * A207717 A207718 A207719

Keyword

nonn

Author

R. H. Hardin Feb 19 2012

Status

approved