Форум: "Потрепаться";
Текущий архив: 2002.11.11;
Скачать: [xml.tar.bz2];
Вниз
Загадка. Найти похожие ветки
← →
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;
Скачать: [xml.tar.bz2];
Память: 0.45 MB
Время: 0.008 c
