Задачка интересная, но...
http://www.linux.org.ru/view-message.jsp?msgid=2259705
Я не понял: мы же не знаем, тяжелее или легче та монета. Даже если 2n-1 монет в кольце будут, как определить, какая монета фальшивая в том случае, если равновесия в кольце не будет?