• Даны 4 пронумерованные монеты разного веса и магическая коробка. В магическую коробку можно
    поместить две монеты и она запишет себе в память номер монеты, которая легче, после чего вернёт
    монеты. Можно сделать несколько таких операций. После этого магическая коробка выдаёт результаты
    всех взвешиваний и самоуничтожается. За какое минимальное количество операций можно получить
    данные, которых гарантированно хватит для того, чтобы узнать номер самой лёгкой монеты? А сколько
    таких операций с магической коробкой потребуется, для того чтобы отсортировать по весу?

Ответы 1

  • И в том и в том вопросе будет ответ 6 операций. 
    • Автор:

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

Войти через Google

или

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

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

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