✅Решение задачки от OZON. Ответ — 14 бросков.
Подробное решение:
Сначала нам нужно выяснить принцип: для решения подойдёт подбор интервала — таким образом мы сократим кол-во бросков до: сумма интервала+кол-во итераций (бросков). Например, интервал «Через каждые 10 этажей» (т.е. число 10) плюс кол-во бросков внутри интервала (тоже 10). Итого — максимум 20 бросков.
Далее — оптимизируем решение, чтобы уменьшить итоговое число:
1. Поднимаетесь на 14-ый этаж, бросаете шарик. Если он разбивается — спускаетесь на 1-ый этаж и бросаете второй шарик последовательно, с каждого этажа. В таком случае — вы сделаете ещё максимум 13 бросков;
2. Если шарик не разбивается — поднимаетесь выше на 13, 12, 11, 10 ... этажей и ждёте, пока шарик разобьётся. Таким образом, максимальное количество бросков будет равняться 14.
Мы подготовим вас к каверзным вопросам от работодателей и поможем понять ваши слабые места. Если что — обращайтесь🥰
Подробное решение:
Сначала нам нужно выяснить принцип: для решения подойдёт подбор интервала — таким образом мы сократим кол-во бросков до: сумма интервала+кол-во итераций (бросков). Например, интервал «Через каждые 10 этажей» (т.е. число 10) плюс кол-во бросков внутри интервала (тоже 10). Итого — максимум 20 бросков.
Далее — оптимизируем решение, чтобы уменьшить итоговое число:
1. Поднимаетесь на 14-ый этаж, бросаете шарик. Если он разбивается — спускаетесь на 1-ый этаж и бросаете второй шарик последовательно, с каждого этажа. В таком случае — вы сделаете ещё максимум 13 бросков;
2. Если шарик не разбивается — поднимаетесь выше на 13, 12, 11, 10 ... этажей и ждёте, пока шарик разобьётся. Таким образом, максимальное количество бросков будет равняться 14.
Мы подготовим вас к каверзным вопросам от работодателей и поможем понять ваши слабые места. Если что — обращайтесь🥰