Задачник :: СМЕКАЛКИ.НЕТ

К списку задач

Задача 15. Два стеклянных шарика

У мальчика есть два одинаковых стеклянных шарика, перед ним 100-этажный дом. Его цель узнать точный номер этажа, начиная с которого сброшенный шарик разбивается. Для выяснения этого он может сбрасывать шарик с любого этажа, но если шарик разбился, то повторно его использовать уже нельзя. Уцелевший шарик можно сбросить еще раз с другого этажа. За сколько бросков мальчик может гарантировано найти нужный этаж? Необходимо указать минимальное такое число.

Автор: Неизвестен

05.02.2018

Ваш ответ

Правильно! Авторский ответ: 14

Неправильно, попробуйте обдумать задание ещё раз!

Подсказка

Вы уверены, что хотите получить подсказку? Это действие необратимо и может не позволить Вам получить максимальное удовольствие от решения задачи! Если вы абсолютно уверены, то нажмите сюда.

Если кидать первый шарик сначала с 10 этажа, потом с 20, потом с 30 и т.д. и когда шарик разобьётся на этаже N, то кидать второй с этажа N-9, затем N-8, затем N-7 и т.д., то понадобится максимум 19 бросков. Но существует более эффективный алгоритм.

Решение и ответ

Если вы уверены, что потеряли интерес к самостоятельному решению задачи и хотите подсмотреть авторский ответ, то нажмите сюда.

Авторский ответ: 14

Если вы хотите подсмотреть ещё и авторский ход решения задачи, то нажмите сюда.

Авторское решение: Первый шарик необходимо кидать сначала с 14 этажа, затем с 14+13=27 этажа, затем с 14+13+12=39 этажа и т.д. Когда первый шарик разобьется, то второй шарик стоит кидать начиная с этажа, следующего за самым верхним из тех, на котором первый шарик ещё смог уцелеть.