|
Доказать, что множество точек на плоскости можно покрыть пятью прямоугольниками, одна диагональ каждого из которых соединяет две точки множества. задан 13 Ноя '14 3:56 
Trina |
|
Рассмотрим ортонормированную систему координат, в которой ни у одной из двух точек выпуклой оболочки множества не совпадает $%x$% или $%y$%. Обозначим за А самую левую точку в данной системе, за В - самую верхнюю, за С - самую правую и за D - самую нижнюю. Тогда прямоугольники со сторонами, параллельными осям координат, и диагоналями соответственно АD, CD, ВС, АВ и АС. отвечен 13 Ноя '14 17:06 
trongsund |