понедельник, 23 августа 2010 г.

Разрезание на прямоугольники

Большой прямоугольник разделен на конечное число маленьких прямоугольничков. Известно, что у каждого маленького прямоугольничка хотя бы одна сторона целочисленная. Докажите, что у большого прямоугольника тоже хотя бы одна сторона целочисленная.

За эту задачу спасибо Сергею Мелихову. Кстати, он, вроде как, решил то же самое (или что-то похожее) для тора :) Можете и вы подумать, хотя это сложнее. Решение для тора я не знаю.

Комментариев нет:

Отправить комментарий