Как тремя взвешиваниями на чашках весов без гирь найти одну фальшивую монету (более легкую) из 20 монет

Делим на 3 кучки - 9, 9 и 2. Сравниваем 9 и 9.

1) Пусть они равны. Это самый простой случай. Тогда фальшивая одна из 2.

Сравниваем одну из этих 2 с одной из больших кучек (из 9).

Если одна из 2 легче, то она фальшивая. Если они равны, то оставшаяся.

Понадобилось 2 взвешивания.

2) Пусть одна из кучек по 9 легче другой. Тогда фальшивая в легкой кучке.

Тут надо еще 2 взвешивания.

2 а) Делим 9 монет на три кучки по 3. Взвешиваем две кучки.

Какая легче - в той и фальшивая монета. Если они равны, то монета в третьей.

2 б) Делим кучку из 3 монет на три по 1 монете. Тут также, как в 2 а)

Какая легче, та и фальшивая. Если две одинаковы, то фальшивая третья.

Таким образом, мы за три взвешивания находим фальшивую монету.