Помогите решить математическую задачу!

Question

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

Answer 1

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