Есть 80 монет, одна монета тяжелее чем другие. Есть рычажные весы. Как за 4 взвешивания найти эту более тяжелую монету

делим на три группы - 27, 27, и 26 монет

выявляем ту группу в которой находится более тяжелая монета - 1 взвешивание

эту группу делим на три группы
8, 9, и 9 (если 26) или 9, 9, и 9

за одно взвешивание выявляем ту группу в которой более тяжелая монета - итого 2 взвешивания (в группе где есть 8-ка взвешиваем две 9-ки - если они равны - то тяжелая монета в 8-ке) .

Делим полученную 9-ку на три группы - 3, 3 и3 (или 3, 3 и 2 - если это 8). За одно взвешивание выявляем ту тройку (либо двойку) где тяжелая монета. - Итого три взвешивания. (в группе с двойкой взвешиваем две тройки) .

В полученной тройке (либо двойке) выявить более тяжелую монету элементарно за одно взвешивание. Итого 4 взвешивания.

80 = 27 + 27 + 26

Если 26:
26 = 9 + 9 + 8 и вешаем кучки по 9
Если 9:
9 = 3 + 3 + 3
3 = 1 + 1 + 1
Если 8:
8 = 3 + 3 + 2 и вешаем кучки по 3
Далее сравниваем либо 2 монеты либо 2 из кучки где 3 монеты
Если 27:
27 = 9 + 9 + 9
И по аналогии