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

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

Условие

Имеется 15 неразличимых на вид монет. Известно, что одна из них весит $1$ г, две — по $2$ г, три — по $3$ г, четыре — по $4$ г, пять — по $5$ г. На монетах есть соответствующие надписи с указанием масс. Как за два взвешивания на чашечных весах без гирь проверить, все ли надписи сделаны верно? (Не требуется определять, какие именно надписи верны, а какие нет.)

Решение

Для обозначения монет будем использовать надписи, которые сделаны на них.
Первое взвешивание: сравним $1 + 2 + 2 + 3 + 3 + 3$ и $5 + 5 + 5$. Минимальный возможный вес монет на первой чаше равен 14 г, а максимальный на правой — 15 г. Поэтому если левая чаша легче, то ней именно такой набор монет (возможно, с перепутанными надписями), а на правой — три монеты массой 5 г.
Второе взвешивание: сравним $1 + 4 + 4 + 4 + 5^*$ и $3 + 3 + 3 + 5 + 5$, где $5^*$ — монета, про которую уже известно, что она весит 5 г, а $5$ — монета про которую мы этого не знаем.
Минимальный возможный вес монет на первой чаше — 18 г, а максимальный на правой — 19 г. Значит, если левая чаша легче, то на всех монетах на весах надписи сделаны верно. Тогда на оставшихся монетах 2, 2 и 4 надписи также правильные.
Если хоть одно из взвешиваний даст другой результат, то среди надписей есть ошибочные.

Замечания

В качестве второго взвешивания можно также сравнить $1 + 4 + 4 + 5^* + 5^*$ и $3 + 3 + 3 + 5 + 5$.

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

олимпиада
Название Турнир городов
год/номер
Дата 2024/25
Номер 46
вариант
Вариант весенний тур, сложный вариант, 8-9 класс
задача
Номер 5

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

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