Сколько раз мастер будет взвешивать камни, чтобы найти испорченный камень? И сколько взвешиваний понадобится, если

Aida

36

Чтобы найти испорченный камень, мастер будет взвешивать камни с использованием весов. Процесс поиска можно разделить на несколько шагов.

Шаг 1: Разделение камней на группы
На первом шаге мастер разделит все камни на две группы равного размера (или приблизительно равного размера). Для этого он возьмет два любых камня и положит их на весы.

Шаг 2: Сравнение весов
В зависимости от того, какую сторону весов поднимет одна из групп камней, мастер определит, в какой из этих двух групп находится испорченный камень. Если одна сторона весов ниже другой, то это означает, что в этой группе находится испорченный камень.

Шаг 3: Разделение группы
На третьем шаге мастер разделит группу с найденным испорченным камнем на две части. Он возьмет два любых камня из этой группы и положит их на весы.

Шаг 4: Сравнение весов
Мастер опять сравнит веса двух групп камней. Если одна сторона весов ниже другой, то это означает, что в этой группе находится испорченный камень.

Шаг 5: Нахождение испорченного камня
Если в предыдущем шаге одна из групп на весах была легче, то это означает, что в этой группе находится испорченный камень. В противном случае, если обе группы весят одинаково, то каждая из этих двух групп содержит по одному испорченному камню.

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