Задача
Имеется 68 монет, причём известно, что любые две монеты различаются по весу.
За 100 взвешиваний на двухчашечных весах без гирь найти самую тяжелую и самую лёгкую монеты.
Решение
Разобьём монеты на 34 пары. За 34 взвешивания сравним монеты внутри пар и более тяжёлые отложим в одну кучу, а более лёгкие – в другую.
Из "тяжёлой" кучи за 33 взвешивания выделим самую тяжёлую монету (при каждом взвешивании сравниваем две монеты, лёгкую отбрасываем, а тяжёлую сравниваем со следующей). Точно так же за 33 взвешивания из "лёгкой" кучи выделим самую лёгкую монету. 34 + 33 + 33 = 100.
Ответ
Ответ задачи отсутствует
Чтобы оставлять комментарии, войдите или зарегистрируйтесь
Комментариев нет