A181025 - OEIS

The OEIS is supported by the many generous donors to the OEIS Foundation.

Year-end appeal: Please make a donation to the OEIS Foundation to support ongoing development and maintenance of the OEIS. We are now in our 61st year, we have over 378,000 sequences, and we’ve reached 11,000 citations (which often say “discovered thanks to the OEIS”).

Other ways to Give

A181025

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

2, 6, 9, 15, 22, 31, 39

(list; graph; refs; listen; history; text; internal format)

OFFSET

1,1

LINKS

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

EXAMPLE

Some solutions for 6X7

..1..1..1..0..1..1..1....1..1..1..0..1..1..1....1..1..1..0..1..1..1

..1..1..0..0..0..1..0....1..1..0..0..0..1..1....1..0..1..1..1..0..0

..0..0..1..1..1..0..1....0..0..1..1..1..0..0....0..1..0..0..0..1..1

..1..1..1..0..1..1..1....1..1..1..0..1..1..1....1..1..1..0..1..1..1

CROSSREFS

Superdiagonal 1 of A181024.

Sequence in context: A084140 A294864 A103139 * A345051 A265202 A355738

Adjacent sequences: A181022 A181023 A181024 * A181026 A181027 A181028

KEYWORD

nonn,more

AUTHOR

R. H. Hardin, Sep 30 2010

STATUS

approved