Вниз
Скачать: CL | DM;

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

← →
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]

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


← →
Kaban ©   (2002-10-21 15:59) [6]

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


← →
Nikolay M. ©   (2002-10-21 16:07) [7]

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

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


← →
SPeller ©   (2002-10-22 16:09) [8]

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



Страницы: 1 вся ветка

Скачать: CL | DM;



Память: 0.46 MB
Время: 0.011 c
14-34157
Snake2000
2002-10-20 14:17
2002.11.11
Какая карта лучше: Voodoo 3 или Geforce4 MX400 ?


4-34285
Slava V.
2002-09-26 11:40
2002.11.11
Как перетащить ссылки из MSIE в мою прогу?


6-34148
Andrushk
2002-09-10 16:59
2002.11.11
Кто работал с TNMSMTP ???


1-34040
asdfghqwert
2002-10-30 16:09
2002.11.11
CheckListBox - есть вопросы


4-34313
Yus
2002-10-03 05:43
2002.11.11
Игровой порт




   Наверх