Среди восьми монет имеется одна фальшивая(более лёгкая,чем настоящие).Составьте...

Question

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

Answer 1

Надо сравнить 4 и 4 монеты, какая тяжелей те настоящие. Потом там где легче берем 2 и 2, из них выбираем, что легче и 1 и 1 в конце!!!

Answer 2

1) на каждую чашу весов ложим по 3 монеты.
2) если чаши уравновешены,то взвешиваем 2 оставшиеся монеты. та, которая легче - фальшивая.
3) если после 1 шага чаши не уравновешены, берем монеты, которые легче, одну оставляем, 2 другие ложим на весы. если весы уравновешены, то та монета, КОТОРУЮ НЕ взвешивали, фальшивая. если весы не уравновешены, то та, которая легче, фальшивая