Тема Межвед (на базе ведомственных образовательных организаций)
Комбинаторика на Межведе: клетки и плитки
Вспоминай формулы по каждой теме
Решай новые задачи каждый день
Вдумчиво разбирай решения
ШКОЛКОВО.
Готовиться с нами - ЛЕГКО!
Подтемы раздела межвед (на базе ведомственных образовательных организаций)
Решаем задачи

Ошибка.
Попробуйте повторить позже

Задача 1#68096

На листе клетчатой бумаги с размером клетки 1×1  изображен прямоугольник. Прямоугольник разбит прямыми, параллельными его сторонам на некоторое количество маленьких прямоугольников. У каждого маленького прямоугольника длины сторон выражаются целыми числами, при этом длина хотя бы одной его стороны чётна. Докажите, что длина хотя бы одной стороны исходного прямоугольника также является чётным числом.

Источники: Межвед-2023, 11.4 (см. www.academy.fsb.ru)

Подсказки к задаче

Подсказка 1

Подумайте про площадь этого прямоугольника. Он ведь у нас разбит на маленькие прямоугольнички, у которого стороны целые, и одна из них четная....

Подсказка 2

Площадь маленьких прямоугольников - чётная, значит, и большого - чётная)

Показать доказательство

Заметим, что площадь прямоугольника равна сумме площадей прямоугольников разбиения. Так как у каждого маленького прямоугольника длины сторон выражаются целыми числами, при этом длина хотя бы одной его стороны чётна, то эта площадь четна. Тогда длина хотя бы одной стороны исходного прямоугольника также является чётным числом (иначе площадь была бы нечетной).

Рулетка
Вы можете получить скидку в рулетке!