В колекцые 24 камня одного веса ещё 1 камень, фальшивый, он легче настоящего найди с помощью весов, сделай как можно меньше взвешивание.

31 Окт 2022 в 19:40
228 +1
0
Ответы
1

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

Поделим камни на 3 группы по 8 камней.

Группа 1: 1 2 3 4 5 6 7 8
Группа 2: 9 10 11 12 13 14 15 16
Группа 3: 17 18 19 20 21 22 23 24

Взвесим первые две группы (1 и 2).

Если их вес одинаковый, то фальшивый камень находится в 3 группе (17-24). Переходим к шагу 3.Если одна из групп оказывается легче, то фальшивый камень в одной из этих групп (1-8 или 9-16). Переходим к шагу 3.

Разделим выбранную группу (3 или 1-8 или 9-16) на 3 равные части.

Рассмотрим 3-ю группу (17-24) и выберем 3 камня.Взвесим 3 камня (17 18 19) с 3 камнями предыдущего взвешивания.Если есть разница в весе, то фальшивый камень найден и его можно определить как легкий или тяжелый.

Таким образом, фальшивый камень можно найти за 3 взвешивания.

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