Для того чтобы найти фальшивый камень с использованием наименьшего количества взвешиваний, можно разделить все камни на три группы: по три камня.
Сначала взвешиваем две группы по три камня. Пусть одна группа легче.
Теперь имеем следующее:
Берем два камня из легчей группы, взвешиваем их. Таким образом мы определим, какой из них фальшивый.
Таким образом, понадобится всего два взвешивания, чтобы найти фальшивый камень среди 8 камней.
Для того чтобы найти фальшивый камень с использованием наименьшего количества взвешиваний, можно разделить все камни на три группы: по три камня.
Первая группа: 3 камняВторая группа: 3 камняТретья группа: 2 камняСначала взвешиваем две группы по три камня. Пусть одна группа легче.
Теперь имеем следующее:
Группа 1: 3 камняГруппа 2: 3 камня (один из них фальшивый)Группа 3: 2 камняБерем два камня из легчей группы, взвешиваем их. Таким образом мы определим, какой из них фальшивый.
Таким образом, понадобится всего два взвешивания, чтобы найти фальшивый камень среди 8 камней.