Однако, можно решить задачу и логически. Возьмём и разделим девять монет на три кучки по три монеты. Сравним вес любых двух кучек. Если эти две кучки равны по весу, то дальше всё просто. Берём ту кучку, что осталась и сравниваем с любой из ранее взвешенных. Так мы узнаём, что означает «фальшивость». Легче или тяжелее третья триада монет, чем первая или вторая. Осталось третье взвешивание. Кладём на чаши весов по одной монете из третьей кучки. Если весы уравновешены — оставшаяся вне весов монета фальшивая. Если весы не в равновесии — фальшива та монета, что либо тяжелее, либо легче (как это выявлено на втором взвешивании).
Но допустим, что при первом взвешивании первая порция из трёх монет не совпадает по весу со второй порцией из трёх монет. Снимем любые три монеты с чаши весов, на освободившуюся чашу положив ранее невзвешенные три монеты третьей порции. Если весы в равновесии, фальшивая монета осталась в той тройке монет, что мы сняли, и уже из первого взвешивания было видно, легче, или тяжелее фальшивая монета. Дальнейшее решение очевидно, оно приведено абзацем выше. Допустим, однако, что мы снова не угадали, и весы при втором взвешивании снова не в равновесии. Но это означает, что тройка монет, которая два взвешивания находилась на весах содержит фальшивую монету, а те монеты, которые мы снимали с весов — натуральные. Далее поступаем по аналогии. Кладём на чаши весов по одной монете из этой самой кучки. Если весы уравновешены — оставшаяся вне весов монета фальшивая. Если весы не в равновесии — фальшива та монета, что либо тяжелее, либо легче (как это выявлено при предыдущих двух взвешиваниях).
>153 Отложим в сторону тринадцатую монету, а остальные обозначим (буквами — так, чтобы знающим английский язык легче было запомнить порядок взвешиваний) следующим образом: FAKE MIND CLOT. Теперь последовательно кладём на весы четвёрки монет в таком порядке: MA DO — LIKE, ME TO — FIND, FAKE — COIN. И уже просто найти фальшивую монету, если она входит в эти двенадцать монет. К примеру, если результаты трёх взвешиваний последовательно были: «слева легче», «равно», «слева легче», то фальшивой может быть только монета «A», которая легче других. А что если фальшивой окажется всё-таки отложенная нами, тринадцатая монета? Всё очень просто: в этом случае при всех трёх взвешиваниях весы будут сбалансированы. К сожалению, в этом случае нам не узнать, легче или тяжелее тринадцатая монета, но в условии такого требования и не было.
>154 Разделим 10 монет на 2 равных кучки — по 5 монет. Положим на чаши весов. Определим, в какой из этих кучек находится фальшивая монета. Теперь эту кучку делим на 3 кучки — в двух из них по две монеты, в третьей одна монета. Взвешиваем кучки, в которых по две монеты. Если весы покажут равенство, то фальшивка в третьей кучке. Если покажут неравенство, то фальшивая монета в кучке, которая легче. Теперь кладём на чаши весов по 1 монете из нужной кучки — более лёгкая монета, как задано в условии, фальшивая. Задача решена.