Каталог по авторам

Все задачи автора

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

Задача 64811

Темы:	[	Выпуклые многоугольники	]
	[	Принцип крайнего (прочее)	]
	[	Выпуклая оболочка и опорные прямые (плоскости)	]
	[	Примеры и контрпримеры. Конструкции	]

Сложность: 5
Классы: 9,10

Авторы: Белухов Н., Герджиков С.

Выпуклый фанерный многоугольник P лежит на деревянном столе. В стол можно вбивать гвозди, которые не должны проходить через P, но могут касаться его границы. Фиксирующим называется набор гвоздей, не позволяющий двигать P по столу. Найдите минимальное количество гвоздей, позволяющее зафиксировать любой выпуклый многоугольник.

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

Решение

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