A181024 T(n,k)=Maximum number of 1s in an nXk binary matrix with no four 1s adjacent in a line along a row, column or diagonally.

1, 2, 2, 3, 4, 3, 3, 6, 6, 3, 4, 6, 9, 6, 4, 5, 8, 9, 9, 8, 5, 6, 10, 12, 12, 12, 10, 6, 6, 12, 15, 15, 15, 15, 12, 6, 7, 12, 18, 18, 18, 18, 18, 12, 7, 8, 14, 18, 20, 22, 22, 20, 18, 14, 8, 9, 16, 21, 23, 25, 26, 25, 23, 21, 16, 9, 9, 18, 24, 26, 28, 31, 31, 28, 26, 24, 18, 9, 10, 18, 27, 28, 32

Offset

1,2

Comments

Table starts

.1..2..3..3..4..5..6..6..7..8..9..9.10.11.12

.2..4..6..6..8.10.12.12.14.16.18.18.20.22...

.3..6..9..9.12.15.18.18.21.24.27.27.30......

.3..6..9.12.15.18.20.23.26.28.31.34.........

.4..8.12.15.18.22.25.28.32.35.39............

.5.10.15.18.22.26.31.34.38.42...............

.6.12.18.20.25.31.36.39.44..................

.6.12.18.23.28.34.39........................

.7.14.21.26.32.38...........................

.8.16.24.28.35..............................

Links

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

Crossrefs

Sequence in context: A290740 A075765 A309899 * A214744 A014656 A003078

Adjacent sequences: A181021 A181022 A181023 * A181025 A181026 A181027

Keyword

nonn,tabl

Author

R. H. Hardin, Sep 30 2010

Status

approved