Имеется 64 камня. С 68 взвешиваний найдите два самых тяжелых камня !

SanyaVetka SanyaVetka    2   16.03.2021 13:27    6

Ответы
ChocolateMilk1 ChocolateMilk1  16.03.2021 13:30

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

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

ПОКАЗАТЬ ОТВЕТЫ
Другие вопросы по теме Математика