Задание:
Имеется 68 различных по весу монет. За 100 взвешивания найдите самую тяжелую и самую легкуюмонеты.
Решение:
Взвешиваем попарно все монеты, легкие откладываем в одну кучку, тяжелые — в другую, всего получается 34 взвешивания. В первой кучке взвешиваем по очереди все монеты с наиболее легкой на данный момент, т.е. если попадается более легкая, то следующие монеты взвешиваются уже с ней, и так 33 раза. С правой кучкой — то же самое, но только выявляем наиболее тяжелую монету, также 33 взвешивания. Итого — ровно 100 взвешиваний.
Знаете другой ответ?