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

   Решение

Страница: 1 [Всего задач: 1]      

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

Прислать комментарий

Решение

Страница: 1 [Всего задач: 1]