• Вы работаете в 15-этажном здании и имеете три одинаковых жестких диска. Вы хотите определить – при броске с максимально какого этажа диск останется целым. Если он разобьется даже при броске с первого этажа, то ответ 0. Вы можете бросать имеющиеся диски с любого этажа, причем, если диск не разбился, то его можно бросать повторно.
    Какое минимальное количество бросков вам придется сделать в худшем случае? Можно было бы бросать всего один диск сначала с первого этажа, потом – второго и т.д., но, конечно, вы можете гарантированно решить задачу за меньшее число бросков.

Ответы 5

  • Мы идем вверх пока не разобьем диск или не узнаем ответ. с каждым шагом длина шага уменьшается
    • Автор:

      joseph
    • 6 лет назад
    • 0
  • Когда поворачиваем назад то начинаем с предыдущей точки и опять считаем длины шагов на уменьшение
  • попыток 4 т. к. дисков 3 а не 2. У вас неправильное решение
    • Автор:

      jaceyvia2
    • 6 лет назад
    • 0
  • тогда напишите свое решение
    • Автор:

      fabiola
    • 6 лет назад
    • 0
  • Задача решена ввиде графаЦвет стрелочки показывает номер действияЗначит максимально действий нужно 5
    answer img
    • Автор:

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

Еще вопросы

Войти через Google

или

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

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

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