С М Е К А Л К И . Н Е Т
Задача 15. Два стеклянных шарика
У мальчика есть два одинаковых стеклянных шарика, перед ним 100-этажный дом. Его цель узнать точный номер этажа, начиная с которого сброшенный шарик разбивается. Для выяснения этого он может сбрасывать шарик с любого этажа, но если шарик разбился, то повторно его использовать уже нельзя. Уцелевший шарик можно сбросить еще раз с другого этажа. За сколько бросков мальчик может гарантировано найти нужный этаж? Необходимо указать минимальное такое число.
Ваш ответ
Правильно! Авторский ответ: 14
Неправильно, попробуйте обдумать задание ещё раз!
Подсказка
Вы уверены, что хотите получить подсказку? Это действие необратимо и может не позволить Вам получить максимальное удовольствие от решения задачи! Если вы абсолютно уверены, то нажмите сюда.
Если кидать первый шарик сначала с 10 этажа, потом с 20, потом с 30 и т.д. и когда шарик разобьётся на этаже N, то кидать второй с этажа N-9, затем N-8, затем N-7 и т.д., то понадобится максимум 19 бросков. Но существует более эффективный алгоритм.
Решение и ответ
Если вы уверены, что потеряли интерес к самостоятельному решению задачи и хотите подсмотреть авторский ответ, то нажмите сюда.
Авторский ответ: 14
Если вы хотите подсмотреть ещё и авторский ход решения задачи, то нажмите сюда.
Авторское решение: Первый шарик необходимо кидать сначала с 14 этажа, затем с 14+13=27 этажа, затем с 14+13+12=39 этажа и т.д. Когда первый шарик разобьется, то второй шарик стоит кидать начиная с этажа, следующего за самым верхним из тех, на котором первый шарик ещё смог уцелеть.
Вход
! Неверный логин или пароль
! Неизвестная ошибка
Учетная запись
Email: xxx@yyy.zz
Имя: Иван Иванов
! Необходимо завершить опрос
Регистрация
! Неправильный формат Email
! Такой Email уже существует
! Пароли не совпадают
! Неизвестная ошибка
Восстановление пароля
! Такой email не зарегистрирован
! Отправка email временно заблокирована
! Неизвестная ошибка. Пожалуйста, обратитесь к администратору
Ссылка для восстановления пароля отправлена на указанный адрес
Смена пароля
! Неверный пароль
! Пароли не совпадают
! Неизвестная ошибка