A220994 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..3 2Xn array

1, 10, 44, 168, 642, 2463, 9454, 36363, 139880, 538092, 2069817, 7961603, 30624506, 117797841, 453112757, 1742910881, 6704156588, 25787728116, 99193227204, 381549556196, 1467641171329, 5645323318604, 21714895989511, 83526962265404

Offset

1,2

Comments

Row 2 of A220993

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) +25*a(n-5) -12*a(n-6) -16*a(n-7) +4*a(n-9) +40*a(n-10) -16*a(n-11) -16*a(n-12)

Example

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

Crossrefs

Sequence in context: A200448 A124852 A220923 * A097416 A076373 A097215

Adjacent sequences: A220991 A220992 A220993 * A220995 A220996 A220997

Keyword

nonn

Author

R. H. Hardin Dec 28 2012

Status

approved