A144876 Maximal number of distinct polyominoes into which an n X n square can be divided.

1, 2, 4, 5, 8, 10, 13, 16, 19, 22, 26, 30, 34, 38

Offset

1,2

Comments

Found as a solution for Ken Duisenberg's Puzzle of the Week, archived September 12, 2008.

The maximal cardinality of a set of distinct polyominoes with total area n^2 is an upper bound, and I conjecture that this bound is always attainable. - Charlie Neder, Mar 06 2019

Links

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

Ken Duisenberg, Puzzle of the Week: September 12, 2008

Charlie Neder, Example dissections for n = 9, 10, 11, 12

Crossrefs

Sequence in context: A115793 A076614 A227800 * A337483 A239517 A231056

Adjacent sequences: A144873 A144874 A144875 * A144877 A144878 A144879

Keyword

nonn,more

Author

Ken Duisenberg (Ken.Duisenberg(AT)hp.com), Sep 24 2008

Extensions

a(9)-a(14) from Charlie Neder, Mar 06 2019

Status

approved