*

Среди 101 одинаковых по виду монет одна фальшивая, отличающаяся по весу. Как с помощью чашечных весов без гирь за два взвешивания определить, легче или тяжелее фальшивая монета? Hаходить фальшивую монету не требуется.

Комментарии 7

Mad Mike от 14 октября 2006 17:34
Так епта... Берем по 50 монет и стравниваем. Если ода кучка тяжелее, то фальшивая монета тяжелее, и наоборот. Если же кучки динаковые, то 101-я монета, которая осталась одна, и есть фальшивая. Сравниваем ее с любой другой и дело в шляпе
SMS
SMS от 15 октября 2006 12:58
2 Mad Mike и как это ты определяшеь что фальшивка тяжелее а не легче? wassat

Вариант решения(может есть и другие но вголову они пока не идут):
1. Вешаем по 50 монет, если весы показывают ровно, то оставшаяся монета фальшивка и сравнив ее с любой другой получаем ответ.
2. Если весы показали не равно. огда берем любую из кучек, скажем которая легче, делем ей пополам и снова вешаем, далее если весы показывают ровно, то фальшивка в оставшейся большой(50 монет) кучке и она тяжелее. если весы показывают не ровно, то фальшивка в "легой" кучке из 25 монет и она легче. (если бы мы взяли после 1-го взвешивания не лёгкуя а тяжёлую кучку, то всё аналогично но наоборот smile )
Окей
Окей от 15 октября 2006 23:30
Поделите на 33+33+35.
Дальше легко.
Ingvar от 16 октября 2006 12:38
Окей, лучше бы не так написал:
Возьмите весы и монеты. Дальше легко.
SMS
SMS от 16 октября 2006 13:37
То Окей: а подробности решения можно?
Таким методом эта задача не решается! tongue
Окей
Окей от 16 октября 2006 17:40
если уж после такой подсказки такие задачи не решать
33+33+35
первое взвешивание
33 и 33, если кучи равные, значит в них нет фальшивой монеты
тогда берём 33+2 (из этих куч ) и сравниваем с третьей кучей
третья куча легче-монета тоже, тяжелее-монета тоже

если 33 и 33 разные по весу, значит в той, где 35 нет фальш монет,
убираем из неё 2 монеты и сравниваем с любой другой.
если уж такие задачи не решать,как быть админом.
Про 13 монет намного сложнее, там ключ тоже 4+4+5.
SMS
SMS от 17 октября 2006 08:17
убедил, я про добалвение еще двух понят недопетрил wink