[Track]

Делим монеты на три кучки по четыре монеты.
Взвешиваем одну пару кучек монет - если вес совпадает, то имеем оставшуюся кучку с нужной нам монетой. Из одной из взвешенных кучек монет берем пару и пару из не взвешанных.
Если равны, то взвешиваем одну взвешанную и одну из не взешанных. Вес разный - это наша монета (та, что была из не взвешанных). Нет - та, что осталась.

Вариант 2.
Взвешиваем одну пару кучек из четырех монет - если вес не совпадает, то берем три монеты из первой четверки и три монеты из второй.
Вес совпадает - одну из взвешенных и одну из оставшихся двух.
Совпадает - наша оставшаяся монета. Нет - та, что взвешивалась.
Не совпадает - Тут сложнее..

Что-то я запутался... Прочитал и... бум редактировать...