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

2, 6, 9, 13, 20, 26, 33, 42, 52, 62

Offset

1,1

Links

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

Example

Some solutions for 6X8
..0..1..1..0..1..0..1..1....0..1..1..0..1..0..1..1....0..1..1..0..1..0..1..1
..1..0..0..1..1..0..0..1....1..1..0..1..1..0..0..1....1..1..0..1..0..1..1..0
..0..1..0..1..0..1..1..0....0..0..0..1..0..1..1..0....0..0..0..1..0..0..0..1
..1..1..0..0..0..0..0..1....1..1..0..0..0..0..0..1....0..1..1..0..1..0..1..0
..1..0..1..1..0..1..1..0....1..0..1..1..0..1..1..0....1..0..0..1..1..0..1..1
..0..1..1..0..1..0..1..1....0..1..1..0..1..0..1..1....1..1..0..1..0..1..0..1

Crossrefs

Superdiagonal 2 of A181019.

Sequence in context: A372061 A094111 A351712 * A048162 A226823 A171866

Adjacent sequences: A181018 A181019 A181020 * A181022 A181023 A181024

Keyword

nonn,more

Author

R. H. Hardin, Sep 30 2010

Status

approved