ВсОШ 2024, 9, 10, 11 классы, задача 1

( баллов) У Олега есть набор из различных клетчатых прямоугольников размеров , , , , (по одному прямоугольнику каждого размера). Может ли он, выбрав некоторые из них, составить какой-нибудь клетчатый квадрат площади больше ?

(О. Подлипский)

Верно или неверно?

Войдите, чтобы проверять ответы
Ответ

Ответ. Не может.

Решение. Предположим противное, и пусть — наибольшая из длин выбранных прямоугольников. Тогда составлен клетчатый квадрат , где . Значит, его площадь не менее . С другой стороны, его площадь не больше, чем суммарная площадь всех прямоугольников , , , , , т.е. не больше . Противоречие.

Замечание. Расположив в квадрате прямоугольники , , , , «лесенкой» можно увидеть без вычислений, что их суммарная площадь меньше площади всего квадрата.

1

Только ответ «не может».

0
2

Только идея рассмотреть самый длинный из использованных прямоугольников (длины ).

1
3

Есть идея рассмотреть самый длинный прямоугольник, и замечено, что площадь, покрытая остальными использованными прямоугольниками, должна быть не меньше, чем (или эквивалентное утверждение, например, что площадь всего квадрата должна быть не меньше, чем ), без дальнейшего содержательного продвижения.

3
4

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

3
5

Есть идея рассмотреть самый длинный прямоугольник, и явно сказано, что суммарная площадь всех использованных прямоугольников меньше .

≥6
6

Баллы, перечисленные выше, не суммируются друг с другом.

-
7

Если во в целом верном решении рассмотрен лишь случай квадрата со стороной (а не больше).

-1
Максимум: 7

Похожие задачи

ВсОШ 2023, 10 класс, задача 1

(7 баллов) В таблице 6 × 6 изначально записаны нули. За одну операцию можно выбрать одну клетку и заменить число, стоящее в ней, на любое целое число. Можно ли за 8 операций получить таблицу, в которой все 12 сумм чисел в строках и столбцах будут различными положительными числами? (А. Кузнецов, П. К

ВСОШ 2024, 9 класс, задача 3

(7 баллов) На острове живут рыцари, которые всегда говорят правду, и лжецы, которые всегда лгут. Для игры в настольный теннис навылет всех жителей острова разделили на две команды A и B, причём в A жителей было больше, чем в B. Начали игру два игрока разных команд; после каждой партии проигравший иг

ВсОШ 2023, 9 класс, задача 7

(7 баллов) На доску записали 99 чисел, среди которых нет равных. В тетрадку выписали dfrac{99 · 98}{2} чисел — все разности двух чисел с доски (каждый раз из большего числа вычитали меньшее). Оказалось, что в тетрадке число 1 записано ровно 85 раз. Пусть d — наибольшее число, записанное в тетрадке.

ВсОШ 2022, 10 класс, задача 3

У Васи есть n конфет нескольких сортов, где nge145. Известно, что если из данных n конфет выбрать любую группу, содержащую не менее 145 конфет (в частности, можно выбрать группу из всех данных n конфет), то существует такой сорт конфет, что выбранная группа содержит в точности 10 конфет этого сорта.