login
Unmatched value maps: number of 2 X n binary arrays indicating the locations of corresponding elements not equal to any horizontal, diagonal or antidiagonal neighbor in a random 0..2 2 X n array.
1

%I #8 Jul 25 2018 03:46:50

%S 1,10,46,163,604,2341,9019,34489,131968,505576,1936801,7418188,

%T 28412533,108826777,416833201,1596565270,6115202470,23422612879,

%U 89713931536,343624709737,1316160560251,5041193495617,19308914689348,73957523312800

%N Unmatched value maps: number of 2 X n binary arrays indicating the locations of corresponding elements not equal to any horizontal, diagonal or antidiagonal neighbor in a random 0..2 2 X n array.

%C Row 2 of A219002.

%H R. H. Hardin, <a href="/A219003/b219003.txt">Table of n, a(n) for n = 1..210</a>

%F Empirical: a(n) = 4*a(n-1) - 3*a(n-2) + 9*a(n-3).

%F Empirical g.f.: x*(1 + 3*x)^2 / (1 - 4*x + 3*x^2 - 9*x^3). - _Colin Barker_, Jul 25 2018

%e Some solutions for n=3:

%e ..1..0..0....1..0..1....1..0..1....1..1..0....0..1..0....0..0..1....0..1..1

%e ..1..1..1....0..1..0....0..0..1....1..0..1....1..0..0....0..1..1....0..0..1

%Y Cf. A219002.

%K nonn

%O 1,2

%A _R. H. Hardin_, Nov 09 2012