имеем 3 кучи по 3 шара.
ИмхоДом › Форумы › срочный вопрос › Как определить сколько кубов дров в машине › имеем 3 кучи по 3 шара.
12 Дек'12 в 10:14
#64431
имеем 3 кучи по 3 шара. взвешиваем любые 2 кучи. варианты: 1) одна куча перевесила — выбираем эту кучу. 2) кучи одинаковые по весу — значит выбираем кучу которую не взвешивали…
включаем рекурсию: имеем 3 шара (найденная куча из 3х шаров на предыдущем этапе)… берем из нее любые 2 шара и взвешиваем… тяжелый тот, который перевесил либо тот, который не учавствовал во взвешивани