Question

Имеется 68 монет, причём известно, что любые две монеты различаются по весу. За 100 взвешиваний на двухчашечных весах без гирь найти самую тяжелую и самую лёгкую монеты.

Answer 1

Ответ:

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

Пошаговое объяснение: