Любителям задач про взвешивание монет

← →
default © (2006-07-14 15:11) [0]

Из пяти монет три настоящие, одна фальшивая легкая и одна фальшивая тяжелая. Фальшивые монеты вместе весят столько же, сколько две настоящие. Можно ли за три взвешивания на двухчашечных весах определить обе фальшивых монеты? Если да, то как это сделать?

← →
Ketmar © (2006-07-14 15:24) [1]

ай. отдать всё налоговикам, пусть разбираются.

← →
StriderMan © (2006-07-14 15:30) [2]

взвесить по две.
1.1 если ровно - значит в одной из стопок - обе фальшивые
1.2 если не ровно - значит фальшивая та которая осталась, либо
1.3 в каждой стопке по одной фальшивой

1.1.1 берем из одной из стопок одну монету и сравниваем с оставшейся, если ровно - выбрасываем другую стопку, не ровно - выбрасываем эту стопку. в этой ветке все

дальше ломает думать :)

← →
oldman © (2006-07-14 15:33) [3]

Два варианта:
1. Чаша А легче чаши Б
2. Чаша А равна чаше Б
На каждой чаше по 2 монеты. пятая в сторонке...
Примем, что на чаше А монеты 1,2, на чаше Б монеты 3,4.

ВНЕ ЗАВИСИМОСТИ ОТ ВАРИАНТОВ:
2 взвешивание - монеты 1 и 2
3 взвешивание - монеты 3 и 4

Результат очевиден...

Не понял смысла задачи... :(

← →
StriderMan © (2006-07-14 15:39) [4]

и как определить если фальшивые 2 и 3?

← →
oldman © (2006-07-14 15:44) [5]

> StriderMan © (14.07.06 15:39) [4]

2 будет легче/тяжелей 1
3 будет легче/тяжелей 4
легче или тяжелей - зависит от взвешивания №1

← →
StriderMan © (2006-07-14 15:47) [6]

начинаю потихоньку въезжать...

← →
oldman © (2006-07-14 15:53) [7]

Ладно уж разложу по полочкам:
Вариант 1:
1+2 < 3+4 Вывод:
Или в (1+2) легкая фальшивая
Взвешиванием 1 и 2 находим ее
Если при взвешивании 3 и 4 весы равны - вторая фальшивая 5
Если нет - вторая фальшивая явно тяжелая...
Или в (3+4) тяжелая фальшивая
Взвешиванием 1 и 2 находим легкую, взвешиванием 3 и 4 тяжелую
Вариант 2:
Или в (1+2) или в (3+4) две фальшивые
Находим их просто взвешивая (1 и 2) и (3 и 4)

ok, это просто
предлагаю тогда вот это:
каково максимальное число кодовых слов в двоичном коде длины n, если наименьшее растояние между кодовыми словами равно d?
для введения в курс дела достаточно прочитать небольшую статью http://www.computerra.ru/offline/1997/183/395/

← →
SergP. (2006-07-14 19:05) [10]

> Ketmar © (14.07.06 15:24) [1]
> ай. отдать всё налоговикам, пусть разбираются.

Ну и нафига нам нужны фальшивые монеты?

Любителям задач про взвешивание монет Найти похожие ветки