|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Oleg Shmidt 2:5020/400 04 Oct 2001 17:59:28
To : Poloviy Vitaliy
Subject : Re[2]: Интересная задача
--------------------------------------------------------------------------------
Hello Poloviy,
PV> "Roman Kirillov" сообщил/сообщила в новостях следующее:
>> Пpивет, All!
>> Хочу пpедложить тебе сабж - пpосто pазмять мозги. Лично я над ним всю ночь
>> думал, и таки пpидумал pешение.
>> Итак. Есть 12 монет. Одна - фальшивая, отличается по весу (неизвестно,
>> легче или тяжелее). Hеобходимо за 3 взвешвания вычслить сию монету.
>> Думай, Алл!
PV> 1) Взвесить две кучки по 3 монеты каждая. Если не равны то одна из них
PV> "подозрительная" (те 6 монет
PV> которые мы не трогали - настоящие), иначе фальшивая монета в других
PV> 6(а настоящие те которые взвешивали).
PV> 2) Берем 3 подозрительные и 3 настоящих. Если равны, то знаем что в
PV> оставшихся 3 находится фальшивая монета,
PV> причем фальшивая монета тяжелей/легче настоящей в зависимости от
PV> первого взвешивания.
PV> 3) имеем 3 подозрительных монеты при чем знаем фальшивая монета
PV> тяжелей/легче настоящей,
PV> сравниваем 2 подозрительные монеты между собой, дальше понятно.
PV> Извините если решение описано не достаточно подробно,
PV> но на то он и All что бы мозгами шевелить.
Увы, но такое решение не сработает. Если два взвешивания будут
без перевесов, то у тебя останется 3 монеты и ты HЕ будешь знать
легче или тяжелее фальшивая и за оставшееся взвешивание HЕ сможешь
определить фальшивую.
Решение позапутаннее будет .... :-))
Олег
--
Отправлено через сервер Talk.Ru - http://www.talk.ru
--- ifmail v.2.15dev5
* Origin: Talk.Ru (2:5020/400)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
