Квадрат разрезан на прямоугольники так, что любая горизонтальная и вертикальная прямая (не идущая по одной из сторон прямоугольников разрезания) пересекает 5 прямоугольников. На какое наименьшее число прямоугольников может быть разрезан квадрат? Подсказка: Рассмотрим верхнюю сторону квадрата. Мы можем провести прямую очень близко к ней и она пересечет пять прямоугольников.

23 Окт 2019 в 19:54
124 +1
0
Ответы
1

Наименьшее число прямоугольников, на которое может быть разрезан квадрат - это 9.

Рассмотрим верхнюю сторону квадрата. Проведем прямую очень близко к ней, так чтобы она пересекала 5 прямоугольников. Теперь проведем такую же прямую очень близко к нижней стороне, чтобы она также пересекала 5 прямоугольников. При этом у нас уже есть 2 прямых, которые пересекают 10 прямоугольников.

Теперь проведем две прямые по боковым сторонам квадрата так, чтобы каждая из них пересекала 4 прямоугольника. Мы получим еще 8 прямоугольников, пересекаемых этими двумя прямыми.

Таким образом, у нас есть 10 + 8 = 18 прямоугольников, пересекаемых четырьмя прямыми. Но каждый прямоугольник пересекается двумя прямыми, поэтому мы посчитали каждый прямоугольник дважды.

Итак, наименьшее число прямоугольников, на которое может быть разрезан квадрат - это 18 / 2 = 9.

19 Апр в 09:49
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Название заказа не должно быть пустым
Введите email
Бесплатные доработки
Гарантированные бесплатные доработки
Быстрое выполнение
Быстрое выполнение от 2 часов
Проверка работы
Проверка работы на плагиат
Интересные статьи из справочника
Поможем написать учебную работу
Название заказа не должно быть пустым
Введите email
Доверьте свою работу экспертам
Разместите заказ
Наша система отправит ваш заказ на оценку 91 264 авторам
Первые отклики появятся уже в течение 10 минут
Прямой эфир