Блогер живёт в 26-этажном доме и хочет выяснить, с какого наименьшего этажа надо бросить...

Question

Блогер живёт в 26-этажном доме и хочет выяснить, с какого наименьшего этажа надо бросить телефон, чтобы он разбился. Известно, что если сбросить телефон с 26 этажа, то он всё-таки разобьётся. Блогер купил 3 телефона. Докажите, что он может справиться за 5 попыток.

Comments

он может разбиться с 26 этажа за 5 попыток потому что если он кинет и тот не разобьётся тогда он снова кинет чтобы проверить

Answer 1

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