login
Number of (n+1) X (n+1) 0..1 arrays with nondecreasing x(i,j)+x(i,j-1) in the i direction and nondecreasing min(x(i,j),x(i-1,j)) in the j direction.
1

%I #7 Jul 28 2022 20:30:54

%S 9,46,208,885,3605,14437,57397,228455,912438,3661515,14755226,

%T 59674645,241996099,983339540,4001469252,16299591564,66441841973,

%U 270971703338,1105502740041,4511347592849,18413367334909,75165710188419

%N Number of (n+1) X (n+1) 0..1 arrays with nondecreasing x(i,j)+x(i,j-1) in the i direction and nondecreasing min(x(i,j),x(i-1,j)) in the j direction.

%C Diagonal of A250729.

%H R. H. Hardin, <a href="/A250722/b250722.txt">Table of n, a(n) for n = 1..30</a>

%e Some solutions for n=4

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

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

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

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

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

%Y Cf. A250729.

%K nonn

%O 1,1

%A _R. H. Hardin_, Nov 27 2014