|
|
ru.algorithms- RU.ALGORITHMS ---------------------------------------------------------------- From : Aleksey Malov 2:5052/30.8 04 Oct 2001 15:38:56 To : Sergey Konuhov Subject : Интересная задача -------------------------------------------------------------------------------- Thu 4 Oct 2001, at 13:14:51 Sergey Konuhov told Roman Kirillov about Интересная задача. SK> е выходит, что-то... SK> Вот если после двух сравнений веса, он получается одинаковым, то информация SK> о том, легче или тяжелее фальшивая монета еще не проявляется, и это SK> единственная затычка (добавляет еще одно взвешивание) для случаев SK> первоначального деления на три или четыре части. SK> А то я сначала, было подумал, что решил, а начал описывать, обломался. Во-во. Hе исключено, что задача вообще за 3 взвешивания не решима. Делим на 3 одинаковые части. Облом возникает, когда в результате первого сравнения двух кучек веса получаются разные. Остаются 2 кучки по 4 монеты и 2 взвешивания. Hу никак не получается при имеющихся данных решить задачу. Я и откидывать монетки из этих кучек пробовал, не выходит нифига. Bye, Sergey. WBR, Vivid^Brainwave. --- Lara Croft за 4.50 $. * Origin: http://brainwave.dax.ru (2:5052/30.8) Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
Архивное /ru.algorithms/2767045939b0.html, оценка из 5, голосов 10
|