Processing math: 100%

Олимпиада Туймаада по математике. Старшая лига. 2006 год


Из картонного клетчатого прямоугольника n×(n1) вырезан уголок, состоящий из всех клеток первой строки и первого столбца (всего в нем 2n2 клетки). Клетки бесконечной клетчатой плоскости покрашены в k цветов так, что при любом положении картонного уголка на этой плоскости (с учетом поворотов и переворотов) все покрытые им клетки имеют разный цвет. При каком наименьшем k это возможно? ( С. Берлов )
посмотреть в олимпиаде

Комментарий/решение: