8. Имеется 8 с виду одинаковых монет. Одна из них
фальшивая и известно, что она легче настоящей. Как с помощью всего лишь
двух взвешиваний найти фальшивую монету? В Вашем распоряжении только лабораторные
весы, которые показывают только больше-меньше.
Ответ: Делим монеты на две равные кучки. Из каждой
кучки берем по 3 монеты, кладем на весы и взвешиваем. Если вес одинаковый
то взвешиваем оставшиеся 1и 1 монеты и выявляем фальшивую (более легкую).
Если же одна группа из трех монет легче другой, значит там есть фальшивая
монета. Оставляем более легкую группу из трех монет и кладем на весы 1и
1 и действуем по предыдущему алгоритму: если вес одинаков, значит фальшива
третья, а если нет то та которая легче.
назад на
главную следующая загадка
|