Блогер живёт в 26-этажном доме и хочет выяснить, с какого наименьшего этажа надо бросить телефон, чтобы он разбился. Известно, что если сбросить телефон с 26 этажа, то он всё-таки разобьётся. Блогер купил 3 телефона. Докажите, что он может справиться за 5 попыток.
More Questions From This User See All
Answers & Comments
15, 13, 10, 6, 1 выберем этажи для случая двух телефонов.
Бросаем с 1, если разбился - задача решена.
Если нет, бросаем с 6, если разбился, то бросаем с 2, 3, 4 и решаем задачу за 5 бросков максимум.
Если не разбился, бросаем с 10, если разбился бросаем с 7, 8, 9 и решаем задачу за 5 бросков максимум (1, 6, 7, 8, 9)
Если не разбился, бросаем с 13, если разбился, бросаем с 11 и 12, и снова 5 бросков ( 6, 10, 13, 11, 12)
Если не разбился, бросаем с 15, если разбился, бросаем с 14, и опять максимум 5 бросков (1, 6, 10, 13, 15,)
Если телефон один, то 15 бросков может потребоваться. 1, 2, 3,...14, 15