Естественные науки

Сложная задача по логике. Плачу 100руб на телефон за дельное решение

В своё время решал задачу, которую задавала Google для проверки логического мышления
Дано 100-этажное здание. Если яйцо сбросить с высоты N-го этажа (или с большей высоты), оно разобьется. Если его бросить с любого меньшего этажа, оно не разобьется. У вас есть два яйца. Найдите N за минимальное количество бросков. Эта задача разобрана в интернете, решение мне понятно
А теперь вопрос, если у вас их будет 3, каким будет решение?
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 попыток всего.
По такому принципу можно рассчитать и случаи с большим количеством яиц и самым разным количеством этажей, а, если постараться - можно написать калькулятор.
MI
Made In Russia
13 644
Лучший ответ
O. K. "К примеру первое разбилось на 36 этаже - 1 попытка." - это не первая попытка, а 36-я)
O. K. Ладно. А дальше что?
O. K. К этой ерунде замучаешься вопросы задавать) Ты так и не ответил на первый: если разбилось на 36, то что дальше?
O. K. Оскорбляешь пока что ты. Я лично тебя никуда не посылал, а только назвал твой ответ ерундой. На вопрос ответишь?
Made In Russia Дальше кидаем второе яйцо, а потом третье. Читай весь параграф до конца, там два полноценных примера
O. K. Кидаем откуда?
O. K. Всё понятно) Вариантов может быть 100, а не только твои самые удобные.
O. K. Она есть - мы этим и занимаемся) Ответь всё же: разбилось на 36-м, дальше что?
А мультики у меня внуки смотрят, если что.
Made In Russia Не слушайте Волшебника, он думать не хочет вот и выпендривается) Если кто-то еще читая это не понял - обратите внимание на примеры - вот один из них:
К примеру первое разбилось на 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 попыток всего.
O. K. Ага, и разбилось оно на 35. Использовано уже 8 попыток, осталось одно яйцо и 34 этажа.
O. K. ОК, а если на 36 НЕ разбилось, дальше у тебя 64 - разбилось. Две попытки использованы и одно яйцо. Дальше?
Бросаем с 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 Разбилось с 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-го, и чем раньше - тем больше выгода.
O. K.
O. K.
84 909
А Аносов не. Читай мой ответ
O. K. Меня мой устраивает.
Ответ: Яйцо разобьется всегда, даже если упадет с окна 1 этажа.
Логично, да?
Perhat Perhat
Perhat Perhat
39 666
А Аносов если в низу густой газон или батут, то может и с 1000го не разбиться