Question

помогите пожалуйста решить задачу... один из трех кубиков более легкий.Как найти этот кубик за наименьшее число взвешиваний??

Answer 1

Взвесить 2 любых кубика. Ответ будет сразу известен

Answer 2

Поставить на весы...

Answer 3

Для решения этой задачи, мы можем воспользоваться простой стратегией деления и проверки. Предположим, у нас есть три кубика, и нам нужно найти тот, который легче остальных. Мы можем разделить кубики на группы и последовательно сравнивать их между собой. Вот как это делается:

1. Разделите кубики на две равные группы из двух кубиков и оставшегося одного.

   Группа 1: Кубик 1, Кубик 2 Группа 2: Кубик 3

2. Посмотрите на результат взвешивания:

   • Если Группа 1 равна Группе 2 по весу, значит, более легкий кубик находится в третьей группе, которая не участвовала в первом взвешивании. Переходите к шагу 3.

   • Если Группа 1 легче, чем Группа 2, то более легкий кубик находится в одной из кубиков Группы 1. Переходите к шагу 4.

   • Если Группа 1 тяжелее, чем Группа 2, то более легкий кубик находится в одном из кубиков Группы 2. Переходите к шагу 4.

3. Взвесьте два оставшихся кубика из третьей группы.

   • Если они равны по весу, значит, оставшийся кубик является более легким.

   • Если один из них легче, значит, этот кубик является более легким.

4. Если у нас остался только один кубик для сравнения (который легче из первых двух групп), значит, это и есть более легкий кубик.

Следуя этой стратегии, мы находим более легкий кубик за наименьшее число взвешиваний - всего два взвешивания для определения самого легкого кубика из трех.