• есть 77 шариков одинакового радиуса , но один из них более лёгкий . Как найти более лёгкий шарик четырьмя взвешиваниями на весах без гирь?​

Ответы 1

  • Пошаговое объяснение:

    Делим на три группы : 25+25+27 = 77 и откладываем 27 шт.

    Первое взвешивание.

    1) 25 = 25 - тяжелые - отложен легкий среди 27 штук.

    2) 25 < 25 - выбираем 25 лёгких

    Второе взвешивание

    Берём 27 отложенных по п.1)  и также делим на 3 группы по 9 штук.

    9 = 9 - легкий отложен - для третьего взвешивания.

    9 < 9 - берём 9 лёгких.

    ИЛИ

    25 штук по п. 2) делим на 8+8+9 = 25 - 9 штук откладываем.

    И так далее -  

    АЛГОРИТМ

    1, Делим на три части.  Одну откладываем.

    Взвешиваем две и выбираем легкие среди взвешенных или отложенных.

    И возвращаемся к п.1

    • Автор:

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

Войти через Google

или

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

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

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