login
Area of smallest square containing n dominoes with short side lengths 1, 2, ..., n.
1

%I #10 Aug 13 2020 18:28:14

%S 0,4,16,36,64,121,196,289,441,576,784,1024,1369,1681,2116,2500,3025,

%T 3600,4356,5041

%N Area of smallest square containing n dominoes with short side lengths 1, 2, ..., n.

%C a(n) >= ceiling(n*(n + 1)*(2n + 1)/3).

%H Erich Friedman, <a href="https://erich-friedman.github.io/packing/domino/">Dominoes in Squares</a>

%F a(n) = A237886(n)^2.

%e Illustration:

%e .

%e . - - a - - - a a - - - - - - - - a a b b

%e . a a a - - - b b b b - - c c c c c c b b

%e . b b b b b b b b - - c c c c c c b b

%e . b b b b c c c c c c c c c c c c b b

%e . c c c c c c d d d d d d d d

%e . c c c c c c d d d d d d d d

%e . d d d d d d d d

%e . d d d d d d d d

%e .

%e . 4 16 36 64

%e .

%Y Cf. A237986.

%K nonn,hard,more

%O 0,2

%A _Ivan Panchenko_, Feb 21 2014