Задача о 8 мечах

В сериале «Скорпион» про команду гениев в одной из серий прозвучала такая задача: «Есть 8 мечей одинаковой формы. 7 из них одного веса, восьмой чуть легче. Как его определить всего за 2 взвешивания на весах». Я так понял, что весы с 2 чашами, иначе бессмыслица получается. Вобщем мне стало интересно, начал думать. Минут через 10 придумал способ. Решил проверить себя. В интернете найти такой задачи не получилось.
Ответ под катом:

Берём 6 мечей. Кладём на каждую чашу по 3 из них. Это первое взвешивание. Если чаши уравновешиваются, значит лёгкий меч один из 2 не взвешенных. Взвешиваем их и определяем, какой легче. Это второе взвешивание. В случае, если в первом взвешивании одна из чаш окажется легче, значит лёгкий меч на этой чаше. Взвешиваем 2 меча с неё, третий откладываем. Это второе взвешивание. Либо какой-то из мечей на весах легче и тогда задача решена, либо они весят одинаково и тогда легкий меч — это тот, который отложен, и задача опять же решена.

Поделиться ссылкой:

Добавить комментарий

Ваш адрес email не будет опубликован. Обязательные поля помечены *