В своё время решал задачу, которую задавала Google для проверки логического мышления
Дано 100-этажное здание. Если яйцо сбросить с высоты N-го этажа (или с большей высоты), оно разобьется. Если его бросить с любого меньшего этажа, оно не разобьется. У вас есть два яйца. Найдите N за минимальное количество бросков. Эта задача разобрана в интернете, решение мне понятно
А теперь вопрос, если у вас их будет 3, каким будет решение?
Естественные науки
Сложная задача по логике. Плачу 100руб на телефон за дельное решение
9 попыток с 3я яйцами
Если коротко, то нам нужно бросать первое яйцо так, чтобы всего бросков первого яйца было максимум столько, сколько будет всего бросков со вторым и третьим. Их количество работает по похожему принципу как и с двумя яйцами с суммой n+1, наглядный пример:
1+2+3+4+5+6+7+8+9+10+11+12+13+14=105. То-есть за 14 попыток можно решить от 92 до 105 этажей, 13 хватит на 79-91 и т. д..
С тремя яйцами мы составляем наборы попыток второго уровня, с наборами первого учитывая то, что я написал выше. То-есть так:
1+3+6+10+15+21+28+36=120. Снова таки, (8+1) попыток хватит на 85-120 этажей, на 57-84 этажи хватит (7+1). Этажи 36-64-85-100-110-116-119-120.
К примеру первое разбилось на 36м этаже - 1 попытка. У нас есть (8-1) попыток для второго яйца: 8-15-21-26-30-33-35 и, к примеру, если оно разбилось на 21м - 3 попытки, остается проверить 16-17-18-19-20 третьим яйцом - 5 попыток. Как и в варианте с двумя яйцами - 3+5=8 попыток до 36го (1+..+8) этажа. Но здесь мы имеем дополнительные попытки с предыдущего уровня, то-есть 8+1=9 попыток всего. Если же первое яйцо разбилось, скажем, на 85м этаже - 3 попытки, у нас остаются 70-75-79-82-84 (6-1) этажи. Ну и, допустим - 82 этаж - 4 попытки на второе яйцо. Остаются 80-81 этажи - 2 попытки на третье. Снова таки 4+2=6 за вторым и третьим яйцами и 6+3=9 попыток всего.
По такому принципу можно рассчитать и случаи с большим количеством яиц и самым разным количеством этажей, а, если постараться - можно написать калькулятор.
Если коротко, то нам нужно бросать первое яйцо так, чтобы всего бросков первого яйца было максимум столько, сколько будет всего бросков со вторым и третьим. Их количество работает по похожему принципу как и с двумя яйцами с суммой n+1, наглядный пример:
1+2+3+4+5+6+7+8+9+10+11+12+13+14=105. То-есть за 14 попыток можно решить от 92 до 105 этажей, 13 хватит на 79-91 и т. д..
С тремя яйцами мы составляем наборы попыток второго уровня, с наборами первого учитывая то, что я написал выше. То-есть так:
1+3+6+10+15+21+28+36=120. Снова таки, (8+1) попыток хватит на 85-120 этажей, на 57-84 этажи хватит (7+1). Этажи 36-64-85-100-110-116-119-120.
К примеру первое разбилось на 36м этаже - 1 попытка. У нас есть (8-1) попыток для второго яйца: 8-15-21-26-30-33-35 и, к примеру, если оно разбилось на 21м - 3 попытки, остается проверить 16-17-18-19-20 третьим яйцом - 5 попыток. Как и в варианте с двумя яйцами - 3+5=8 попыток до 36го (1+..+8) этажа. Но здесь мы имеем дополнительные попытки с предыдущего уровня, то-есть 8+1=9 попыток всего. Если же первое яйцо разбилось, скажем, на 85м этаже - 3 попытки, у нас остаются 70-75-79-82-84 (6-1) этажи. Ну и, допустим - 82 этаж - 4 попытки на второе яйцо. Остаются 80-81 этажи - 2 попытки на третье. Снова таки 4+2=6 за вторым и третьим яйцами и 6+3=9 попыток всего.
По такому принципу можно рассчитать и случаи с большим количеством яиц и самым разным количеством этажей, а, если постараться - можно написать калькулятор.
Бросаем с N/2 и определяем бросок №2 по принципу:
Разбилось c N/2? Бросаем с N/4
Не разбилось c N/2? Бросаем с 3N/4
Бросаем бросок №2 и определяем бросок №3:
Разбилось с N/4? Бросаем с N/8
Не разбилось с N/4? Бросаем с 3N/8
Разбилось c 3N/4? Бросаем с 5N/8
Разбилось c 3N/4? Бросаем с 7N/8
И так далее пока следующий расчетный этаж не станет равным предыдущему. Естественно, при получении дробных значений nN/m, надо выбирать ближайшее целое значение. Наглядно суть метода иллюстрирует метод "деления отрезка пополам".
Разбилось c N/2? Бросаем с N/4
Не разбилось c N/2? Бросаем с 3N/4
Бросаем бросок №2 и определяем бросок №3:
Разбилось с N/4? Бросаем с N/8
Не разбилось с N/4? Бросаем с 3N/8
Разбилось c 3N/4? Бросаем с 5N/8
Разбилось c 3N/4? Бросаем с 7N/8
И так далее пока следующий расчетный этаж не станет равным предыдущему. Естественно, при получении дробных значений nN/m, надо выбирать ближайшее целое значение. Наглядно суть метода иллюстрирует метод "деления отрезка пополам".
Евгения Зайцева
"Разбилось c N/2? Бросаем с N/4 Разбилось с N/4? Бросаем с N/8" - яйца всего два)
Евгения Зайцева
А если для задачи с тремя... А если разбилось и с N/8 (последнее), то как нам найти N между N/8 и 1?
Евгения Зайцева
Вот решение для двух: http://master-flomaster.blogspot.com/2011/04/blog-post.html?m=1
Для трех - такое же, как я объяснил в своем ответе.
Для трех - такое же, как я объяснил в своем ответе.
Ну если ты знаешь решение для двух яиц: 14 бросков с этажей 14, 27, 39, 50, 60, 69, 77, 84, 90, 95, 99, 100, то рассказывать не буду.
Самое интересное, что и для трёх решение будет таким же) Увеличение количества яиц после двух ничего не дает, потому как при N = 99 этажу нам хватит и двух, а при N = 100 - одного, как и в первой задаче.
Лишнее яйцо даст нам выгоду только тогда, когда первое разобьется раньше 99-го, и чем раньше - тем больше выгода.
Самое интересное, что и для трёх решение будет таким же) Увеличение количества яиц после двух ничего не дает, потому как при N = 99 этажу нам хватит и двух, а при N = 100 - одного, как и в первой задаче.
Лишнее яйцо даст нам выгоду только тогда, когда первое разобьется раньше 99-го, и чем раньше - тем больше выгода.
Ответ: Яйцо разобьется всегда, даже если упадет с окна 1 этажа.
Логично, да?
Логично, да?
А Аносов
если в низу густой газон или батут, то может и с 1000го не разбиться
Похожие вопросы
- Интересная задача на логику, кто сможет решить?
- Очень сложная задача по математике (СУНЦ МГУ), я решил подбором, но не уверен, что это единственное решение.
- Задача на параметры.. . помогите, дайте хотя бы намек на решение
- Задача на логику о космосе. Помогите решить
- Задача на логику
- Задача на логику
- ТОЛЬКО ДЛЯ УМНЫХ!! ! Задача на логику
- Помогите решить задачу на логику,она написана в пояснении!Плизз
- задача на логику
- Задача на логику)))))Помогите решить))
А мультики у меня внуки смотрят, если что.
К примеру первое разбилось на 36м этаже - 1 попытка. У нас есть (8-1) попыток для второго яйца: 8-15-21-26-30-33-35 и, к примеру, если оно разбилось на 21м - 3 попытки, остается проверить 16-17-18-19-20 третьим яйцом - 5 попыток. Как и в варианте с двумя яйцами - 3+5=8 попыток до 36го (1+..+8) этажа. Но здесь мы имеем дополнительные попытки с предыдущего уровня, то-есть 8+1=9 попыток всего.