Enigma
Гуру
(2889)
17 лет назад
Делим монеты на 3 группы.
Допустим, фальшивая монета легче настоящей.
На одну чашу весов кладем первую группу монет, на другую чашу - вторую группу. 2 варианта взвешивания: либо весы равны, либо одна кучка перевешивает другую. Если весы равны, то фальшивая монета в третьей кучке, которую не взвешивали. Если весы перевешены, то фальшивая монета в кучке вверху весов. Берем кучку с фальшивой монетой, делим пополам и процедура повторяется (2/2). Кучка вверху - с фальшивой монетой. Берем уже ее (эту кучку), ну и взвешиваем по одной монете. Все
Кто знает как это решить?