A207125 Number of 5 X n 0..1 arrays avoiding 0 0 1 and 0 1 0 horizontally and 0 0 1 and 0 1 1 vertically.

12, 144, 612, 2560, 12288, 49861, 186822, 712756, 2628872, 9322638, 32786325, 113962102, 389265450, 1317047475, 4424787530, 14738119860, 48761979210, 160532542000, 525896099120, 1715320212047, 5575387622490, 18064884103644

Offset

1,1

Comments

Row 5 of A207123.

Links

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

Formula

Empirical: a(n) = 9*a(n-1) -33*a(n-2) +124*a(n-3) -540*a(n-4) +1469*a(n-5) -3685*a(n-6) +11988*a(n-7) -25871*a(n-8) +49378*a(n-9) -140046*a(n-10) +244890*a(n-11) -364391*a(n-12) +1026031*a(n-13) -1432346*a(n-14) +1631553*a(n-15) -5342318*a(n-16) +5581642*a(n-17) -4568076*a(n-18) +21467119*a(n-19) -14534975*a(n-20) +7158188*a(n-21) -68838049*a(n-22) +21845322*a(n-23) -1202418*a(n-24) +176672722*a(n-25) -1251197*a(n-26) -21389899*a(n-27) -358454837*a(n-28) -82080698*a(n-29) +52348891*a(n-30) +562385994*a(n-31) +219301460*a(n-32) -67577952*a(n-33) -667860328*a(n-34) -321333520*a(n-35) +55353168*a(n-36) +585709344*a(n-37) +299576016*a(n-38) -33930144*a(n-39) -365057280*a(n-40) -178049664*a(n-41) +17630784*a(n-42) +153436032*a(n-43) +62083584*a(n-44) -7713792*a(n-45) -38257920*a(n-46) -10824192*a(n-47) +2239488*a(n-48) +4478976*a(n-49).

Example

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

Crossrefs

Cf. A207123.

Sequence in context: A207942 A207400 A207749 * A207946 A209653 A207073

Adjacent sequences: A207122 A207123 A207124 * A207126 A207127 A207128

Keyword

nonn

Author

R. H. Hardin, Feb 15 2012

Status

approved