Делим все 100 монет на две части по 50 монет.
Кладем на весы.
Одна часть легче другой.
Берем, например, более легкую часть, делим на две части по 25 монет.
Взвешиваем эти части.
1) Если их вес равный, значит, фальшивая монета осталась среди 50 более тяжелых монет и она тяжелее настоящих.
2) Если их вес разный, значит, фальшивая монета среди этих 50 более легких монет и она легче настоящих.