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

2, 7, 26, 86, 291, 980, 3309, 11161, 37656, 127036, 428581, 1445887, 4877950, 16456589, 55519107, 187303144, 631899019, 2131818803, 7192053308, 24263615009, 81857431864, 276159968238, 931672620616, 3143156039330, 10603971469191

Offset

1,1

Comments

Column 2 of A220308.

Links

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

Formula

Empirical: a(n) = 3*a(n-1) + a(n-2) - a(n-3) + 6*a(n-4) + 3*a(n-6) + 3*a(n-7) - a(n-8) + 3*a(n-9) - a(n-10).

Empirical g.f.: x*(2 + x + 3*x^2 + 3*x^3 + 2*x^4 + 5*x^5 + 2*x^6 + 2*x^7 + x^8 + x^9) / (1 - 3*x - x^2 + x^3 - 6*x^4 - 3*x^6 - 3*x^7 + x^8 - 3*x^9 + x^10). - Colin Barker, Jul 31 2018

Example

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

Crossrefs

Cf. A220308.

Sequence in context: A335179 A091145 A261332 * A363108 A300451 A212961

Adjacent sequences: A220301 A220302 A220303 * A220305 A220306 A220307

Keyword

nonn

Author

R. H. Hardin, Dec 10 2012

Status

approved