Главная страница
Top.Mail.Ru    Яндекс.Метрика
Текущий архив: 2002.11.11;
Скачать: 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 вся ветка

Текущий архив: 2002.11.11;
Скачать: CL | DM;

Наверх




Память: 0.48 MB
Время: 0.019 c
14-34221
N A N
2002-10-11 10:13
2002.11.11
Подскажите хороший журнал по теме ИТ, программирования, ОС и т.д.


1-34027
vic_vm
2002-11-02 12:49
2002.11.11
Как в TStringGrid удалить строку посредине StringGrid-а


1-34073
p@s
2002-10-30 16:52
2002.11.11
Отображение всех форм на таскбаре


14-34177
MBo
2002-10-21 12:55
2002.11.11
Длинный гудок на маме - что значит?


1-33983
Дмитрий К.К.
2002-11-01 08:46
2002.11.11
Еще раз о создании компонентов в RUN-TIME