@Fylhtq1997

В старинной лаборатории есть чашечные весы (которые могут показать на какой чашке груз тяжелее или равенство весов грузов лежащих на чашках) и три набора камней по три камня в каждом. В лабораторию привезли еще один камень. Требуется определить, можно ли уравновесить новый камень тремя камнями, по одному из каждого набора. Сделайте это не более, чем за 21 взвешивание на чашечных весах. На чашечки можно класть любое количество камней.

Мои рассуждения:

Если в каждом наборе разложим камни по возрастанию веса и пронумеровав их в наборах A=>(a,b,c);в B=> (d,e,f); в C=> (g,h,i), то для этого нам потребуется выполнить 9-ть взвешиваний. Следующий шаг, определяем какой из наборов A; B; или C тяжелее, для этого нам потребуется выполнить ещё 3-и взвешивания. Итого использовали мы уже 12-ть взвешиваний.
Возьмём три средних камня (b,e,h) и положим на одну чашу весов. Предположим, метеорит оказался легче. Это значит, что можно отбросить комбинацию (b,e,h), это будет 13-е взвешивание, далее нам необходимо выбирать более лёгкие комбинации. Комбинация к примеру (a,d,i) не факт, что будет легче комбинации (b,e,h), так камень( i ) может по весу превосходить камень ( h ), что компенсирует вес двух других камней, а это ещё взвешивание и так далее,

правильны или я заблуждаюсь?
Спасибо.

Под напрягся пришел к следующему продолжению!!!!!!

По моему в условии задачи, что "На чашечки можно класть любое количество камней.", для того чтоб уравновесить два набора камней на одной чаше весов с одним набором камней и десятым КАМНЕМ. Это будет 14-е взвешивание. Тринадцатое взвешивание, сравниваем среднюю группу (В) с К- камнем. Если камень тяжелее, то к группе камней (В) добавляем группу камней (С), к камню группу камней (А), это и будет равновесие. (В;С)=К;(А), если камень легче группы (В), то равновесие получим при комбинации (В;А)=К;(С), то есть это и есть 14-е взвешивание. Остаётся семь взвешиваний. Далее убираем те или иные камни, а потом меняя их когда на чаше с одной стороны останется три камня, с другой КАМЕНЬ мы и найдём комбинацию равновесия трёх камней по одному из каждой группы.
Кто может помогите.

0