A220065 Majority value maps: number of nX2 binary arrays indicating the locations of corresponding elements equal to at least half of their horizontal and vertical neighbors in a random 0..1 nX2 array

2, 6, 19, 65, 222, 776, 2682, 9310, 32288, 112036, 388710, 1348756, 4679860, 16238178, 56343110, 195499228, 678342902, 2353713428, 8166912404, 28337544624, 98325585264, 341170022526, 1183791422522, 4107518363162, 14252263353112

Offset

1,1

Comments

Column 2 of A220070

Links

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

Formula

Empirical: a(n) = 3*a(n-1) +2*a(n-2) -a(n-3) +a(n-4) -4*a(n-5) -8*a(n-6) -6*a(n-7) -a(n-8) -9*a(n-9) -a(n-10) +14*a(n-11) +4*a(n-12) +20*a(n-13) -4*a(n-14) +4*a(n-15) -4*a(n-16) for n>17

Example

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

Crossrefs

Sequence in context: A216447 A069728 A150083 * A348848 A047016 A307354

Adjacent sequences: A220062 A220063 A220064 * A220066 A220067 A220068

Keyword

nonn

Author

R. H. Hardin Dec 03 2012

Status

approved