Question

Квадрат со стороной 100 разрезали на квадраты (не обязательно одинаковые) со сторонами, параллельными сторонам исходного квадрата и меньшими 10. докажите, что сумма периметров получившихся квадратов не меньше 4400

Answer 1

Разобьем исходный квадрат вертикальными и горизонтальными линиями на клетки размером 10х10. Рассмотрим любую горизонтальную линию этой сетки. Ее длина равна 100. Каждый квадратик из исходного разбиения, который ее задевает, не задевает другие горизонтальные линии сетки (т.к.стороны квадратиков меньше 10, а расстояние между линиями сетки в точности равно 10). При этом, линия полностью покрыта квадратиками исходного разбиения. Это значит, что сумма длин верхних и нижних сторон квадратиков, задевающих эту линию, не меньше 200. Т.к. горизонтальных линий сетки всего 11 (включая верхние и нижние стороны исходного большого квадрата), то сумма верхних и нижних сторон квадратиков разбиения, их задевающих, не меньше 11*200=2200. Для вертикальных линий аналогично - сумма длин левых и правых сторон квадратиков, их задевающих, не меньше 2200, что и дает суммарный периметр не меньше 4400. Заметим, что он может быть сильно больше 4400 за счет квадратиков, которые вообще не задевают линии сетки, и которые мы никак не учитывали.