|
|
ru.algorithms- RU.ALGORITHMS ---------------------------------------------------------------- From : Andrey Tarasevich 2:5020/400 05 Oct 2001 20:18:33 To : Poloviy Vitaliy Subject : Re: Интересная задача -------------------------------------------------------------------------------- Poloviy Vitaliy wrote: > ... > 1) Взвесить две кучки по 3 монеты каждая. Если не равны то одна из них > "подозрительная" (те 6 монет > которые мы не трогали - настоящие), иначе фальшивая монета в других > 6(а настоящие те которые взвешивали). > 2) Берем 3 подозрительные и 3 настоящих. Если равны, то знаем что в > оставшихся 3 находится фальшивая монета, > причем фальшивая монета тяжелей/легче настоящей в зависимости от > первого взвешивания. Это откуда это мы это узнали? В первый раз равны были, во второй раз - тоже равны? И? > 3) имеем 3 подозрительных монеты при чем знаем фальшивая монета > тяжелей/легче настоящей, > сравниваем 2 подозрительные монеты между собой, дальше понятно. Best regards, Андрей. --- ifmail v.2.15dev5 * Origin: Very good (2:5020/400) Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
Архивное /ru.algorithms/66825cf6f00e.html, оценка из 5, голосов 10
|