[go: up one dir, main page]

login
A181023
Maximum number of 1s in an n X n binary matrix with no four 1s adjacent in a line along a row, column or diagonally.
0
1, 4, 9, 12, 18, 26, 36
OFFSET
1,2
EXAMPLE
Some solutions for 6X6
..1..1..1..0..1..1....1..1..1..0..1..1....1..1..1..0..1..1....1..1..1..0..1..1
..1..1..0..1..1..1....1..1..0..1..1..1....1..1..0..1..1..1....1..1..0..1..1..1
..0..0..0..1..0..0....0..0..0..1..0..0....0..0..0..1..0..1....0..0..0..1..0..1
..1..1..0..1..1..1....1..1..0..1..1..1....1..1..0..1..1..0....1..1..0..1..1..0
..1..1..1..0..1..1....1..1..1..0..1..1....1..1..1..0..1..1....1..1..1..0..1..1
..1..1..0..1..1..1....1..1..1..0..1..1....1..1..0..1..1..1....1..1..1..0..1..1
CROSSREFS
Diagonal of A181024.
Sequence in context: A312865 A376340 A348918 * A084789 A157650 A312866
KEYWORD
nonn,more
AUTHOR
R. H. Hardin, Sep 30 2010
STATUS
approved