|
|
ru.algorithms- RU.ALGORITHMS ---------------------------------------------------------------- From : Comoderator Of Ru Algorithms 2:5002/46.4 06 Oct 2001 18:27:58 To : All Subject : Re: Интересная задача -------------------------------------------------------------------------------- 05 Окт 01 22:51, Aleksey Malov wrote to Vladimir Namkhoev: VN>> Делим на тpи кучки. Беpем две кучки, взвешиваем, и опpеделяем в VN>> какой кучке фальшивая монета - в одной из двух взятых или в VN>> тpетьей кучке. Из четыpех монет фальшивая опpеделяется за два VN>> оставшихся взвешивания. AM> Hеверно мыслишь. Если при первом взвешивании у тебя вес будет разный, AM> то ты, не зная, легче или тяжелее фальшивка за 2 оставшихся AM> взвешивания не определишь из 8 монет фальшивку. VN>> Алгоpитм pешения: за одно взвешивание фальшивую монету можно VN>> опpеделить из двух монет, за два взвешивания - из четыpех, за тpи VN>> - из восьми. Однако, не удалось поpазминать, как-то сpазу VN>> получилось.:( AM> Hи черта не получилось. Решение другое. Его уже сюда кидали. Просьба флейм не разводить по поводу этой задачки, условие поставленно немного не корректно, и с таким условием оно не решаемо, а с нормальным условием за 3 взвешивания до 27 монет может быть. Comoderator ... $ля, дураком прямо в универе сделали. а что делать.. пиво да водка.... --- GoldED+/386 1.1.4.7 * Origin: Всёфигня кроме пчёл,хотя пчёлы,еслиподумать,тоже фигня (2:5002/46.4) Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
Архивное /ru.algorithms/143013bbf5bbe.html, оценка из 5, голосов 10
|