(Из книги Д. Гриса) Имеется массив x: array [1..n] of array [1..m] of integer, упорядоченный по строкам и по столбцам:
x[i][j]≤x[i][j+1], x[i][j]≤x[i+1][j],
и число a. Требуется выяснить, встречается ли a среди x[i][j].

   Решение

Внутри выпуклого многоугольника расположены две точки.
Докажите, что найдётся четырёхугольник с вершинами в вершинах этого многоугольника, содержащий эти две точки.

   Решение

Страница: 1 2 3 4 5 6 7 >> [Всего задач: 207]      

Существуют ли несколько невыпуклых многоугольников, из которых можно составить выпуклый?

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

Решение

Внутри выпуклого многоугольника расположены две точки.
Докажите, что найдётся четырёхугольник с вершинами в вершинах этого многоугольника, содержащий эти две точки.

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

Решение

Существует ли невыпуклый пятиугольник, никакие две из пяти диагоналей которого не имеют общих точек (кроме вершин)?

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

Решение

На плоскости дано n>4 точек. Известно, что любые 4 из них являются вершинами выпуклого четырехугольника. Докажите, что эти n точек являются вершинами выпуклого n-угольника.

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

Решение

Можно ли осветить круглую арену 100 прожекторами так, чтобы каждый из них освещал выпуклую фигуру, никакой из них не освещал всю арену, но любые два из них вместе уже освещали всю арену?

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

Решение

Страница: 1 2 3 4 5 6 7 >> [Всего задач: 207]