• Ювелир дал ученику 64 одинаковых на вид, но разных по весу жемчужины и поручил найти самую легкую и самую тяжелую. За какое наименьшее количество взвешиваний на чашечных весах без гирь ученик выполнит задание, если известно, что любые две жемчужины отличаются по весу?

Ответы 1

  • АЛГОРИТМСравниваем половины полного количества.РЕШЕНИЕ64 = 2⁶ОТВЕТ За 6 взвешиваний.ИЛИ по действиям:1) 32 и 32 - для следующего взвешивания выбираем легкие.2) 16 и 163) 8 и 84) 4 и 45) 2 и 26) 1 и 1 - выбираем легкую.ОТВЕТ: 6 взвешиваний.
    • Автор:

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

Войти через Google

или

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

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

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