Задача 58192

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

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

Условие

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

Решение

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

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

книга
Автор	Прасолов В.В.
Год издания	2001
Название	Задачи по планиметрии
Издательство	МЦНМО
Издание	4*
глава
Номер	23
Название	Делимость, инварианты, раскраски
Тема	Неопределено
параграф
Номер	5
Название	Другие вспомогательные раскраски
Тема	Вспомогательная раскраска (прочее)
задача
Номер	23.032