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

Ответ: Алгоритм