A207663 Number of 5Xn 0..1 arrays avoiding 0 0 0 and 1 1 1 horizontally and 0 0 1 and 1 0 0 vertically

14, 196, 474, 2774, 13902, 55752, 284272, 1391724, 6009486, 29516206, 141874800, 636402740, 3067035968, 14596375694, 66837402334, 318789501330, 1508938808590, 6989272916424, 33140915653520, 156401252966536, 729155025679178

Offset

1,1

Comments

Row 5 of A207661

Links

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

Formula

Empirical: a(n) = 2*a(n-2) +133*a(n-3) +43*a(n-4) -19*a(n-5) -5357*a(n-6) -1759*a(n-7) -318*a(n-8) +92893*a(n-9) +37818*a(n-10) -4202*a(n-11) -813105*a(n-12) -403139*a(n-13) +72697*a(n-14) +3824640*a(n-15) +2195471*a(n-16) +214654*a(n-17) -9000648*a(n-18) -6967547*a(n-19) -5121281*a(n-20) +6077292*a(n-21) +13911235*a(n-22) +20353327*a(n-23) +15329512*a(n-24) -12455448*a(n-25) -29673676*a(n-26) -36919065*a(n-27) -11384848*a(n-28) +9842196*a(n-29) +29676350*a(n-30) +32275363*a(n-31) +14228404*a(n-32) -1556416*a(n-33) -18281536*a(n-34) -13399158*a(n-35) -9591932*a(n-36) -1621347*a(n-37) +2765705*a(n-38) +3424806*a(n-39) +2978006*a(n-40) +243809*a(n-41) +419794*a(n-42) +246359*a(n-43) +447401*a(n-44) -205699*a(n-45) -357863*a(n-46) -49555*a(n-47) +23322*a(n-48) -17852*a(n-49) -46666*a(n-50) +27260*a(n-51) +23462*a(n-52) -376*a(n-53) -2747*a(n-54) -362*a(n-55) +408*a(n-56) +44*a(n-57) -20*a(n-58) for n>60

Example

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

Crossrefs

Sequence in context: A207490 A207887 A207775 * A207272 A207765 A207732

Adjacent sequences: A207660 A207661 A207662 * A207664 A207665 A207666

Keyword

nonn

Author

R. H. Hardin Feb 19 2012

Status

approved