Основной раздел > Оффтопики
Разминка для ума №3
Лёва:
Ревентон, а второе действие нельзя убрать? Если первые 2 кучки равны, значит третья будет легче или тяжелее и соответственно в ней и стоит искать поддельный камень.
Loner:
--- Цитата: Лёва от 24.01.2014 10:00:37 ---Ревентон, а второе действие нельзя убрать? Если первые 2 кучки равны, значит третья будет легче или тяжелее и соответственно в ней и стоит искать поддельный камень.
--- Конец цитаты ---
А если не равны?
Reventon:
--- Цитата: Loner от 24.01.2014 09:24:52 ---Если ты попытаешься "зайти снизу", как я советовал, то есть попытаться определить макимальное кол-во камней, из которых можно выявить искусственный за 2, потом за 3 действия, то. вполне вероятно, обнаружишь некую систему.
Она, правда, достаточно завёрнутая.
--- Конец цитаты ---
Пока у меня куча различных решений за 6 действий.
З.Ы. немного не догоняю твою подсказку...
zoom:
подсказка в том..
что за одно взвешивание нельзя из двух отпределить кто фальшивый, а кто нет (ну Ваще никак нельзя нипанятно кто Е-талон :search:)
за 2 взвешивания, апсолютно точно, из ТРЕХ , Можно определить, не только Кто фальшивка, но и указать, легче или Тяжелее!
а из 4, за 2 взвешивания, можно определить только Фальшивку. Но, без знания Легче или тяжелее.
из 5 уже нельзя за 2 взвешивания, только за 3. (в тоеории можно и за одно, но мы должны рассмотреть все варианты)
Loner:
Подсказка в том, что написал Зум. Начинать с меньшего всегда легче, чем пытаться из 100500 камушков найти искусственный за n действий.
"а из 4, за 2 взвешивания, можно определить только Фальшивку. Но, без знания Легче или тяжелее."
Абсолютно верно! Но в нашей задаче и не требуется знать, в какую сторону отличается вес искусственного камня. Нам лишь надо его найти.
Так что "правильной дорогой идёте, товарищи!" (с)
Посты объединены: 24.01.2014 12:22:02З.Ы. Если постараться, можно составить формулу, из скольки максимально камушков можно выявить искусственный за n действий, при условии, что n >= 2.
Если эту формулу составить правильно, то можно обнаружить, что за 5 действий (взвешиваний) можно "разобраться" со 121 камнем.
А вот КАК - это уже задачка. :)
Зуму, как айтишнику (математику, по сути), будет не трудно, думаю, составить такую формулу.
Лично я составлял её уже постфактум, сначала решив эту задачу для разного количества взвешиваний и найдя закономерность.
Навигация
Перейти к полной версии