ЗАДАЧИ
problems.ru
О проекте | Об авторах | Справочник
Каталог по темам | по источникам |
К задаче N

Проект МЦНМО
при участии
школы 57
Задача 67047
Темы:    [ Инварианты и полуинварианты (прочее) ]
[ Геометрические интерпретации в алгебре ]
Сложность: 4-
Классы: 9,10,11
В корзину
Прислать комментарий

Условие

Автор: Лукин М.

Дан отрезок  [0, 1].  За ход разрешается разбить любой из имеющихся отрезков точкой на два новых отрезка и записать на доску произведение длин этих двух новых отрезков.
Докажите, что ни в какой момент сумма чисел на доске не превысит ½.


Решение 1

Будем писать на доске удвоенные произведения длин и докажем, что их сумма меньше 1. Заведём вторую доску, на которой будем записывать квадраты всех отрезков разбиения. Вначале на ней записано число 1. В дальнейшем при разбиении отрезка длины $a$ на отрезки длин $b$ и $c$ на первой доске появится число 2$bc$, а на второй число  $a^2 = (b + c)^2$  заменится на $b^2$ и $c^2$. Таким образом, общая сумма чисел на обеих досках не изменится, то есть останется равной 1. Поскольку сумма чисел на второй доске положительна, сумма чисел на первой всегда будет меньше 1.


Решение 2

Построим на нашем отрезке как на стороне квадрат и проведём в нём диагональ, не содержащую точку 0.  Отметим точку $A_1$, разбив исходный отрезок на два. Произведение длин полученных отрезков равно площади заштрихованного прямоугольника, две противоположные вершины которого – 0 и точка на диагонали, лежащая на проведённом через $A_1$ перпендикуляре к стороне квадрата. Добавляя новые точки, мы будем добавлять на картинке новые прямоугольники, которые не накладываются друг на друга и все лежат по одну сторону диагонали. Поэтому их суммарная площадь (равная сумме чисел на доске) меньше половины площади квадрата, то есть ½.

Замечания

1. Усилить неравенство нельзя. Действительно, разделим отрезок пополам, затем – каждый из отрезков пополам, снова каждый из отрезков пополам, и т.д. Сумма чисел на доске будет равна $\frac{1}{4}$,
затем  $\frac{1}{4}$ + $\frac{1}{8}$,  затем  $\frac{1}{4}$ + $\frac{1}{8} + \frac{1}{16}$,  и т.д., то есть может быть сколь угодно близка к ½.

2. 6 баллов.

Источники и прецеденты использования

олимпиада
Название Турнир городов
год/номер
Номер 43
Дата 2021/22
вариант
Вариант осенний тур, базовый вариант, 10-11 класс
задача
Номер 5

© 2004-... МЦНМО (о копирайте)
Пишите нам

Проект осуществляется при поддержке Департамента образования г.Москвы и ФЦП "Кадры" .