О сайте Гостевая книга ЧаВо
Пользователи RSS
| задача: Монеты для Скруджа |
Дядюшке Скруджу принесли 8 одинаковых по виду монет, одна из которых не золотая, а фальшивая и легче других. Помогите Скруджу определить фальшивую монету. Какое минимальное число взвешиваний ему потребуется?
см. решение
Разделим монеты на кучки по 3, 3, 2 монеты. Положим на чаши весов кучки по 3 монеты – по результату этого взвешивания мы точно узнаем, в какой из кучек находится фальшивка.
Если весы покажут равенство, то фальшивая монета в третьей кучке. Тогда кладем на чаши весов монеты из третьей кучки. Фальшивкой будет та, которая легче.
Если весы покажут неравенство. Тогда кладем на чаши весов по монете из более легкой кучки; если установилось равенство, то фальшивкой является третья монета из этой кучки; если неравенство – то более легкая монета и есть фальшивка. Следовательно, Скруджу потребуется минимум два взвешивания. Задача решена.
ответов: 10
|
|