|
|
ru.algorithms- RU.ALGORITHMS ---------------------------------------------------------------- From : Poloviy Vitaliy 2:5020/400 04 Oct 2001 16:47:25 To : Roman Kirillov Subject : Re: Интересная задача --------------------------------------------------------------------------------
"Roman Kirillov" сообщил/сообщила в новостях следующее:
> Пpивет, All!
> Хочу пpедложить тебе сабж - пpосто pазмять мозги. Лично я над ним всю ночь
> думал, и таки пpидумал pешение.
> Итак. Есть 12 монет. Одна - фальшивая, отличается по весу (неизвестно,
> легче или тяжелее). Hеобходимо за 3 взвешвания вычслить сию монету.
> Думай, Алл!
1) Взвесить две кучки по 3 монеты каждая. Если не равны то одна из них
"подозрительная" (те 6 монет
которые мы не трогали - настоящие), иначе фальшивая монета в других
6(а настоящие те которые взвешивали).
2) Берем 3 подозрительные и 3 настоящих. Если равны, то знаем что в
оставшихся 3 находится фальшивая монета,
причем фальшивая монета тяжелей/легче настоящей в зависимости от
первого взвешивания.
3) имеем 3 подозрительных монеты при чем знаем фальшивая монета
тяжелей/легче настоящей,
сравниваем 2 подозрительные монеты между собой, дальше понятно.
Извините если решение описано не достаточно подробно,
но на то он и All что бы мозгами шевелить.
Кстати есть еще одно решение этой задачи.
С ув.Виталий
--
Отправлено через сервер Talk.Ru - http://www.talk.ru
--- ifmail v.2.15dev5
* Origin: Talk.Ru (2:5020/400)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
Архивное /ru.algorithms/6488bd72da37.html, оценка из 5, голосов 10
|