Здраствуйте.
Сейчас решаю задачи из старого олимпиадного сборника. Задачи не самые сложные, но на одной я застряла
уже второй день. Привожу её в оригинале:
Collection of problems in advanced mathematics, Technion, 2011 писал(а):
Several rectangles are cut out of cardboard. A square is drawn on the plane. The side of this square isn't less than any side of each of the rectangles, and the perimeter of the square isn't less than the sum of the perimeters of the rectangles.
Prove that all cut out rectangles can be placed without overlapping in the drawn square. (That is, any two rectangles can only have points in common that lie on their sides, and the points of each of the rectangles cannot go beyond the square).
Ни решений, ни указаний в брошюрке нет.
Пыталась построить прямоугольник, одна сторона которого равна сумме меньших сторон всех данных прямоугольников, а другая сторона равна самой большой из всех сторон данных прямоугольников.
Тогда все данные прямоугольники можно разместить в этом построенном прямоугольнике. Но что это мне дает?
Или я что-то не то делаю? Можете кинуть идею?