|
|
ru.algorithms- RU.ALGORITHMS ---------------------------------------------------------------- From : Roman Miroshnichenko 2:5020/400 08 Oct 2001 09:54:26 To : Elia Kosharsky Subject : Re: Интересная задача -------------------------------------------------------------------------------- > MR> первый развес кривой, либо при на 4 - второй. Поскольку из 4-х монет > MR> за 2 взвешивания фальшь определяется. > да? и как же? есть 4 маонеты. и одна по весу _не_равна_(но неизвестно, тяжелее > или легче) остальным. Как ее выделить за 2 взвешивания? Элементарно, Elirector ! 1: 1 -1 если равны, то оставляем левую и берем одну из 2-х оставшихся на правую чашу. 2: если равны - 4-я фальшак иначе - та , что на правой чаше иначе - оставляем правую и берем одну из 2-х оставшихся на левую чашу. 2: если равны - фальшивая та, что только убрали с левой иначе - та, что на правой чаше. усё -- Отправлено через сервер Talk.Ru - http://www.talk.ru --- ifmail v.2.15dev5 * Origin: Talk.Ru (2:5020/400) Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
Архивное /ru.algorithms/6488e6ac34c1.html, оценка из 5, голосов 10
|