A180998 Number of (n+1)xn binary matrices with rows and columns each in strictly increasing order as binary numbers and no 1 neighboring another 1

1, 1, 2, 5, 21, 124, 1145, 15521, 320688, 9876633, 459462273, 32032593512, 3362495995045, 529976350066025, 125628977242518536, 44744362871512206777, 23958150449772962130381, 19279048205688770346279728

Offset

1,3

Comments

Subdiagonal 1 of A180997

Links

R. H. Hardin, Table of n, a(n) for n=1..25

Example

All solutions for 5X4
..0..0..0..0....0..0..0..0....0..0..0..0....0..0..0..0....0..0..0..0
..0..0..0..1....0..0..0..1....0..0..0..1....0..0..0..1....0..0..0..1
..0..0..1..0....0..0..1..0....0..0..1..0....0..0..1..0....0..0..1..0
..0..1..0..0....0..1..0..0....0..1..0..0....0..1..0..1....0..1..0..1
..1..0..0..0....1..0..1..0....1..0..0..1....1..0..0..0....1..0..1..0

Crossrefs

Sequence in context: A212922 A243272 A139153 * A144271 A193189 A358316

Adjacent sequences: A180995 A180996 A180997 * A180999 A181000 A181001

Keyword

nonn

Author

R. H. Hardin Sep 30 2010

Status

approved