1. Взвесить три монетки по одной. Если все одинакового веса, то будете знать сколько весит нормальная монета. Если из трех монет одна будет отличаться по весу, то вам повезло и вы узнаете что она фальшивая. Если все монеты одного веса, значит все - не фальшивые.
2.Теперь, зная вес нормальной монеты, взвешивайте оставшиеся монеты, разделив их на равные две кучки (правую и левую). Вес 1007 монет (например из левой кучки) разделите на вес нормальной монеты, должно получиться число 1007. Если результат будет другим, значит в левой кучке затесалась фальшивая монета. Правую кучку из 1007 монет оставляем в покое. Пол-дела сделано.
3.Теперь левую кучку делим на две кучки, считая монеты. Например 503 монеты и 504. Взвешиваем кучку из 503 монет (например), делим вес кучки на вес одной нормальной монеты. Должно получиться число 503. Если получилось, значит в это кучке все монеты нормальные. Работаем с кучкой из 504 монет - в ней опять затаилась фальшивая монета. делим кучку на две части по 252 монеты. Опять взвешиваем. выявляем кучку с фальшивой монетой.
4. получаем 2 кучки по 126 монет. Выявляем кучку с фальшивой монетой.
5. получаем 2 кучки по 63 монеты.
6. кучка из 31 монеты и 32. монет, взвешиваем кучку из 31 монеты. Определяем, что там нетт фальшивой.
7.две кучки по 16 монет. одну из них взвешиваем., другую делим на две части по 8 монет.
8. взвешиваем кучки по 8 монет,
9. 2 кучки по 4 монеты, взвешиваем, производим деление на вес нормальной монеты.
10. две кучки по 2 монеты,
11. В самом худшем случае фальшивая монета останется в числе последних двух. взвесить. Итого 11 ходов. Хотелось бы узнать кто быстрее сосчитает...