Понедельник стоит начинать с хорошего настроения, чашечки чая/кофе и утренней зарядки. Как вы уже помните, зарядка бывает разной, как для тела, так и для головы. Сегодня мы с вами будем тренировать голову. Предлагаю вам найти решения следующей задачки: Дано 100-этажное здание. Если яйцо сбросить с высоты N-го этажа (или с большей высоты), оно разобьется. Если его бросить с любого меньшего этажа, оно не разобьется. У вас есть два яйца. Найдите N за минимальное количество бросков. Есть и второй вариант этой задачи (впрочем он не сильно отличается от первого варианта, но вдруг он будет понятнее): Вы работаете в 100-этажном здании и у вас есть два одинаковых яйца. Вам нужно определить наивысший этаж, с которого можно уронить яйцо и не разбить его. Найдите алгоритм, который минимизирует количество бросков в худшем сценарии развития событий. Ну что, уже знаете ответ? Если да, напишите его в комментариях. Если ещё нет, советую порассуждать на эту тему с друзьями или семьёй. Вместе всегда пр
Понедельник стоит начинать с хорошего настроения, чашечки чая/кофе и утренней зарядки.
Как вы уже помните, зарядка бывает разной, как для тела, так и для головы. Сегодня мы с вами будем тренировать голову. Предлагаю вам найти решения следующей задачки:
Дано 100-этажное здание. Если яйцо сбросить с высоты N-го этажа (или с большей высоты), оно разобьется. Если его бросить с любого меньшего этажа, оно не разобьется. У вас есть два яйца. Найдите N за минимальное количество бросков.
Есть и второй вариант этой задачи (впрочем он не сильно отличается от первого варианта, но вдруг он будет понятнее):
Вы работаете в 100-этажном здании и у вас есть два одинаковых яйца. Вам нужно определить наивысший этаж, с которого можно уронить яйцо и не разбить его. Найдите алгоритм, который минимизирует количество бросков в худшем сценарии развития событий.
Ну что, уже знаете ответ? Если да, напишите его в комментариях. Если ещё нет, советую порассуждать на эту тему с друзьями или семьёй. Вместе всегда проще найти решение, не зря же говорят, что одна голова хорошо, а две – лучше.