Вниз
Скачать: 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.013 c
1-34029
kolega
2002-11-02 22:42
2002.11.11
подсчет букв в длинном тексте


1-34019
MCFire
2002-11-02 16:17
2002.11.11
Как узнать создана ли форма?


14-34180
Дремучий
2002-10-21 15:28
2002.11.11
сложная ли задача - понять закономерность?


4-34299
Демонов Е.В.
2002-09-30 14:44
2002.11.11
Bitmap ! ! !


14-34233
vopros
2002-10-23 14:07
2002.11.11
Таки сделал я то что хотел, про файлы.Поздравьте.




   Наверх