FO
чтобы один раз нажать и логи заткнулись
> /dev/null
sergevp
Minoru: Теперь надо бросить с 2048-го... только бросать нечего. Все яйца разбились, яиц больше нету. :)
Size: a a a
2021 February 16
c
Minoru
sergevp: это понятно. То есть по идее ответ должен быть «меньше из двух». Но 16 это не 105!
sergevp: это понятно. То есть по идее ответ должен быть «меньше из двух». Но 16 это не 105!
K
> /dev/null
Нет в браузере
c
sergevp
Minoru> это понятно. То есть по идее ответ должен быть «меньше из двух».
Тут я потерял мысль. Меньшее из каких двух? Опиши алгоритм поиска этажа.
Minoru> это понятно. То есть по идее ответ должен быть «меньше из двух».
Тут я потерял мысль. Меньшее из каких двух? Опиши алгоритм поиска этажа.
c
sergevp
(если что, я знаю эту задачу, и сегодня даже посчитал точный ответ, т.е. ты мне ничего не заспойлеришь)
(если что, я знаю эту задачу, и сегодня даже посчитал точный ответ, т.е. ты мне ничего не заспойлеришь)
FO
только я работал над этим
чтобы быть полным идиотом?
FO
Нет в браузере
тебе потом ответили как сделать /dev/null )
c
Minoru
sergevp: двоичный поиск. Бросаем с верхнего. Не разбилось? Это ответ. Разбилось? Бросаем с самого среднего. Разбилось? Бросаем с 1/4 этажей. Ну и так далее. На этот алгоритм есть два ограничения: одно по яйцам, второе по попыткам. За M попыток мы можем покрыть максимум 2^M этажей. Т.к. половина тестов в двоичном поиске неудачна, мы знаем, что всего тестов будет 2N, и они покроют 2^{2N} этажей. Итого, максимум мы можем покрыть min(2^{2N}, 2^M} этажей. То есть для примера n=2 m=14 — максимум 16 этажей
sergevp: двоичный поиск. Бросаем с верхнего. Не разбилось? Это ответ. Разбилось? Бросаем с самого среднего. Разбилось? Бросаем с 1/4 этажей. Ну и так далее. На этот алгоритм есть два ограничения: одно по яйцам, второе по попыткам. За M попыток мы можем покрыть максимум 2^M этажей. Т.к. половина тестов в двоичном поиске неудачна, мы знаем, что всего тестов будет 2N, и они покроют 2^{2N} этажей. Итого, максимум мы можем покрыть min(2^{2N}, 2^M} этажей. То есть для примера n=2 m=14 — максимум 16 этажей
c
Minoru
хотя я тут ещё подумал и у меня получается вот что: имея два яйца и 14 попыток, можно взять одно и бросить с первого, третьего, пятого… И дойти до того, где разобьётся. Потом спуститься на один этаж ниже и бросить. Т.е. 12 удачных попыток, потом одна неудачная, и потом ещё одна неизвестно какая — итого максимум 12*2=24 этажа
хотя я тут ещё подумал и у меня получается вот что: имея два яйца и 14 попыток, можно взять одно и бросить с первого, третьего, пятого… И дойти до того, где разобьётся. Потом спуститься на один этаж ниже и бросить. Т.е. 12 удачных попыток, потом одна неудачная, и потом ещё одна неизвестно какая — итого максимум 12*2=24 этажа
c
Minoru
кажется, мне надо ещё чуток подумать просто :)
кажется, мне надо ещё чуток подумать просто :)
c
sergevp
Да, вполне возможно! Мысль движется где-то в правильном направлении. :)
Да, вполне возможно! Мысль движется где-то в правильном направлении. :)
t
каждый раз болею за ботов, которым капчабот в телеге предлагает нажать правильную кнопку
t
но они проигрывают(
FO
Там даже фотка говно (
c
AkhIL
а кнопка убегает от курсора
а кнопка убегает от курсора
f
А можно же говорить
rather too complex?f
it seems rather too complex
c
Minoru
можно
можно
c
Minoru
/me размажисто подписывает разрешение золотой перьевой ручкой
/me размажисто подписывает разрешение золотой перьевой ручкой