A207772 Number of n X 6 0..1 arrays avoiding 0 0 0 and 1 1 1 horizontally and 0 0 1 and 0 1 0 vertically.

26, 676, 2812, 11230, 49122, 195160, 759482, 3023026, 12097348, 48545886, 196189502, 797024450, 3248315568, 13275903862, 54380462964, 223097563548, 916323381914, 3766936219010, 15495582791380, 63772217446234

Offset

1,1

Comments

Column 6 of A207774.

Links

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

Formula

Empirical: a(n) = 7*a(n-1) -13*a(n-2) +51*a(n-3) -288*a(n-4) +367*a(n-5) -776*a(n-6) +5127*a(n-7) -3856*a(n-8) +3708*a(n-9) -55853*a(n-10) +14411*a(n-11) +23560*a(n-12) +440912*a(n-13) +72857*a(n-14) -447211*a(n-15) -2732844*a(n-16) -1279527*a(n-17) +3217676*a(n-18) +13568991*a(n-19) +8872575*a(n-20) -14769365*a(n-21) -53829759*a(n-22) -40931188*a(n-23) +48590002*a(n-24) +170277443*a(n-25) +139963083*a(n-26) -119523994*a(n-27) -430469594*a(n-28) -369883724*a(n-29) +222459994*a(n-30) +872853704*a(n-31) +771788163*a(n-32) -309675691*a(n-33) -1423130018*a(n-34) -1287531568*a(n-35) +305506521*a(n-36) +1866368986*a(n-37) +1729524037*a(n-38) -171153027*a(n-39) -1963682565*a(n-40) -1876007253*a(n-41) -39975017*a(n-42) +1646438005*a(n-43) +1641522663*a(n-44) +212236275*a(n-45) -1085617774*a(n-46) -1152986939*a(n-47) -264752360*a(n-48) +549035418*a(n-49) +643799741*a(n-50) +210214435*a(n-51) -202294096*a(n-52) -281039433*a(n-53) -119453607*a(n-54) +47337942*a(n-55) +93194515*a(n-56) +49747141*a(n-57) -2827503*a(n-58) -22245797*a(n-59) -14986863*a(n-60) -2595544*a(n-61) +3365096*a(n-62) +3113575*a(n-63) +1110345*a(n-64) -173964*a(n-65) -395314*a(n-66) -223586*a(n-67) -43391*a(n-68) +18433*a(n-69) +23376*a(n-70) +9894*a(n-71) +2135*a(n-72) -762*a(n-73) -770*a(n-74) -280*a(n-75) -77*a(n-76) +21*a(n-77) +7*a(n-79) for n>83.

Example

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

Crossrefs

Cf. A207774.

Sequence in context: A208838 A208686 A207350 * A207899 A207659 A207451

Adjacent sequences: A207769 A207770 A207771 * A207773 A207774 A207775

Keyword

nonn

Author

R. H. Hardin, Feb 20 2012

Status

approved