|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : George Shepelev 2:461/124 05 Oct 2001 22:39:16
To : Poloviy Vitaliy
Subject : Интересная задача
--------------------------------------------------------------------------------
Poloviy, ты ещё здесь сидишь?
Четверг Октябрь 04 2001 16:47, Poloviy Vitaliy wrote to Roman Kirillov:
>> Есть 12 монет. Одна - фальшивая, отличается по весу (неизвестно, легче
>> или тяжелее). Hеобходимо за 3 взвешвания вычслить сию монету. Думай,
>> Алл!
PV> 1) Взвесить две кучки по 3 монеты каждая. Если не равны то одна из
PV> них "подозрительная" (те 6 монет которые мы не трогали - настоящие),
PV> иначе фальшивая монета в других 6(а настоящие те которые взвешивали).
Взвесили - равны. Фальшивая монета в оставшихся 6...
PV> 2) Берем 3 подозрительные и 3 настоящих.
У нас _шесть_ "подозрительных" :-/
Hу ладно, берём 3 из шести...
PV> Если равны, то знаем что в оставшихся 3 находится фальшивая монета,
PV> причем фальшивая монета тяжелей/легче настоящей в зависимости от
PV> первого взвешивания.
Взвесили - равны. Фальшивая монета в оставшихся 3. Первое (и второе)
взвешивание _ничего_ не говорят о её весе...
PV> 3) имеем 3 подозрительных монеты при чем знаем фальшивая монета
PV> тяжелей/легче настоящей, сравниваем 2 подозрительные монеты между
PV> собой, дальше понятно.
Сравниваем 2 монеты. _Hе_ равны. Одна из них фальшивая. Какая?..
PV> Извините если решение описано не достаточно подробно,
PV> но на то он и All что бы мозгами шевелить.
Пока что тебе шевелить нужно... ;)
PV> Кстати есть еще одно решение этой задачи.
Тоже неправильное? ;)
Георгий
[ignore-list "TWO SKUNKS" Team]
--- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- ---
* Origin: Должен же быть кто-то умнее? (2:461/124)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
