A202466 Number of (n+2)X5 binary arrays with no more than two of any consecutive three bits set in any row or column.

9253, 172197, 3157010, 57262144, 1044865367, 19045287529, 347030298362, 6325139804762, 115276893817821, 2100921552416129, 38289856014452302, 697839603278397490, 12718251853368355369, 231792595465614884173

Offset: 1

Author

R. H. Hardin Dec 19 2011

Keywords

• nonn

Comments

Column 3 of A202471

Examples

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

Links

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

Formula

Empirical: a(n) = 5*a(n-1) +111*a(n-2) +2014*a(n-3) +6557*a(n-4) +16985*a(n-5) -300395*a(n-6) -493842*a(n-7) -3268704*a(n-8) [phone]*a(n-9) -12644117*a(n-10) [phone]*a(n-11) -1125487262*a(n-12) [phone]*a(n-13) -8087124133*a(n-14) [phone]*a(n-15) -37534618180*a(n-16) [phone]*a(n-17) -328489679534*a(n-18) [phone]*a(n-19) -986011308148*a(n-20) [phone]*a(n-21) -1946484646192*a(n-22) [phone]*a(n-23) -7576159630469*a(n-24) [phone]*a(n-25) -9030564869781*a(n-26) [phone]*a(n-27) -7654100893731*a(n-28) [phone]*a(n-29) -23568791472338*a(n-30) [phone]*a(n-31) -11592415733849*a(n-32) [phone]*a(n-33) -4108143304538*a(n-34) [phone]*a(n-35) -14586401994989*a(n-36) [phone]*a(n-37) -3651106111783*a(n-38) [phone]*a(n-39) [phone]*a(n-40) [phone]*a(n-41) -2180316021478*a(n-42) -457849189081*a(n-43) -350426435259*a(n-44) [phone]*a(n-45) [phone]*a(n-46) [phone]*a(n-47) -80543670710*a(n-48) -29202619778*a(n-49) -7801427038*a(n-50) [phone]*a(n-51) [phone]*a(n-52) [phone]*a(n-53) -563860143*a(n-54) -184231091*a(n-55) -26381427*a(n-56) [phone]*a(n-57) +5813919*a(n-58) +360687*a(n-59) -727057*a(n-60) -95650*a(n-61) +8776*a(n-62) +14851*a(n-63) +693*a(n-64) -335*a(n-65) -184*a(n-66) -a(n-67) +3*a(n-68) +a(n-69)