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

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

Условие

Имеется 8 монет, 7 из которых – настоящие, которые весят одинаково, и одна фальшивая, отличающаяся по весу от остальных. Чашечные весы без гирь таковы, что если положить на их чашки равные грузы, то любая из чашек может перевесить, если же грузы различны по массе, то обязательно перетягивает чашка с более тяжелым грузом. Как за четыре взвешивания наверняка определить фальшивую монету и установить, легче она или тяжелее остальных?

Решение

Обозначим монеты и их массы буквами A , B , C , D , E , F , G и H . Ясно, что если на чашки весов положены по 4 монеты, то весы не могут оказаться в равновесии. Заметим также, что если монеты разложены по чашкам поровну, то та чашка, где лежит фальшивая монета, всегда либо перевешивает (если фальшивая монета тяжелее настоящих), либо нет (если легче). Поэтому если одна и та же монета при двух взвешиваниях, когда монеты были разложены по чашкам поровну, однажды оказалась внизу, а однажды вверху, то она – настоящая.

Положим при первом взвешивании на левую чашку монеты A , B , C и D , на правую – остальные, при втором взвешивании на левой чашке пусть будут A , B , E и F , а на правой – остальные монеты. Не ограничивая общности рассуждений, можно считать, что

A + B + C + D > E + F + G + H

и
A + B + E + F > C + D + G + H.

В этом случае монеты C , D , E и F – настоящие и, если фальшивая монета тяжелее их, то это A или B , а если легче – то G или H . Третьим взвешиванием сравним массы A + G и B + H . Пусть, скажем, A + G > B + H (другой случай разбирается аналогично). Тогда монеты B и G – настоящие и четвертым взвешиванием следует сравнить A + H с B + G . Если A + H > B + G , то фальшивой и более тяжелой, чем настоящие, является монета A , а если A + H < B + G , то фальшивой и более легкой является монета H .

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

олимпиада
Название Всероссийская олимпиада по математике
год
Год 1996
Этап
Вариант 4
Класс
Класс 9
задача
Номер 96.4.9.8
олимпиада
Название Всероссийская олимпиада по математике
год
Год 1996
Этап
Вариант 4
Класс
Класс 10
задача
Номер 96.4.10.7

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

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