• в мешке было 80 монет среди них одна монета тяжелее других. Как найти тяжолую монету среди них четырмя взвешиванием.

Ответы 1

  • Весы имеются в виду равноплечные рычажные весы Просто класть на обе стороны весов равное количество монет и сравнивать что перевесит не пойдет - за 4 подхода не успеть. Надо делить монеты на 3 кучи - две одинаковые кучи и остаток отдельно. Две кучи ставить на весы и остаток в сторону. Есть те кучи которые на весах окажутся одинаковые - значит тяжелая монета в куче, которая не на весах. Тогда эту кучу делим еще на 3 кучи по тому же принципу и так далее. Тогда за 4 раза можно вычислить тяжелую монету. Вот описание (через двоеточие обозначим кучи, которые ставим на весы а через плюс кучу которую в сторону):

     

    взвешивание первое. 27:27 + 26

    взвешивание второе. 9:9+9 или 9:9+8

    взвешивание третье. 3:3+3 или 3:3+2

    взвешивание четвертое. 1:1+1 или 1:1

    • Автор:

      austin668
    • 6 лет назад
    • 0
  • Добавить свой ответ

Еще вопросы

Войти через Google

или

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

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

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