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