Придумайте метод нахождения самой легкой и самой тяжелой из 100 монет

Разобьем монеты на 50 пар. Проведем 50 взвешиваний и разделим монеты на две кучки: в одной будут более тяжелые из каждой пары, в иной более легкие.Явно, самая тяжелая монета находится в первой кучке, самая легкая во второй. Берем в тяжеленнойкучке две произвольные монеты и отбираем из их более томную. Избираем всякую из оставшихся 48 монет и сопоставляем ее с отобранной. Если отобранная легче новейшей, то заменяем ее избранной, в неприятном случае отобранная монета не заменяется. В результате49 сопоставлений отбираем самую тяжелую монету.Аналогичным образом за 49 взвешиваний выделяем самую легкую монету в легкой кучке. Итог получается за 50 + 49 + 49 = 148 взвешиваний.