В доме 100 этажей. Есть два шарика (одинаковых), о которых известно, что если сбросить их с любого этажа выше N, то они разбиваются, а если ниже или с него, то остаются целыми. Надо найти N за минимальное количество сбрасываний.
Спойлер приветствуется. Сам я задачу решил обычной подстановкой, надеюсь что правильно.
Сообщение отредактировал Race - Пт, 26.08.16, 17:00
2й шарик можно разбить не выше 2 этажа. Хм, задача сложнее, чем кажется на 1 взгляд. Сразу понятно, лишь что искомое меньше 33. Проще всего ее решать програмкой, имхо. А вручную, да подстановкой, может получиться быстрее чем вывести формулу, хотя 2е интересней
ЦитатаVita ()
для одного шарика вроде бы шесть сбрасываний(интервал от 2 до 99 пополам, и пополам и так шесть раз)
Vita, имхо, при такой стратегии, Вы можете потерять 2й шарик на 2м броске, либо Вам придется делать 23 броска.
Сообщение отредактировал никник - Пт, 26.08.16, 15:36
Я собственно извиняюсь, но почему 7? если предстоит кидать с 2 по 14 этажей? Как бы 13 попыток получается
видимо, здесь у Вас и ошибка. Зная, что на 2м этаже шарик не разбился, мы можем смело кидать его с 4го. Если разобьется, значит искомый этаж 3. Нам ведь не надо знать, что именно происходит на нем. И так далее.
ЦитатаRace ()
если сбросить их с любого этажа выше N, то они разбиваются, а если ниже, то остаются целыми
Добавлено (26.08.2016, 16:35) --------------------------------------------- п.с. конечно, моментик заключается в том, что условие задачи допускает 2 справедливых значения N. А найти нам надо 1, то которое можно найти за минимум попыток.
