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

16, 256, 704, 1936, 7744, 30976, 111584, 401956, 1513992, 5702544, 20899776, 76597504, 286890560, 1074528400, 3949990000, 14520250000, 54270790000, 202842144400, 746941718600, 2750522740900, 10264894414720, 38308375269376

Offset

1,1

Comments

Row 5 of A207928

Links

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

Formula

Empirical: a(n) = 3*a(n-2) +4*a(n-3) +219*a(n-4) +44*a(n-5) -649*a(n-6) -332*a(n-7) -11289*a(n-8) -2856*a(n-9) +35419*a(n-10) +11000*a(n-11) +223800*a(n-12) +64536*a(n-13) -768480*a(n-14) -179992*a(n-15) -1832888*a(n-16) -628056*a(n-17) +7644944*a(n-18) +1553576*a(n-19) +4884248*a(n-20) +2725688*a(n-21) -36166848*a(n-22) -7027176*a(n-23) +9071662*a(n-24) -4493576*a(n-25) +77400798*a(n-26) +15843696*a(n-27) -60481962*a(n-28) -60481962*a(n-30) -15843696*a(n-31) +77400798*a(n-32) +4493576*a(n-33) +9071662*a(n-34) +7027176*a(n-35) -36166848*a(n-36) -2725688*a(n-37) +4884248*a(n-38) -1553576*a(n-39) +7644944*a(n-40) +628056*a(n-41) -1832888*a(n-42) +179992*a(n-43) -768480*a(n-44) -64536*a(n-45) +223800*a(n-46) -11000*a(n-47) +35419*a(n-48) +2856*a(n-49) -11289*a(n-50) +332*a(n-51) -649*a(n-52) -44*a(n-53) +219*a(n-54) -4*a(n-55) +3*a(n-56) -a(n-58) for n>59

Example

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

Crossrefs

Sequence in context: A135554 A208376 A208066 * A207848 A208837 A208685

Adjacent sequences: A207928 A207929 A207930 * A207932 A207933 A207934

Keyword

nonn

Author

R. H. Hardin Feb 21 2012

Status

approved