A207486 Number of nX6 0..1 arrays avoiding 0 0 0 and 0 1 1 horizontally and 0 1 1 and 1 1 0 vertically.

18, 324, 1014, 2749, 8808, 26980, 89417, 292136, 996484, 3383013, 11790326, 41028862, 145231303, 513949716, 1839937674, 6589246547, 23788589214, 85938464486, 312245147469, 1135416510570, 4145850489950, 15151086644931

Offset: 1

Author

R. H. Hardin Feb 18 2012

Keywords

• nonn

Comments

Column 6 of A207488

Examples

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

Links

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

Formula

Empirical: a(n) = 10*a(n-1) +41*a(n-2) -690*a(n-3) -222*a(n-4) +22096*a(n-5) -21791*a(n-6) -437286*a(n-7) +732922*a(n-8) +6009444*a(n-9) -12701993*a(n-10) -61099848*a(n-11) [phone]*a(n-12) [phone]*a(n-13) -1255150754*a(n-14) -2957438030*a(n-15) [phone]*a(n-16) [phone]*a(n-17) -41595538907*a(n-18) -59754024146*a(n-19) [phone]*a(n-20) [phone]*a(n-21) -550122341773*a(n-22) -546590772136*a(n-23) [phone]*a(n-24) [phone]*a(n-25) -3090533100043*a(n-26) -2294534240580*a(n-27) [phone]*a(n-28) [phone]*a(n-29) -7459679337302*a(n-30) -4266468793724*a(n-31) [phone]*a(n-32) [phone]*a(n-33) -7561119429642*a(n-34) -3276898001616*a(n-35) [phone]*a(n-36) [phone]*a(n-37) -3039700576604*a(n-38) -940441955640*a(n-39) [phone]*a(n-40) [phone]*a(n-41) -436247928624*a(n-42) -86906616880*a(n-43) [phone]*a(n-44) [phone]*a(n-45) -18384237312*a(n-46) -1961992960*a(n-47) [phone]*a(n-48) [phone]*a(n-49) -144900096*a(n-50) -4644864*a(n-51) +4423680*a(n-52) for n>53