login
Number of n X n 0..1 arrays with new values 0..1 introduced in row major order and no element equal to more than one of its immediate leftward or upward neighbors
1

%I #7 Dec 18 2015 18:18:03

%S 1,6,78,2052,106488,10771434,2110085532,797446347192,579943875020256,

%T 810217005148827936,2171732709752890892010,11158300810941107526534798,

%U 109816641995164952307022930896,2069071339726973812974860505491442

%N Number of n X n 0..1 arrays with new values 0..1 introduced in row major order and no element equal to more than one of its immediate leftward or upward neighbors

%C Diagonal of A208314

%H R. H. Hardin, <a href="/A208308/b208308.txt">Table of n, a(n) for n = 1..17</a>

%e Some solutions for n=4

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

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

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

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

%K nonn

%O 1,2

%A _R. H. Hardin_ Feb 25 2012