СРЕДИ ПЯТИ МОНЕТ ИМЕЕТСЯ ОДНА ФАЛЬШИВАЯ(БОЛЕЕ ТЯЖЕЛАЯ ЧЕМ НАСТОЯЩИЕ). СОСТАВЬТЕ АЛГОРИТМ, ПОЗВОЛЯЮЩИЙ ОБНАРУЖИТЬ ФАЛЬШИВУЮ

Разделим монеты на три части. В двух частях по две монеты, и в третьей одна монета.

На каждую чашу весов положим по две монеты. Если весы уравновесились, то нам повезло, и фальшивая монета осталась на столе.  Если же на одной из чаш весов вес больше, то на ней фальшивая монета. Забираем эту пару монет и положим теперь по одной монете на чаши весов из этой пары. Та монета, которая перевесит и есть фальшивая.