Загадка.

← →
SPeller © (2002-10-21 15:14) [0]

Вроде бы уже обсуждалась эта загадка здесь, но решения я не запомнил.
Условие:
Дано 12 монет, причём одна из них либо тяжелее либо легче остальных. Надо найти эту монету за 3 взвешивания на весах без делений, которые только показывают больше-меньше.
Кто знает ответ?

← →
Nikolay M. © (2002-10-21 15:27) [1]

Думается, надо разделить на 3 кучки по 4 монеты. Взвесить две кучки. Если ровно, значит легкая в оставшейся кучке, делим ее пополам и еще раз пополам. Если одна из двух изначальных легче - тоже пополам и еще пополам. Сойдет?

← →
SPeller © (2002-10-21 15:30) [2]

Нет.
ЗЫ: Забыл в условие дописать - с виду все монеты одинаковые.

← →
Nikolay M. © (2002-10-21 15:36) [3]

> SPeller © (21.10.02 15:30)
> Нет.

А что не устраивает? При любом раскладе - ровно три взвешивания.

← →
SPeller © (2002-10-21 15:56) [4]

Точно... Сенькс.

← →
SPeller © (2002-10-21 15:58) [5]

Хм... нет не всё. А если первые две взвешиваемые кучки не равны? Это надо потратить ещё несколько взвешиваний на определение "левой" монеты.

так неизвестно же легче фальщивая монета обычной или тяжелей

Убедили. Невнимательно читаю: думал, что монета легче :(

Ответ тут:
http://erudit.boom.ru/m8.htm

А вот отгадка там не совсем верная. Во-первых, я пару в универе доезжал что там имелось ввиду, а во-вторых, вполне допустим такой вариант что во всех трёх взвешиваниях весы разойдутся, тогда надо минимум ещё одно взвешивание, иначе останутся 3-5 монет, удовлетворяющих предложенному решению.

Загадка. Найти похожие ветки