В коллекции 8 камней одного веса, кроме одного. Он фальшивый. Найди его с помощью весов. Сделай как можно меньше взвешиваний

2 Ноя 2022 в 19:40
783 +1
0
Ответы
1

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

Первая группа: 3 камняВторая группа: 3 камняТретья группа: 2 камня

Сначала взвешиваем две группы по три камня. Пусть одна группа легче.

Теперь имеем следующее:

Группа 1: 3 камняГруппа 2: 3 камня (один из них фальшивый)Группа 3: 2 камня

Берем два камня из легчей группы, взвешиваем их. Таким образом мы определим, какой из них фальшивый.

Таким образом, понадобится всего два взвешивания, чтобы найти фальшивый камень среди 8 камней.

16 Апр 2024 в 17:18
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки в течение 1 года
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Поможем написать учебную работу
Прямой эфир