У вас есть два одинаковых стеклянных шарика. За какое минимальное число бросков можно гарантированно определить, начиная с какого этажа 100-этажного здания шарики разбиваются? Обоснуйте решение.
Первый шар кидаем, пока не разбился с: 14, 27, 39, 50, 60, 69, 77, 84, 90, 95, 100 - интервал сокращаем на 1.
Второй шарик кидаем последовательно с предыдущего перед разбившимся.
Итого: Максимум 14 бросков
Решение найдено по формуле:
k(k+1)/2>=n
k - число бросков
n - число этажей
владик 2013-09-01 00:07:41 пишет:
А правильный ответ вот 14
Админ:
Марианна 2013-08-06 13:38:06 пишет:
Ответ 14 шагов!Если верно----напишу решение
Админ: сходится :)
Ади 2012-01-18 15:17:35 пишет:
Замотаешься бегать по этажам всего с 2мя шариками, проще послать к черту такие задачи =)
Чертов гений. 2012-01-12 18:57:48 пишет:
Алгоритм пузырьковой сортировки в действии. Кидаем с 50. Разбился? С 25. Разбился? с 13? Таким образом, всегда половиним существующий диапозон. От 7 до 8 шагов.
Админ: у нас всего 2 шарика. Если на 50 разобьется, придется топать до 100-го этажа.
Дмитрий 2011-11-07 18:27:40 пишет:
начинаем кидать с 50 и в зависимости от результата движемся в одну или другую сторону.. через 10 этажей в 5 шагов. и для уточнения ещё 9 шагов. Итого 9+5=14
Админ: Не уловил. Допустим, разбился шар при первом броске, с какого будем кидать?
Дмитрий 2011-11-07 18:25:47 пишет:
14?
Макс 2010-11-25 14:12:57 пишет:
Тоже самое но начинать не с 15 а с 14
Админ: Опаньки! В точку :)
Макс 2010-11-25 13:38:35 пишет:
Все последнее предположение))
начинать с 15 этажа, постепенно уменьшая интервал на 1 этаж, последовательность будет:
15,29,42,54,65,75,84,92,99 в любом из этих промежутков кол-во бросков будет = 15, т.е ответ 15 бросков не учитывая 100 этаж, с ним - 16
Админ: Ну, еще усилие. Можно уложиться в 14 :)
Макс 2010-11-25 11:57:29 пишет:
Но все равно мое нижнее утверждение верно только для интервала от 90 до 100,
если он разобьется в интервале 80-90, то бросков все равно будет 18, так что тут либо промежуток между бросками другой (хотя если брать другие промежутки бросков получается больше) либо уже удача.
Админ: вы все ближе и ближе к цели. Почему бы не сделать интервалы неравными? :)
Макс 2010-11-25 10:14:06 пишет:
Все, понял в чем соль, алгоритм бросания верный но конец был не доработан: 10,20,30,40,50,60,70,80,90,95. Если не разбился на 95 то бросаем с 96 97 98 99,100(5 раз); если же разбился 91 92 93 94) в итоге максимальное что будет: 10,20,30,40,50,60,70,80,90,95,96,97,98,99,(100) итого если учитывать 100 - 15 бросков, если не учитывать - 14
Макс 2010-11-24 13:41:41 пишет:
Ну да)) с 100 этажа можно не бросать, если они гарантированно разбиваются с какого-то этажа, то если он не разбился на 99 значит разобьется на 100 (итого 18)
C 100 этажа бросать все равно возможно придется, но бросков может быть меньше
Макс 2010-11-24 11:10:55 пишет:
Гарантированно 19 бросков:
Брать броски по 10 этажей: 10,20,30...100 (10 бросков в сумме)+промежуток в 9 этажей.
Допустим: 1ый шарик разбивается на 100 этаже(максимальный этаж) для этого было сделано 10 бросков (10,20...), т.к. на 90 он не разбился, бросаем шарик с 91 до 99 (9 раз).
Уже лучше. Но, можно уложиться в еще меньшее количество бросков.
Константин 2010-10-22 12:26:10 пишет:
Минимальное - два. Один бросают с 50-го. Разбился бросают с первого, не разбился - с 51-го. Если после второго броска разбился то это и есть минимальное число бросков
Админ: нужный этаж не будет найден
Антон 2010-10-20 00:31:54 пишет:
Нужно идти через этаж. Когда разбивается первый, спускаемся на один этаж, чтоб его проверить. И того макс. 51 бросок
можно меньше
не представился 2010-10-16 00:05:56 пишет:
Начинаем с 50. Разбился - идем ниже(25). Не разбился - выше (75).И т.д. все время выбирая середину нужного промежутка.
8 бросков.