Задания
Версия для печати и копирования в MS Word
Известно, что среди 26 монет имеется одна фальшивая, более легкая, чем все остальные. Найдите эту монету при
помощи трех взвешиваний на чашечных весах без гирь. Сколько взвешиваний потребуется, если монет будет 82?
Решение.
Данная задача является простейшей среди множества задач на определение «фальшивой» монеты. Идея решения состоит в том, что при каждом взвешивании выделяется та из трех групп монет, в которой находится фальшивая. Поэтому, если монет n, а 
то нужно не менее 
взвешиваний, чтобы в группах осталось не более одной монеты.
Ответ: 6.
Классификатор: Разное. Взвешивания