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

10, 100, 390, 1485, 6398, 23856, 82739, 291364, 997288, 3297100, 10818024, 35133264, 112323561, 356011440, 1121062052, 3501522000, 10866865736, 33562033288, 103140966600, 315558380637, 961941393008, 2922406648218

Offset

1,1

Comments

Row 5 of A207068

Links

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

Formula

Empirical: a(n) = 9*a(n-1) -35*a(n-2) +128*a(n-3) -504*a(n-4) +1405*a(n-5) -3527*a(n-6) +10004*a(n-7) -21957*a(n-8) +43116*a(n-9) -100600*a(n-10) +180542*a(n-11) -288683*a(n-12) +601553*a(n-13) -890790*a(n-14) +1178751*a(n-15) -2389520*a(n-16) +2860308*a(n-17) -3168352*a(n-18) +6925971*a(n-19) -6272993*a(n-20) +5964756*a(n-21) -15635179*a(n-22) +9301968*a(n-23) -8207968*a(n-24) +28084470*a(n-25) -8016257*a(n-26) +8613235*a(n-27) -39935561*a(n-28) +554384*a(n-29) -7574657*a(n-30) +44233732*a(n-31) +8559244*a(n-32) +5944596*a(n-33) -36966852*a(n-34) -12244472*a(n-35) -3806760*a(n-36) +22506064*a(n-37) +8779376*a(n-38) +1734912*a(n-39) -9491712*a(n-40) -3511296*a(n-41) -343296*a(n-42) +2433024*a(n-43) +691200*a(n-44) -331776*a(n-46)

Example

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

Crossrefs

Sequence in context: A060522 A086115 A209652 * A207405 A207706 A207251

Adjacent sequences: A207069 A207070 A207071 * A207073 A207074 A207075

Keyword

nonn

Author

R. H. Hardin Feb 14 2012

Status

approved