ОМГ
![smile.gif](http://www.indoril.com/forum/style_emoticons/default/smile.gif)
Придется разжевать.
Не надо даже так четко делить, можно приближенно.
Просто взвешиваем одинаковые, если весы равны то берем оставшуюся кучу.
ДОСТАТОЧНО 2 одинаковых кучки
1) 330+330+340 (например)
Взвешиваем первые 2.
Либо одна фальшивая - осталось 330, либо одинаково - осталось 340.
ПУСТЬ 340, абсолютно НЕВАЖНО.
2) 110+110+120 (ну или 110, если было 330)
взвешиваем все равно первые 2, остается последняя, если одннаково.
3) 40+40+40
или: 35+35+40
Взвешиваем первые 2 одинаковых. Если весы равные, берем оставшуюся
4) и так далее.
Неважно, равны 3 кучи или нет! Главное, чтобы взвешивать 2 одинаковых!
Задача идет с большим запасом.
ну элементарно же, Ватсон...
на 3 ( и меньше!) монет надо 1 взвешивание
на 9 ( и меньше!) монет надо 2 взвешивания
на 27 ( и меньше!) монет надо 3 взвешивания
на 81 ( и меньше!) монет надо 4 взвешивания
на 243 ( и меньше!) монет надо 5 взвешиваний
на 729 ( и меньше!) монет надо 6 взвешиваний
на 2187 ( и меньше!) монет надо 7 взвешиваний, включая 1000!!!
(что-то много вышло
![smile.gif](http://www.indoril.com/forum/style_emoticons/default/smile.gif)
может все же неправильно 3 в 7 степени посчитала?
![smile.gif](http://www.indoril.com/forum/style_emoticons/default/smile.gif)
))