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

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

Условие

Дан набор из нескольких гирек, на каждой написана масса. Известно, что набор масс и набор надписей одинаковы, но возможно некоторые надписи перепутаны. Весы представляют из себя горизонтальный отрезок, закреплённый за середину. При взвешивании гирьки прикрепляются в произвольные точки отрезка, после чего весы остаются в равновесии либо отклоняются в ту или иную сторону. Всегда ли удастся за одно взвешивание проверить, все надписи верны или нет? (Весы будут в равновесии, если сумма моментов гирь справа от середины равна сумме моментов гирь слева; иначе отклонятся в сторону, где сумма больше. Моментом гири называется произведение ms массы гири m на расстояние s он нее до середины отрезка.)


Решение

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


Ответ

Всегда.

Замечания

1. Можно обойтись и без транснеравенства. Подвесим гири m2, ..., mn слева на расстояниях am2, ..., amn от центра (константа a выбирается так, чтобы точка     подвеса гири m не вышла за пределы отрезка). Пусть M2, ..., Mn – перестановка гирь m2, ..., mn. В силу неравенств     новый момент  a(m2M2 + ... + mnMn)  не превосходит старый     причём равенство будет только тогда, когда
mi = Mi  при всех i.

2. Фактически в предыдущем замечании доказан частный случай неравенства Коши-Буняковского.

3. Вместо транснеравенства или неравенства Коши-Буняковского можно использовать неравенство Чебышева.

4. По большому счету неравенства вообще не нужны. Нам надо показать, что существует решение уравнения  m1x1 + ... + mnxn = 0     (*),   не являющееся решением ни одного из уравнений вида  M1x1 + ... + Mnxn = 0     (**),   полученных нетривиальными перестановками коэффициентов. Но пространство решений уравнения (*)  (n–1)-мерно, а пространство решений системы (*), (**)  (n–2)-мерно. Поскольку  (n–1)-мерное пространство нельзя покрыть конечным числом  (n–2)-мерных подпространств, искомое решение существует.

5. Баллы: 8-9 кл. – 8, 10-11 кл. – 6.

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

олимпиада
Название Турнир городов
Турнир
Номер 29
Дата 2007/2008
вариант
Вариант осенний тур, сложный вариант, 8-9 класс
задача
Номер 5
олимпиада
Название Турнир городов
Турнир
Номер 29
Дата 2007/2008
вариант
Вариант осенний тур, сложный вариант, 10-11 класс
задача
Номер 4

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

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