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

1, 7, 25, 79, 278, 966, 3362, 11642, 40375, 140102, 486191, 1686966, 5853300, 20309556, 70470311, 244518242, 848429087, 2943877082, 10214660764, 35442822154, 122979474647, 426714063696, 1480612045993, 5137426278616

Offset

1,2

Comments

Row 2 of A220386

Links

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

Formula

Empirical: a(n) = 3*a(n-1) +4*a(n-3) +7*a(n-4) -7*a(n-6) -19*a(n-7) -21*a(n-8) -33*a(n-9) -14*a(n-10) +a(n-11) +6*a(n-12) +45*a(n-13) +27*a(n-14) +72*a(n-15) -a(n-16) +6*a(n-17) -32*a(n-18) -16*a(n-19) -4*a(n-20) +4*a(n-22)

Example

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

Crossrefs

Sequence in context: A155295 A168589 A058481 * A155294 A155233 A183914

Adjacent sequences: A220384 A220385 A220386 * A220388 A220389 A220390

Keyword

nonn

Author

R. H. Hardin Dec 13 2012

Status

approved