• В наборе четыре гири весом 1, 2, 3 и 4 кг соответственно. Известно, что ровно одна из них фальшивая, но неизвестно, она легче или тяжелее настоящей. Можно ли за два взвешивания на чашечных весах найти фальшивую гирю и определить, легче ли она или тяжелее?

Ответы 1

  • Рассмотрим два проследовательных взвешивания:  сначала сравним 2 гири 1 кг и 3 кг с одной 4 кг гирей, а затем - 2 гири 1 кг и 2 кг с одной 3 кг гирей.

     

    Результаты представлены в следующей таблице:

     

    ==================================================

    1       2       3       4       1+3 * 4       1+2 * 3       Вывод

    ==================================================

    0,5    2       3       4       <                <               1, легче

    1       1,5    3       4       =                <               2, легче

    1       2       2,5    4       <                >               3, легче

    1       2       3       3,5    >                =               4, легче

    1,5    2       3       4       >                >               1, тяжелее

    1       2,5    3       4       =                >               2, тяжелее

    1       2       3,5    4       >                <               3, тяжелее

    1       2       3       4,5    <                =               4, тяжелее

    ==================================================

     

    где x + y * z означает операцию взвешивания (x и y на левой чаше весов, - z на правой). Если вес левой чаши оказывается меньше, чем вес правой, то мы обозначаем это как < в колонках 5 и 6; если больше - как >; если равен - как =.

     

    Для определенности мы считаем, что вес фальшивой гири ровно на r = 0,5 кг легче или тяжелее, чем настоящей. Истинный вес указан в заголовке таблицы (верхняя строка, столбцы 1 - 4). Так для гири с точным весом в 1 кг запись 1,5 кг означает, что она фальшивая и тяжелее, чем настоящая 1 кг гиря. Для гири с точным весом в 3 кг запись 2,5 кг означает, что она фальшивая и легче, чем настоящая 3 кг гиря. И так далее. 8 нижних строк (колонки 1 - 4) таблицы дают все возможные комбинации, когда одна из 1 кг, 2 кг, 3 кг и 4 кг гирь - фальшивая, легче или тяжелее, чем настоящая. Выбранное значение r не влияет на результаты взвешиваний и выводы, которые мы делаем.

     

    Результаты 2-х последовательных взвешиваний указаны в колонках 5 и 6.

     

    Отметим, что все указанные там комбинации знаков <, > и = являются уникальными, т.е. нет двух строк таблицы с одинаковой комбинацией. Это и позволяет нам найти фальшивую гирю, и указать легче она или тяжелее, чем должна быть. Это и сделано в колонке 7.

     

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

  • Добавить свой ответ

Еще вопросы

Войти через Google

или

Забыли пароль?

У меня нет аккаунта, я хочу Зарегистрироваться

How much to ban the user?
1 hour 1 day 100 years