Игры разума (задачка)

← →
ZeroDivide (2003-01-10 08:48) [0]

Есть 12 бильярдных шаров, из них один либо легче либо тяжелее остальных. И есть еще весы (обыкновенные с чашами). Как за 3 взвешивания определить этот шар ?

← →
RV (2003-01-10 08:53) [1]

1. пополам
2. пополам
3. из трех 2
если равны, то третий искомый

← →
ZeroDivide (2003-01-10 08:59) [2]

Да блин, извиняюсь, надо еще определить легче он или тящелее?
Так что ответ RV Не пройдет.

← →
MBo (2003-01-10 08:59) [3]

Задача эта появляется здесь регулярно.

Unofficial fido.ru.golovolomka FAQ

3.6 Взвешивание 12 монет

Q: У Вас есть 12 монет, одна из которых фальшивая и она либо
легче, либо тяжелее настоящей. Как с помощью трёх взвешиваний
балансировочных весах (которые показывают больше-меньше) определить
фальшивую монету и то, легче она или тяжелей настоящей?
A: Решений много. Как мне кажется, приведенное здесь - одно из
самых коротких. Обозначим монеты следующим образом: FAKE MIND CLOT.
Взвешиваем одну четверку против другой (буквы обозначают монеты,
входящие в каждую четверку):
MA DO - LIKE, ME TO - FIND, FAKE - COIN. Теперь совершенно просто
найти фальшивую монету: к примеру, если результаты взвешивания были:
слева легче, равно, слева легче, то фальшивой может быть только монета
"A", которая легче других.
* Примечание ОП: Если монет 13, то всё ещё можно определить, какая
из них фальшивая, но уже нельзя ответить, легче она или тяжелее настоящей.
Тринадцатая монета просто не участвует во взвешиваниях.
Если монет (3^N)/2, то задача решается за N взвешиваний.

← →
Думкин (2003-01-10 08:59) [4]

ZeroDivide © (10.01.03 08:48)
> один либо легче либо тяжелее
> остальных.
Но при этом неизвестно что именно?
Если так, то вариант RV не катит.
1. Бьем на 3 кучки
2. Сравниваем 2 - если равны работаем с 3-ей.
3. Если не равны, то более тяжелую сравниваем с третьей - если она тяжелее, то работаем с ней и имеем инфу, что искомый более тяжел, если равны, то работаем со второй и имеем инфу ....
......

← →
RV (2003-01-10 08:59) [5]

Я вот не помню, задавалось ли тут:

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

← →
iNew (2003-01-10 09:23) [6]

Если одна из лампочек включена, то это видно по выключателю.
Тогда остается два выключателя и всё просто.

← →
Kaban (2003-01-10 09:26) [7]

тоже уже было

Игры разума (задачка) Найти похожие ветки