A220028 Number of n X n arrays of the minimum value of corresponding elements and their horizontal or diagonal neighbors in a random, but sorted with lexicographically nondecreasing rows and nonincreasing columns, 0..1 n X n array

2, 4, 10, 34, 111, 358, 1165, 3789, 12375, 40583, 133632, 441773

Offset

1,1

Comments

Diagonal of A220032

Links

Table of n, a(n) for n=1..12.

Example

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

Crossrefs

Sequence in context: A089476 A323207 A327424 * A006397 A297197 A297201

Adjacent sequences: A220025 A220026 A220027 * A220029 A220030 A220031

Keyword

nonn

Author

R. H. Hardin Dec 03 2012

Status

approved