MathDB

Find the smallest positive integer

n

such that it is possible to paint each of the

64

squares of an

8 \times 8

board of one of

n

colors so that any four squares that form an

L

as in the following figure (or congruent figures obtained through rotations and/or reflections) have different colors. https://cdn.artofproblemsolving.com/attachments/a/2/c8049b1be8f37657c058949e11faf041856da4.png

Problem Statement