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

1, 10, 44, 163, 626, 2351, 8950, 33895, 128696, 488096, 1852077, 7026179, 26657630, 101135949, 383705313, 1455749117, 5523022944, 20953977348, 79498036036, 301610318916, 1144289865773, 4341360811888, 16470839047751, 62489285631772

Offset

1,2

Comments

Row 2 of A220922

Links

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

Formula

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

Example

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

Crossrefs

Sequence in context: A060326 A200448 A124852 * A220994 A097416 A076373

Adjacent sequences: A220920 A220921 A220922 * A220924 A220925 A220926

Keyword

nonn

Author

R. H. Hardin Dec 25 2012

Status

approved