Скачать: CL | DM;

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

← →
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)

---

← →
default ©   (2006-07-14 16:50) [8]

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

---

← →
Jeer ©   (2006-07-14 16:51) [9]

Ketmar ©   (14.07.06 15:24) [1]

Наш человек:))

---

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

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


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

---

Страницы: 1 вся ветка

Скачать: CL | DM;



Память: 0.47 MB
Время: 0.026 c