A181020 Maximum number of 1s in an nX(n+1) binary matrix with no three 1s adjacent in a line along a row, column or diagonally.

2, 4, 7, 12, 17, 23, 30, 38, 47, 58

Offset: 1

Author

R. H. Hardin, Sep 30 2010

Keywords

• nonn
• more

Examples

			Some solutions for 6X7
..1..0..1..0..1..0..1....1..0..1..0..1..0..1....1..0..1..0..1..0..1
..0..0..1..1..0..1..1....0..0..1..1..0..1..1....0..0..1..1..0..1..1
..1..1..0..1..0..1..0....1..1..0..1..0..1..0....1..1..0..1..0..1..0
..0..0..1..0..0..0..1....0..1..1..0..0..0..1....0..1..1..0..0..0..1
..1..0..1..0..1..1..0....1..0..0..0..1..1..0....1..0..0..0..1..1..0
..1..1..0..1..0..1..1....1..1..0..1..0..1..1....1..0..1..1..0..1..1
		

Crossrefs

Superdiagonal 1 of A181019.