Наверх
volodya163ru, 42 - 24 апреля 2012 09:17
Все
ну?!... кто сможет быстро решить?...))) - ХМ... Не вникал, но для данных условий задача не решайма. Для нахождения целевого шарика нужна третья итерация взвешивания (нам доступно только две). Алгоритм поиска таков: 1 взвешивание: устанавливаем по 4 шарика на каждую тарелку Один шарик лежит в стороне - возможны два исхода: а) тарелки на одном уровне (в таком случае искомый шарик тот - что не лежит на тарелке) Задача решена. б) одна из тарелок опустилась (значит в этой четвёрке шариков тарелки, что опустилась присутсвует искомый шарик) Переходим ко второму взвешиванию. 2 взвешивание: устанавливаем по 2 шарика на тарелку одна из тарелок перевешивает - значит в в этой тарелке один из двух шариков являяется искомым И ТУТ НАМ не хватает заключительного сравнения. 3 взвешивание (которого нас лишили): сравниваем два шарика - находим искомый. Т.к. задача не имеет прямого решения - можно прикинуть вероятность успеха, но лень =) - делишь все шары по на 3 группы по 3 шара. взвешиваешь 2 группы. таким образом находишь в какой группе тяжелый шар. во втором взвешивании кладешь по 1 шару на весы и определяешь самый тяжелый - ))))))))))))) - лошара ты, если в математике ноль, так хоть молчал бы не позорился - Хуита: берём по три шара. Если кучки отличаются по весу то берём два шара их тяжёлой кучи и определяем вторым взвешиванием какой из них тяжелее, либо третий если они равны. Если кучки равны по весу берём 2 из 3 оставшихся шаров и взвешиваем по тому же принципу: либо который тяжелее либо третий оставшийся если равны. Я вот где-то видел условие, что 1 шарик ОТЛИЧАЕТСЯ по весу, не сказано легче или тяжелее, вот как здесь обойтись двумя взвешиваниями не могу придумать - ипанутые шарады... если разделить вся кучу по три, то в два взвешивания, мы находим ту троицу каторая тяжелея, но как из этой троицы найти шар патяжелея... карочи, в писту эти задачи... - Пизда подростающему поколению!)))))))))))))))))))))))
Добавить комментарий
Комментарии: 2
Мда.........согласен с последним постом....ппц им....
Показать ответы (1)
|