На каждую чашку весов кладем по 2 монеты
если весы находятся в равновесии, то оставшаяся монета-фальшивая
если одна чашка весов перевесит, то берем легкую кучку и кладем на каждую чашу весов по монете (предварительно убрав остальные). та монета, которая будет легче-фальшивая