Разделить на 4 кучки:
1.8 монет
2. 8 монет
3. 8 монет
4. 1 монета
1 и 2 кучку на разные чаши весов, если вес одинаковый, то монеты настоящие, если нет, то там, где легче - фальшивая, там где фальшивая взвесить любые 4 и 4, там, где легче - фальшивая,
если в 1 и 2 монеты настоящие, взвесить 2 и 2, где легче взвесить 1 и 1
если 1 и 2 кучка одинаковые, то взвесить 1 и 3, если одинаковые, то фальшивая в 4 кучке, если разные, то алгоритм выше