Имеется 68 различных по весу монет

Question

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

Answer 1

89

ix_sad

02 сентября 2021

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

пользователи выбрали этот ответ лучшим

комментировать

в избранное ссылка отблагодарить

Email:
Пароль:
	забыли пароль?

Логин:
Email:
Пароль: