Лист клетчатой бумаги размером $n\times n$ клеток раскрасили в $n$ цветов (каждую клетку закрасили в один из этих цветов или не закрасили вообще). Правильной называется раскраска, при которой в каждой строке и в каждом столбце нет двух клеток одного цвета. Всегда…