Есть 64 монеты все различные по весу. За не более 94

Разобьем все монеты на 32 пары монет. Дальше найдем в каждой паре легкую и томную монету (это делается за одно взвешивание). Явно, что самая легкая монета будет посреди легких, а самая тяжелая среди томных. Действительно, самая легкая монета легче хоть какой иной, а, означает, в своей паре она будет легкой. Подобно с томными.У нас осталось 94 32=62 взвешивания.Сейчас возьмем все легкие монеты. Покажем, как за 31 взвешивание найти посреди них самую легкую монету. Сначала положим на каждую чашу по монете. А дальше будем повторять последующую операцию: после взвешивания будем убирать томную монету, и класть заместо нее любую монету, которая еще не участвовала во взвешиваниях. Светло, что всего будет проведено 31 взвешивание. А монета, которая останется на весах и будет самой легкой.Так же за 31 взвешивание определим самую томную монету.