A220191 Majority value maps: number of n X 2 binary arrays indicating the locations of corresponding elements equal to at least half of their king-move neighbors in a random 0..2 n X 2 array.

2, 6, 25, 88, 297, 1009, 3464, 11908, 40900, 140420, 482098, 1655276, 5683418, 19514012, 67001232, 230048192, 789868912, 2712009916, 9311668340, 31971552436, 109774116312, 376908710416, 1294113595256, 4443330573456, 15256146488528

Offset

1,1

Comments

Column 2 of A220194.

Links

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

Formula

Empirical: a(n) = 2*a(n-1) + 2*a(n-2) + 8*a(n-3) + 2*a(n-4) + 16*a(n-5) + 2*a(n-6) + 6*a(n-7) for n>10.

Empirical g.f.: x*(2 + 2*x + 9*x^2 + 10*x^3 + 19*x^4 - 5*x^5 - 2*x^6 - 14*x^7 - 4*x^8 - 4*x^9) / (1 - 2*x - 2*x^2 - 8*x^3 - 2*x^4 - 16*x^5 - 2*x^6 - 6*x^7). - Colin Barker, Mar 13 2018

Example

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

Crossrefs

Cf. A220194.

Sequence in context: A353363 A073545 A103063 * A030228 A066317 A027104

Adjacent sequences: A220188 A220189 A220190 * A220192 A220193 A220194

Keyword

nonn

Author

R. H. Hardin, Dec 07 2012

Status

approved