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

Question

В своё время решал задачу, которую задавала Google для проверки логического мышления
Дано 100-этажное здание. Если яйцо сбросить с высоты N-го этажа (или с большей высоты) , оно разобьется. Если его бросить с любого меньшего этажа, оно не разобьется. У вас есть два яйца. Найдите N за минимальное количество бросков. Эта задача разобрана в интернете, решение мне понятно
А теперь вопрос, если у вас их будет 3, каким будет решение?

Answer 1

Ну если ты знаешь решение для двух яиц: 14 бросков с этажей 14, 27, 39, 50, 60, 69, 77, 84, 90, 95, 99, 100, то рассказывать не буду.
Самое интересное, что и для трёх решение будет таким же) Увеличение количества яиц после двух ничего не дает, потому как при N = 99 этажу нам хватит и двух, а при N = 100 - одного, как и в первой задаче.
Лишне яйцо даст нам выгоду только тогда, когда первое разобьется раньше 99-го, и чем раньше - тем больше выгода.

Answer 2

Бросаем с N/2 и определяем бросок по принципу:
Разбилось c N/2? Бросаем с N/4
Не разбилось c N/2? Бросаем с 3N/4
Бросаем бросок и определяем бросок
Разбилось с N/4? Бросаем с N/8
Не разбилось с N/4? Бросаем с 3N/8
Разбилось c 3N/4? Бросаем с 5N/8
Разбилось c 3N/4? Бросаем с 7N/8
И так дале пока следующий расчетный этаж не станет равным предыдущему. Естественно, при получении дробных значений nN/m, надо выбирать ближайше целое значение. Наглядно суть метода иллюстрирует метод "деления отрезка пополам".