Олимпиадные задачи из источника «8 класс, 2 тур» для 3-8 класса - сложность 3 с решениями

Лист клетчатой бумаги размером<i>N</i>×<i>N</i>раскрасили в<i>N</i>цветов. (Каждую клеточку закрасили одним из этих<i>N</i>цветов или не закрасили вообще). "Правильной" раскраской называется такая, что в каждом столбце и в каждой строке нет двух клеточек одинакового цвета. Можно ли докрасить лист "правильным" способом, если сначала было "правильно" закрашено а)<i>N</i>²- 1 клетка? б)<i>N</i>²- 2 клетки? в)<i>N</i>клеток?

На бумагу поставили кляксу. Для каждой точки кляксы определили наименьшее и наибольшее расстояние до границы кляксы. Среди всех наименьших расстояний выбрали наибольшее, а среди наибольших выбрали наименьшее и сравнили полученные два числа. Какую форму имеет клякса, если эти два числа равны между собой?