Задача 16. Найти золотую монету с помощью весов

Сначала надо взвесить 16 монет, положив на каждую чашу весов по 8 штук. Если какая-то чаша перевесит, значит, в ней и находится более тяжелая монета. Если чаши уравновесятся, тогда искомая монета среди тех 8, которые не были взвешены. Далее из кучи, в которой находится тяжелая монета, надо взять 6 штук и, разбив их по 3, опять взвесить. Если какая-то из чаш весов перевесит, значит, среди 3 монет, находящихся в ней, и есть искомая монета. Если чаши уравновесятся, значит, она — среди двух не взвешенных. И, наконец, надо взвесить или эти две оставшиеся монеты на двух чашах весов, или любые две из тех трех, среди которых находится более тяжелая. Во втором случае, если одна из чаш весов перевесит, то тяжелая монета — в ней, а если установится равновесие, то искомая монета — оставшаяся.