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

Ответы 1

  • Делим на 3 кучки: 3 монеты, 3 монеты и 2 монеты.Кладем 2 кучки по три монеты на весы.1) Если они равны, то берем оставшуюся кучку, делим ее по полам и та, которая монета легче - фальшивая.2) Если же одна из кучек легче, значит в ней фальшивая. Мы берем её и кладем две монеты на весы. Если какая-нибудь монета легче, то она фальшивая. Если монеты равны, то та которая осталась лежать фальшивая.
    • Автор:

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

Войти через Google

или

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

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

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