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

Проект МЦНМО
при участии
школы 57
Задача 34945
Тема:    [ Взвешивания ]
Сложность: 2+
Классы:
В корзину
Прислать комментарий

Условие

Дано 27 монет, из которых одна фальшивая, причём фальшивая монета легче настоящей.
Как за три взвешивания на чашечных весах без гирь определить фальшивую монету?


Подсказка

Делите монеты на три равные группы.


Решение

  Разделим монеты на три группы по девять монет и сравним массы двух из них. Если при этом на чашечных весах не получилось равенства, то фальшивая монета содержится среди девяти более лёгких монет. Если же получилось равенство, то фальшивая монета может содержаться только среди девяти монет, не принимавших участие во взвешивании. В любом случае, сделав одно взвешивание, мы нашли группу из девяти монет, среди которых обязательно есть фальшивая монета.
  Разделим девять монет на три группы по три монеты и взвесим две из этих групп. Аналогично предыдущему после этого мы выделим группу из трёх монет, среди которых есть фальшивая. Наконец, последним взвешиванием сравним массы двух монет из этих трёх и определим фальшивую монету.

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

web-сайт
задача

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

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