В клетках квадратной таблицы $n\times n$, где  $n$ > 1,  требуется расставить различные целые числа от 1 до $n^2$ так, чтобы каждые два последовательных числа оказались в соседних по стороне клетках, а каждые два числа, дающие одинаковые остатки при делении на $n$, – в разных строках и в разных столбцах. При каких $n$ это возможно?

   Решение

Темы:    [ Многоугольники и многогранники с вершинами в узлах решетки ] [ Четность и нечетность ] [ Принцип Дирихле (конечное число точек, прямых и т. д.) ] [ Выпуклые многоугольники ]

Сложность: 3- Классы: 8,9

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

Условие

Докажите, что если вершины выпуклого n-угольника лежат в узлах клетчатой бумаги, а внутри и на его сторонах других узлов нет, то  n ≤ 4.

Решение

См. решение задачи 79344.

Источники и прецеденты использования