Помогите решить задачу про монеты

клади по две монеты на весы если весы уравновешены то две фальшивых монеты находятся на одной стороне весов а не взвешенная монета 100% не фальшива с её помощью и узнаём на какой чаше фальшивые.
если весы не уравновешены тогда с чаши которая была ниже снимаем 2 монеты а с другой одну перекладываем на весы и на той чаша которая выше находится фальшивая монета

если после второго взвешивание весы уравновесились значит легкая монета это та самая которую не клали на весы в первый раз а тяжелая одна из тех что сняли с весов при втором взвешивании. Третьем взвешиванием находим эту монету.

найти 2 одинаковые монеты, если удастся с первого раза, то за 2 оставшихся раза всё получится..

Надо взвесить 1+2 и 3+4. Если они равны, взвесить 1 и 2. Иначе взвесить 1 и 3. Если они не равны, 2 и 4. Иначе 3 и 5. Можно показать, что во всех случаях будут найдены фальшивые монеты путём постороения полного дерева решений. Эта задача на перебор вариантов.

Алгоритм таков. Делим 8 монет на 3 кучки: 2+3+3. Две кучки кладем на чашки весов, две монеты лежат на столе. Если весы остаются в равновесии, то все монеты настоящие. Потом кладем на чашки весов по монете из двух оставшихся. Какая тяжелее, та и фальшивая. Если при первом взвешивании какая-то кучка из 3 монет перевешивает, то в ней находится фальшивка. Делим эту кучку снова на 3. Две монеты кладём на чаши весов, сравниваем, какая из них тяжелее. Если они в равновесии, то третья монета фальшивая. В любом случае получается 2 взвешивания.