login
Number of n X n binary arrays with every 1 immediately preceded by 0 to the left or above
1

%I #7 Dec 18 2015 18:17:58

%S 1,7,102,5677,984703,572818585,1089970014327,6842701992875869,

%T 141313097261182627960,9609805102278645983838526,

%U 2151172274505675499995093835341,1585313606427874519807992162372572320

%N Number of n X n binary arrays with every 1 immediately preceded by 0 to the left or above

%C Diagonal of A203362

%H R. H. Hardin, <a href="/A203356/b203356.txt">Table of n, a(n) for n = 1..22</a>

%e Some solutions for n=4

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

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

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

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

%K nonn

%O 1,2

%A _R. H. Hardin_ Dec 31 2011