А если сможет - будет принят в Microsoft стажером с зарплатой $100k в год.
Поехали:
>Дано 100-этажное здание. Если яйцо сбросить с высоты N-го этажа (или с большей высоты), оно разобьется. Если его бросить с любого меньшего этажа, оно не разобьется. У вас есть 2 яйца. Найдите N за минимальное количество бросков.
> будет принят в Microsoft
Лучше гей шлюхой работать, чем на этих петухов.
Почему?
Зашквар для гордого GNU/Linux господина.
Как там игори? Уже можно играть в новые ААА-шыдеворы?
смекалочку*
Двоичный поиск?
Да ты и не решил бы их, давай будем честны.
Конечно. Proton.
Если разобьется с 50 этажа, ты с 25 кидать будешь?
Надо МИНИМАЛЬНОЕ число попыток сделать.
Угу. Какие ещё варианты?
> Найдите N за минимальное количество бросков
Как вариант: Берем 1 яйцо и сбрасываем последовательно с 2, 4, 8, 16, 32, 64, 81, 100 этажа пока не разобьется. Допустим разбилось только на 100 -ом. Тогда второе сбрасываем с 82, 83, ... 99.
Максимум 26 попыток.
Мы вам перезвоним. Наверное, проверка на адекватность? Кинуть со второго и смотреть результат, не разбился -> с третьего, разбился -> N = N-1.
Вот я дурачок. Только пришла в голову эта идея, а ты уже ответил >.<
Самое быстрое, на мой взгляд, это кинуть первое яйцо с 50-го этажа. Если оно не разбилось, то выборка будет производиться в диапазоне 50-100. Если разбилось, то в диапазоне 1-50. Так как в первом случае два яйца осталось целыми, то по той же системе кидаем яйца с середины диапазона, т.е. сначала с 75 этажа, затем с 87 и т.д. пока яйцо не разобьётся.
Как только первое яйцо было разбито, то вторым яйцом мы находим точное значение N, запуская его с наиболее низкого этажа в нашем диапазоне и по возрастающей, пока яйцо не разобьётся на искомом этаже.
У нас победитель!
Двоичный (бинарный) поиск
https://ru.wikipedia.org/wiki/Двоичный_поиск
пиздецй понятно почему там дегенераты работают
ну кинули вы с 50го - захуярилось, кинули с 25го - захуярилось
а дальше че? хуй
Тогда какого хуя я до сих пор кассир в Ашане???
Теряют ли яйца прочность после удара?
с 12
Яйца закончились.
А во втором случае? 50 попыток может понадобиться же.
Потому что ты не учел, что твои яйца БЬЮТСЯ.
Поэтому бинарный поиск тут неприменим.
С 1 этажа же.
Какие игори, блядь? Тебе 14 лет?
Поэтому у вас все яйца постоянно разбитые?
Я эту задачу решал в летнем лагере
16-летний МУЖЧИНА С ПАСПОРТОМ закукарекал
Поясню, с 2 конечными яйцами аозможно только это решение.
Кидаем первое с таких этажей:
2 4 6 8 10 12
Предположим разбилось на 12, вторым яйцом проверяем 11 этаж.
На Колыме?
Первым яйцом всегда можно отрезать 1 половину (50 этажей). Вторым уже искать через этаж.
Нужно 10 яиц
Во многое можно играть. Постоянные проблемы только с играми имеющими античит
Слушай, ты...
допустим разбилось на 50м
кидаем второе с первого этажа - целое
с третьего - захуярилось
но второй этаж мы уже не проверим нихуя
Любое яйцо разобьется при броске выше, чем с первого этажа. Это физика, так что второй этаж это ответ.
Яйцо разобьётся, упав даже с первого этажа. N=1
Это неверное решение
Ебать вы долбоебы. Попробуйте сбросить яйцо с любого этажа и посмотрите что с ним будет
Вопрос про минимальное количество бросков.
нет я тебя обоссал как минимум>>239049494
>>239049349
Вот же решение.
Так у него пока минимальное в треде
минимальное кол-во бросков, которое сто процентов установит этаж - 19
Очевидно же, что кидать первое яйцо надо 1-3-5-7 и т.д.
Как только яйцо бьётся на 27, а на 25 не билось, кидаем второе яйцо на 26.
Если разобъётся, то максимально безопасная высота - 25, если не разобьётся, то максимально безопасная высота 26.
В задаче вопроса сохранения яиц в целостности не стоит.
Мимоадмин из мухосраней.
Первое кидать каждые 10 этажей. То есть допустим у нас N = 99. В таком случае мы потратимся 10 бросков первого яйца + еще 9 второго. Итого 19 бросков.
Первый этаж, даже не бросая
Я выиграл
>>239049990
Яиц всего два, если оно разобьется ты больше не сможешь кинуть его, разбить можно только два яйца, а если оно упадет и не разобьется то его можно использовать второй раз. Поэтому здесь только 2, 4, 6, 8, 10 и т.д.
Долбоёб это ты. Яйцо - абстрактное, этаж - абстрактный.
Если ты не можешь абстрагироваться от образа, то тебе точно мимо.
Мы можем и условия другого небесного тела рассмотреть, где из-за слабого ускорения свободного падения яйцо даже не разгонится настолько, чтобы расколосться.
Итого, в худшем случае 33 попытки. Слишком много
> минимальное
В какой системе?
Это минимальное количество итераций.
>>239050018
Точно, спасибо.
Хотя нет. У меня будет 51 попытка максимум. Вот правильное решение. 19 попыток.
>>239049494
если оно на 90 не разбилось, то бросать нужно уже с 95, так получится меньше
Я просто найду минимальную скорость, с которой разбивается яйцо и найду высоту по формуле, из чего и минимальный этаж найду.
Если эта скорость неизвестна, то сам экспериментальным способом, разгоняя первое яйцо найду таковую.
Второе яйцо могу использовать для подтверждения рассчёта на практике. В любом случае бросков будет как можно меньше, а результат даже точнее -- в метрах, а не в этажах.
Как 33?
Через 1 от 11 до 99 включительно - это 50. +1 контрольная на чётном этаже.
с фигали? за 7
Кидаю с первого этажа. Если не разбилось, то спускаюсь, поднимаю яйцо и бросаю со второго. Третьего. Четвёртого. И так до N-1.
Зачем с 1 этажа кидать?
Кидаем со 2, если разбилось, то N = 2 (но это при условии, что этаж, с которого яйцо не разбивается вообще существует). И дальше через этаж чекаем.
Потому что я считал условные 25-27 этажей для примера, а в задаче 100.
Сначала кидаем яйцо с высоты 50 этажей.
Если разбивается, то мы сразу можем откинуть половину.
И так далее, каждый раз убавляем или прибавляем половину от текущей высоты, пока не дойдем до неделимых целых чисел.
мимо 2к$ апворк макака
А если высота этажа - 1 САНТИМЕТР?
поэтому самый плохой вариант, это если оно на 90 развивается, тут получается 18 попыток
Это частный случай, это минимальное количество бросков при худшем раскладе.
Иначе можно взять идеальный расклад, что яйцо бьется на втором этаже, и понадобится 2 броска,
абстрактно нассал тебе за шиворот
в реальных задачах не стоит делать такие нелогичные абстракции иначе ты просто уебан психбольной
Но яйца-то у тебя всего два...
У тебя две неудачные попытки, дебил
Пусть этаж, на котором разбилось первое яйцо - Х.
После того, как разбилось первое яйцо, проверяем вторым яйцом Х-9, Х-8, Х-7, Х-6, Х-5, Х-4, Х-3, Х-2, Х-1 = 9 попыток.
Итого максимально 18 попыток.
Есть ли ошибки в моем решении? Вроде меньше никак.
Яйцо брошенное даже просто с уровня одного метра разбивается. Не нужно быть гением, чтобы понять, что и бросок с 1 этажа его разобьёт. То есть, вообще без бросков можно сказать, что это 0 этаж. То есть я нашла ответ за 0 бросков. Меньшего количества бросков просто быть не может. Можете не перезванивать даже
И в худшем случае у тебя будет 99 попыток..
Кидаешь первое яйцо каждый 10 этажей, поднимаясь вверх, пока не разобьется. Кидаешь второе яйцо начиная с последнего этажа где не разбилось. Самый плохой случай - 19 бросков.
ЯЙЦА БЬЮТСЯ
Бинарный посик не катит
N = 1
Сбрасываю яйцо с первого этажа, оно разбивается.
Бля, сначала прочитал Minecraft и подумал, что есть только 2 яйца (броска) (потому что там любой бросок яйца, вне зависимости разилось оно или нет, не дает подобрать яйцо с пола)
Короче, я заслуживаю то, что имею...
дополню, второе яйцо надо кидать через один этаж, еще 4 броска сэкономишь. То есть 1-3-5 и тд. Если разбился на 5 то верный ответ 4.
> за минимальное количество бросков.
За минимальный максимум бросков при самом неудачном раскладе или минимум среднего количества бросков? Это джве разные задачи
Алсо, придумал за 3 минуты и я реально собираюсь устраиваться в мекрософт.
>нашёл
Фикс
Может это и есть правильный ответ?
Вопрос-то с ПОДВОХОМ, типа "почему люки круглые".
Алсо, можно и без разгона яиц, достаточно узнать достаточную силу, которую надо приложить к нему, но на практике может быть расхождение.
так я тебе говорю как сделать не 19, а 18 при худшем раскладе
Бросков совершено - 0
Сначала тоже так подумал но потом типа с первого бросить или со второго
Посчитай с 12,24,48,60,72,84,96 - 7
Плюс, если не разбилось на 96 - 97,98,99,100
Если искомый этаж 95 - +11
Тот же максимум в 18 попыток, но поиск будет идти быстрее.
за 14 можно
SIR IMMA PUT MY SCREWDRIVER EVERYWHERE!
Надо бросать с ааждого четного начиная со 2 естественно
Только с 100 не надо бросать. Поэтому 18.
Да, я могу решить за 8 ходов.
/тхреад
Какой-то инженер не может решить математическую задачу. Потом микрософт изобретёт процессоры нового поколения и наталкает за щеку хуйцов интолу, нвидии и амудэ. В случае если решение найдётся.
Хули так мало, сейчас 250к джун, 400к сеньор получают
В первом случае ответ 2 x sqrt(100) - 1
Второй случай не такой очевидный и навскидку я не смогу решить
ок, кидаем со второго, не разбилось
кидаем с 4го - разбилось
про 3ий не можем ничего сказать, разбилось бы оно с него или нет
как? если оно у тебя бьётся на 90?
только дурак будет бросать яйцо выше 1го этажа дебил блять
Там еще вроде черный фон был.
А блять, количество яиц ограничено.
Способ с бинарным поиском гарантировано самый быстрый, но расходует много яиц.
Вообще есть надёжный способ, но долгий.
Начать с первого этажа и кидать яйцо вниз, прибавляя по одному этажу.
Можно одним яйцом обойтись, но уйдет большое количество попыток.
Если есть 2 яйца то, по идее, можно как-то ускорить второй способ, но пока я не додумался как.
Вот такой вариант. Во-первых, если при очередной попытке какое-либо/оба яйцо разбивается, то мы нашли N.
1. Кидаем первое яйцо с первого этажа, а второе со второго.
2. Далее первое с третьего, а второе с четвертого.
Короче можем двигаться в 2 раза быстрее, чем с 1 яйцом.
КЛАДЕШЬ ДОМ НАБОК
@
ВСЕ 100 ЭТАЖЕЙ СТАНОВЯТСЯ ПЕРВЫМ
@
N = 1
И да, забыл дополнить свое пояснение: если на 90-м этаже на девятой попытке яйцо не разбилось, продолжаем кидать его до 99-го этажа до 18-й попытки. Если после 18-й попытки яйцо не разбилось, то 19-ю делать уже не нужно, так как очевидно, что при попытке броска с 100-го этажа яйцо разобьется. Поэтому все-таки максимум 18 попыток, а не 19, как пишут некоторые аноны выше.
239050497-кун
кидай через этаж после того как определил десятку, будет 14
Да, ты прав.
Тогда после отсечения 50 этажей придется идти по 1 этажу за раз?
Вы только что прошли собеседование в студию Артемия Лебедева.
- Товарищ капитан, а если пушку на бок положить, то стрелять за угол можно будет? - Можно, но по уставу не положено.
Отлично, где мне упороться?
Чел, еще раз, где ты работаешь? В маке туалеты моешь? Пиздец
допустим на Х-9, твое яйцо разбилось, а N будет на Х-1, ну и все приплыли.
Выше тебе написали n/2+1. Кидать яйцо с четных этажей пока не разобьется, а вторым проверить нечетный этаж между последними четными. Но это не самый быстрый способ.
Майнеры всё равно все процессоры скупят и натолкают хуйца за щеку геймерам. Ибо крипта теперь новая религия.
Да у тебя их и не было
бля оно и с первого разобьётся, идиот блять) хуле от америки ещё ждать
фикс: n * (n + 1) / 2 >= 100
Наркоман?
Скажу рандомный ответ. С минимальным шансом, но я потрачу 0 бросков на правильный ответ.
Можно уменьшить пул в 10 раз, кидая яйцо с каждого следующего десятка этажей. Таким образом у нас как минимум 10 бросков. Второе яйцо понадобится кинуть как минимум ещё 8 раз. Вот тебе ускорение счёта
Ну так есть два яйца, а попыток сколько угодно, просто кидаем с первого, на каком разобьется, вот и N.
Дак м что ответил?
1. Кидаем первое яйцо со второго этажа.
Если разбилось, то N равен или 2 или 1. Тогда (и только тогда) кидаем второе яйцо с первого этажа и точно узнаем N.
2. Кидаем первое яйцо с 4-го этажа. Если разбилось, чекаем третий этаж вторым яйцом.
3. Кидаем первое яйцо с шестого этажа...
Что значит душнила?
Мне, кстати, такой вариант ответа понравился >>239050363
4 а не 8, можно кидать через этаж
Вообще не знал эту задачку. Поэтому дошел за минутку-2 до числа 10 (ну типо по 10 этажей кидаем, а потом снизу вверх. До 14 дошел чуть дольше. Работаю там до сих пор, этой задачкой собесим всех.
Потомучто ты дебил из манямирка.
Ты можешь найти этаж выше чем тот, с которого яйцо начинает разбиваться
Тебе расписали, когда яйца бьются, а когда нет. Пиздец ты тупое чмо
>чекаем третий этаж вторым яйцом.
Разбилось. Что дальше?
Первое разбиваем на 100 этаже.
второе разбиваем на 1 этаже.
Оно не разбилось и мы попали в N
Сука это же просто.
Это будующие макакие, которые будут гуглить решения задач. В данном случае они откуда-то взяли N=1
Значит верный этаж ниже.
второе кидаем с 1, быстрофикс
То и значит: надрочили формулы абсолютно не вникая в то, где как и куда их применять. Такие люди крайне опасны и никто им не доверит большие проекты
Очевидный бинарный поиск, тред не читал, сажи вкатывальщикам
А как ты узнаешь ниже он, или ты попал в верный? У тебя после уменьшения пула на 10 остается всего одно яйцо.
Алло, это же погроммирование еба.Бросаю яйца сначала с первого этажа, потом со второго и т.д., когда яйца кончаются обнуляю счетчик броском с минус первого этажа вверх.Профит
Надо искать методом половинчатого деления.
Сначала бросаем с 50-го этажа. Если разбилось, значит N в пределах от 1 до 50, если нет, значит в промежутке от 50 до 100.
Допустим, не разбилось, тогда бросаем с 75-го. Если разбилось, значит, в промежутке от 75-го до 100-го этажа и так далее.
если на 90 не разбилось, то бросать нужно с 93 или 94. так все равно максимальное количество бросков при худшем раскладе будет 18, но если N в диапазоне от 91 до 100, то получится меньше попыток
Ну ты слепошарый
Ты сам понял, что написал ?
Пацану яйца бить зашкварно. Так только петухи делают.
Я принят?
в среднем*
Так как у меня два яйца, разбиением второго я должен определить N уже точно. Первым разбиением я должен прощупать отрезок для поголовной итерации.
Значит я должен выбрать такой шаг M, что он разбивает число 100 на такие промежутки длины K, что M + K минимально. Эта сумма и будет трудомкостью поиска для наихудшего сценария(когда искомый элемент окажется самым последним).
Ну короче тут самое простое B-дерево, у корня которого 9 детей (10, 20... 90), проходишься по ним, когда разбивается, значит нужно в левого ребёнка. Например, разбилось на 80-ом этаже - проходишь с 81 по 89.
Максимальное количество бросков 19.(так как после 90 идёт 10 этажей).
ЯЙЦА БЬЮТСЯ, дуремар, не катит твой бинарный поиск
Значит N=3
У тебя два яйца.
КИДАЕШЬ С ПЕРВОГО ЭТАЖА
@
PROFIT
тред не читал
Невозможно, только диапазон примерный. Пошел нахуй со своим недотролингом
>сли разбилось, значит, в промежутке от 75-го до 100-го этажа и так далее.
Ну, у тебя разбилось уже 2 яйца. Чем дальше проверять будешь?
А если через 12 этажей кидать, максимум будет 18.
Изи. Кидаем с 1 этажа, яйцо разбивается. Если бросать с высоты поверхности, 0 этаж, оно не разбивается. Ответ N=1
Буду скидывать с 1/3 этажа до момента, когда яйцо не разобьётся. Потом циклом с шагом -1 буду искать N, с которого яйцо не разбивается. Первое, что в голову пришло. Уверен, можно придумать более оптимизированный алгоритм. А так задача интересна.
>Дано 100-этажное здание. Если сбросить с высоты N-го этажа (или с большей высоты), оно разобьется.
>Найдите N за минимальное количество бросков
Так надо найти этаж, с которого яйцо разобьется? Так это 100, Не?
именно
Начиная с первого кидаем яйцо поднимаясь выше, как только яйцо разбилось, это наш этаж N.
Ну да, я обосрался с оптимизацией.
почему если разбилось на 5, то ответ 4? оно ведь может и не разбиться на 4
методом исключения, ниже его не разбился, выше разбился. Не где не написано что надо проверить опытным путем а не исключением.
Какой смысл бросать с 100 этажа, если оно 100% разбивается?
Мое решение:
99этаж, если бьется, то идем на 49. Если на 49 не бьется, то (99- 49) / 2, иначе на 25. И так по кругу
НОЛЬ. Яйцо разобьётся даже при падении с первого этажа.
Вот, заебись расписал.
>>239048081 (OP)
А не проще ли блять тогда не разбивая вообще нихуя, взять и начать сбрасывать одно яйцо поочередно с первого этажа, со второго и т.д и так дойти до этажа на котором оно разобьется? В ахуе с двача если честно, тупейшая задача же, куда резюме отсылась?
А почему не N=2?
То есть 14, 27, 39 и так далее? Неплохо.
Upd. Проебался про ограничение в 2 яйца
Быстро фикс 49 + (99-49) / 2
в социалистической
Вам надо за минимум попыток.
А если через 15 - то сколько?
То есть удары с нескольких попыток не разрушают скорлупу, если этаж ниже N?
Далёкая от реальности задачка.
Я помню на олимпиаде по математике живых кур представляли в виде дробей. Я просто ржал над постановкой задачи, так вы бы видели лица недовольных училок! Ты что чукча что ли, что вижу, то и говорю? - верещала математичка.
Я просто забил хуй на их школьную олимпиаду, набрал проходной балл и стал призером районной.
Вы бы видели ебало училки по математике, когда мне в вручали грамоту, а она мне поставила тройку за четверть. Тупая мразь сразу же стала оправдываться.
Майкрософт - хуета.
3 года работал в Google
Яйцо и с первого этажа разобьется.
/тред
Самый топовый ответ. Можно узнать этаж за минимальное количество бросков - за 1.
Первое яйцо тестируем прессом, далее вычисляем высоту, с которой его надо скинуть, чтобы оно испытало такую же нагрузку.
Вторым яйцом просто проверяем
В этом методе - >>239051628 будет меньше.
Находим промежуток, в котором лопается яйцо.
100 / 2 = 50
50 / 2 = 25
25 / 2 = 16 (округляем в большую сторону)
16 / 2 = 8
8 / 2 = 4
4 / 2 = 2
2 / 2 = 1
Итого 7 попыток, так что сосать маня.
>Например, разбилось на 80-ом этаже - проходишь с 81 по 89.
с 71 по 79
слоуфикс
ГЕНИАЛЬНО РЕШАЕШЬ ПОСТАВЛЕННУЮ ЗАДАЧУ НА СОБЕСЕ, БИЛЛ ГЕЙТС ЛИЧНО ЖМЕТ РУКУ, ХРЮША НАЧИНАЕТ ОТСАСЫВАТЬ
@
НА САМОЙ РАБОТЕ ФОРМОЕБСТВУЕШЬ НОВЫЙ РАЗДЕЛ НА САЙТЕ МАЙКРОСОФТИКА
Лол, забавно что ты какие то ебанутые вопросы задаешь. Как это связано с работой?
https://youtu.be/0kCUr4Pj5LU
Потому что этот этаж уже протестирован на предыдущей попытке
Только хотел написать. Алсо не лучше начать сразу с середины?
Итого в хушем случае 99! попыток.
Мы вам перезвоним.
Считаем массу яцйа , берем из таблиц его прочность, расчитываем с учетом ускорения свободного падения.
Яйца оствляем себе и делаем из них утром омлет.
ты видел результат того что майкрософт пишет?
зато отлично разбираются в сброшенных с небоскреба яйцах
Похоже, что так.
И если N может быть равно 1, с первого тоже надо кинуть, иначе так можно перебрать все оставшиеся этажи и яйцо не разобьётся.
Бля ну кинь яйцо с первого этажа - конечно разобъётся ебать. Где забрать деньги?
За ноль бросков решим, просто надо вывести здание на околоземную орбиту.
Ты считаешь 4 этажа в пределах 8, у тебя между каждым считаемым этажом есть не считаемый, то, что ниже считаемого не разбился ни о чем не говорит, у тебя над ним есть не считаемый тобой этаж, с которого может начинать разбиваться яйцо.
ты условие то прочитал?
ЯЙЦА БЬЮТСЯ
сколько можно повторять??
Ага, только после каждого обновления у меня комп крашится на какой то внезапной хуйне
Потому что вместо работы эти долбоебы яйца считают сидят
Ок, первое яйцо разбилось на 50 этаже.
Второе на 25.
Что дальше?
Задача не на правильное решение, а больше на обзор твоих мыслительных процессов. Только решив, такую задачку тебя не возьмут на работу.
БАМП СЮДА!
МОЛЮ НАЗВАНИЕ САЙТА!
Чётко, наконец-то программист в треде
Ху-е-та.
Бросьте яйцо блять хоть с первого этажа на асфальт оно разобьется. Не разобьется только если бросить на чтото мягкое, на газон например.
Беру 2 яйца, делаю яичницу.
Решение-то существует и даже для одного яйца. Надо доказать, что количество бросков, получающееся при методе 2-х яиц - минимально.
через этаж кидай епта
2, 4, 6 и так далее
когда разбилось спускаешься на этаж и проверяешь разобьется или нет второе, если разобьется то это этаж n а если нет то этаж n это где первое разбилось
только решение неверное
Третье на 13. Четвёртое не разбилось на 7, кидаем на 10, потом на 8, профит.
14, 27, 39, 50, 60, 69, 77, 84, 90, 95, 99
Для каждого промежутка добивается до 14 попыток.
точно, ну значит меня выпиздили из офиса.
Изи каточка. Становишься перед парадным входом, спускаешь портки и присаживаешься так, чтобы оба твоих яйца коснулись земли. Ожидаемо оба яйца остаются в полном порядке, а ты даже в здание не заходил. Далее, натянув ехидную улыбу, но не натягивая штанов, встаёшь в полный рост и предлагаешь экзаменатору пососать то, что находится чуть выше яиц - то есть хуй.
И че? В майкрософт-то меня приняли бы.
Конечно. Потрескаются
Че за хуйня? Яйцо разбивается даже от падения с руки, какие нахер этажи?
Объясните тупому, как ты будешь определять оптимальный отрезок без кидания яйца? Попыток всего 2
ну ты и ДУШНИЛА!
Минимум и максимум, хуле.
Ещё один душный. Мы вам перезвоним
Нет? Работаю 3 года, ни разу не понадобилось знать, что такое B-дерево (хотя в универчике писал его)
1 этаж.
я уже написал выше что оптимальный отрезок развен двум
А почему не 1001?!
>Это минимальное
Неверно.
В шаражке?
Это не оптимальный, а бесполезный.
Эта задачка была на егэ или огэ и ее решал савватеев, так что уже не интересно. Или на этой их игре где они соревнуются в скорости решения нетривиальных задач, как форт Боярд для математиков.
Как пришел к решению?
нахуй ты сюда квадраты применил, довен?
идем по 10 этажей - максимум бросков - 19
Зато постановка задачи верная. Эти данные уже можно в программу расписать, она решит
Ты можешь находиться на первом и сбросить яйцо с высоты 1 см.
Кидаю яйцо со 2 этажа, оно разбивается.
Кидаю с первого. Разбилось - n=1, не разбилось - n=2
Правильный оивет: что за хуйня? Какие нахуй яйца? Я пришел в топовую корпу не яйца проветривать.
/тхрет
Считается худший случай в твоём случае это 50 бросков
С цокольного лол
> Максимальное количество бросков 19.
>>239052556
Объясни про это
Ты кинул на 14, 27, 39, 50, 60, 69, 77, 84, 90, на 95 наконец-то разбилось.
Теперь тебе нужно пройти с 91 и до 94 включительно. В итоге разбивается на 94(это наихудший сценарий для твоего алгоритма).
Считаем, получается, что ты сделал 10 попыток для определения промежутка, 14 попыток для определения точного значения внутри промежутка.
У тебя выходит 24, а не 14.
У тебя не попыток 2, а яиц 2 штуки.
Ты наркоман?
Повторюшка. Пару постов назад уже было. Уже не смишьно
С 3 сначала бросать надо
>в Microsoft стажером с зарплатой $100k в год.
Ответ: я гей
Мы вам перезвоним.
в программу можно расписать и поднятие одного яйца по всем этажам
Тогда сразу $200к в года зарплата.
Правильный ответ: у меня через час собеседование в гугле, до свидания.
С 14-го, долбоеб.
14 получается
>нужно пройти с 91 и до 94
>14 попыток для определения точного значения внутри промежутка.
А я ещё не верил, что двачеры не могут до десяти посчитать.
Двачую этого, но я как-то интуитивно понял что надо кидать через 10. Получится 19 пока контр пример не нашел
Хули так мало? Это потому, что я чёрный?
Твоя функция равна у = 1 + 100/х. Ее минимум х=100. Оптимальное количество попыток, мой юный хуесос.
Это яцйо, блять, оно разобьётся при падении с высоты в полметра. Первый этаж.
Найду с нуля попыток. N = 1. Яйцо разбивается даже с высоты 30см. 1-го этажа достаточно.
Как ловко ты заменил х + 100/х на 1 + 100/х
В задаче не сказано, чье это яйцо, может, инопланетного создания, а может быть твоего бати, из которого ты вылупился. Съеби.
Бросать следует с периодичностью в 9 этажей. Таким образом в самом хучем варианте число бросков будет 18. Да еще и яичко одно останется на похавать
Откуда ты знаешь, что это за яйцо?
Ну вы и тупые, ебать вас в рот.
Как доказать, что 10 этажей - самый рациональный вариант? Не 20, не 5, а именно 10?
Так оно может не на землю падает
хуя ты тупой, ты даже не смог переписать мою функцию правильно.
х+100/х=у
производная - 1+100/(х^2)=0
100/(x^2)=1
100=x^2
x=10
это минимум функции
значит количество попыток 10+100/10=20
соси хуи
Да хоть страусиное, оно всё равно разобьётся при падении с первого этажа.
Это яйцо из мрамора. Твои оправдания, лахта?
>Найдите N
1
Ты че, долбоеб, блядь. Яйцу 20 сантиметров хватит, чтобы разбиться. С какого этажа ни скинь - ему пизда.
Кидаешь с 50-го - оно разбилось. Теперь тебе нужно пройти подряд все этажи с 1 по 49. В наихудшем случае количество бросков - 50.
Нет, потому что ты белый.
Второе последовательно с последнего этажа на котором не разбилось +1 до десятка. Максимум 19 бросков когда прошлись по всем десяткам и разбилось с 99 этажа.
>, оно всё равно разобьётся при падении с первого этажа.
Откуда ты знаешь размер этажей? Может это кукольный домик.
Если 2 человека на практике будут соревноваться, кто быстрее найдёт N, то этот метод может проиграть обычному перебору.
Кто сказал, что это вообще биологическое яйцо? Может это яйцо фабирже. Может это киндер-срюприз из бетона.
Из мрамора яиц не бывает. Из мрамора может быть иделие в форме яйца.
>>239053260
Промазал.
Кидаю с 10. Если не разбилось, с +10 итд пока не кокнется
Вторым яйцом прохожу десятку снизу вверх.
Вопрос был не в скорости, а в минимальном количестве итераций
А если на 49 бьется? У тебя нет яиц и 48 непроверенных этажей.
Бывает, его вынес мраморный петух, который кричал, что яйца бьются с первого этажа.
СЮДА СМОТРИТЕ ДОВЕНЫ. МИНИМАЛЬНОЕ КОЛИЧЕСТВО ИТЕРАЦИЙ 14
Иттерация +2 с первого этажа, если яйцо разбивается на очередной иттерации запоминаем N и бросает с этажа N-1. Если оно разбивается с N-1 этажа то это искомое значение, иначе искомое значение N
Понятно. В Майкрософт вас, дебилов, не возьмут.
Да в рот их ебать.
(1/x)' = -1/x^2
а ты написал 1/x^2
Ну так про это речь. Ты бросил с 50-го, - разбился, дальше начинаешь с 1-го, а кто-то сразу начнёт с 1-го и будет на один ход впереди тебя.
Этож блядь яйцо, оно только с нулевого этажа не разобьётся
Кинул с 50-го — разбилось. Кидаю с 25-го. И так до победного.
там с двух сторон график, введи в гугле - увидишь. одинхуй неправильно, с савватеевым правильный ответ скинули в тред
ЯЙЦО ИЗ ВИБРАНИУМА ТЫ НЕ ПОНИМАЕШЬ ТАМ ТОЛЬКО СМЕКАЛ ОЧКА И ЯИЧНЫЙ ПОИСК!
Кукольный домик это игрушка в виде здания, а не здание.
>>239053286
То же самое и с яйцом. Яйцо фаберже это изделие в форме яйца.
>У каждого из нас по 2 яйца
чет кекнул
>Кинул с 50-го — разбилось. Кидаю с 25-го.
>разбилось
Твои действия? У тебя 2 яйца, дебс.
Как вариант просто проверить для 11 и 9 и сравнить с 10
Для 11 и 9 тоже будет 19
Короче, я, кажется, решил. Кидаем яйцо с 10, если не разбивается, то с 20 и т.д. Если доходим до 90 этажа, то кидаем потом с 95. Если на 95 не разбилось, то кидаем с 97, если разбилось на 97, то кидаем еще с 96, чтобы проверить не является ли 96 искомым этажом. Если на 97 не разбилось, то кидаем с 99. В итоге в худшем случае будет 13 бросков
N = 1.
Кидают окаменевшее яйцо динозавра. Теперь решай.
Если оно не разбилось на 50м то продолжать надо двоичный поиск до уничтожения яйца
В том и дело, что это вопрос с подвохом, который отсеивает адекватов.
>>239052164
Да, вы правы, я через жопу читал условия.
Тогда, лучшее решение у этого анона. >>239050497
Ломаю его об твоё ебало, вопросы?
>Если его бросить с любого меньшего этажа,
Аутист, не может даже нормально перевести условие. Не говоря уже о том что такие задачи давно не дают на собесах.
А если на 95 разбилось? Чем будешь с 91 по 94 этаж проверять, а? А?
Не лучшее. 14 13 12 итд лучшее, а не через 10. Выше в треде есть.
Вопросы потом тебе следователь будет задавать.
Кидаю на 91, 92, 93, 94 этажах. Бля в итоге в худшем случае 14 бросков.
10 - 1
20 - 2
30 - 3
40 - 4
50 - 5
60 - 6
70 - 7
80 - 8
90 - 9
95 - 10 разбилось
91 - 11
92 - 12
93 - 13
94 - 14 разбилось
В итоге в худшем случае будет 14 бросков
А если разбилось на 90-м? Ну-ка, сколько будет в таком случае бросков?
разбивается на 90 и ты идешь нахуй
>У вас есть 2 яйца.
Пиздеж, в майкрософте не стали бы давать такую гендерно-базированную задачку.
Ага, а твоя мать всего лишь женщина в виде шлюхи, а не шлюха.
Допустим, эн равно 20. Яйца два. 50 этаж - разбито, 25 этаж - разбито. Задание провалено.
> Надо доказать, что количество бросков, получающееся при методе 2-х яиц - минимально.
Ну доказывать это уже скорее задачка для математиков, а не программистов.
X-9 < X-1
Как?
Первый этаж.
Думал об этом, домик то может быть маааленький.
Всё равно получается 18 бросков. Покажи решение лучше
А если разбилось на 90?
Двачую получается 18
Кукольный домик.
калдурас
Да забей, тут дегенераты сидят.
>СЮДА СМОТРИТЕ
>час
Ты долбоеб чтоль?
Затем, начиная с 90 (не включая) этажа проверяем 92, 94, 96, 98. Максимум итераций - 14.
Тас ссылка с таймингон, ебло ленивое.
Разбиваю одной яйцо, чтобы выяснить какая сила удара нужна, чтобы его разбить. Вычисляю с какой высоты надо сбросить яйцо, чтобы оно разбилось, делю на высоту этажа, профит. Второй яйцо возвращаю обратно
там тайминг выставлен долбоеб
Встаю на второй этаж, бросаю яйцо со всей силы нахуй, оно бъется. Спускаюсь на первый, а он мне как раз
Какие же двачеры тупые всё-таки. Известная же задача:
https://www.youtube.com/watch?v=nykLcW97ZBg
ОТВЕТ: 14
мимо бэкендер
N=1
Че за задача ебанутая? Все ж знают, что яйцо откуда ни скинь - разобьется.
В отдельном окне если только. Нахуй мне отдельное окно?
Мелкософт - это зашквар.
лол
я думаю ты успешно справился с доказательством задачи "анон настолько тупой"
>делю на высоту этажа, профит
Физики, которых мы заслужили.
Хоть с чем-то справился.
Он разбивает первое яйцо при нахождении нужного яйца, а второе при работе с этим десятком находя ответ.
И что? Где твой вывод? Это не противоречит посту чела.
92 разбилось что скажешь про 91?
спасибо за видос, но чото.. хуйня какая та подставлять в ряды числа пока не найдем подходящее. Мб есть получше решение с нормальными формулами?
Сбрасываю с первого, этажем ниже нет ничего, следовательно не разбивается
Если использовать решение со сбросом 1 яйца через промежутки и последующим уточнением другим яйцом:
максимальное количество бросков первого яйца = 100 / шаг броска
количество бросков второго шаг броска - 2 (потому что крайние значения уже проверены)
итого, по пикрилейтед, минимальное возможное кол-во бросков составляет 18 и достигается при шаге = 10
Начинаю кидать с 1 этажа по нечетным этажам поднимаясь вверх: 1, 3, 5, 7, ... . Назовем текущий этаж буквой i. Если яйцо разбилось, то искомый N это либо i-2, либо i-1. Кидаем с этажа i-1. Если разбилось, то N=i-2 иначе N=i-1
обосрался - обтекай
>100 / шаг броска
С равными интервалами ты уже проиграл.
Для арифметической прогрессии есть формулы, как конкретного члена, так и всей суммы.
>у вас джва яца
ну допустим четыре. Хуле ты там собрался кидать?
Можно играть с диапазоном. После первого броска. У нас уже 90, делим на девятки итд. Но это только в майкрософте зайдет. Не тсмысла тратить ментальный ресурс на такую чепуху
>Третье
во еблан
ты хоть условие задачи прочитать можешь?
N = 1-й этаж. Я смогу разбить яйцо, сбросив его с первого этажа.
Хотя еще оптимизация. Если с 50 этажа яйцо не разбилось, то целым яйцом ищем безопасный этаж методов двоичного поиска, как писали выше. После того, как оно разобьется, ищем дальше по моей схеме.
Да, не сомневаюсь, что можно оптимизировать количество итераций
Да не нужно на десятки делить. Очевидно же, что чем выше ты поднимаешься, тем короче шаг должен быть. Тогда у тебя для любого шага будут одинаковое количество максимальных попыток.
Потом с 14+13
Потом с 14+13+12
И так далее, когда яйцо разобьется, по 1 проверяем итоговый промежуток
14+13+12+11+10+9+8+7+6+5+4+3+2+1=105>100
Итого максимум 14 бросков
10 это корень из 100
Наркоман плис.
10,16,29,40,50,59,67,74,80,85,88,92,95,97,99
15 бросков, кто меньше?
Дальше этот умник встает на четвереньки и сосет хуй
У тебя всего 2 яйца. Если у тебя бьется и на 99 и на 49, то всё блять, ты в топку летишь
Бросаем с N, считаем время полета. Бросаем с N-1, считаем время полета.
Как известно, предметы одинакого объема падают с одной скоростью с ускорением свободного падения 9,8. Высчитаем по формуле высоту N, потом N-1 и от N отнимим N-1, все же легко, нет?
яйцо наберёт максимальную скорость при броске с этажа восьмого, ты чё несёшь, пёс?
Посчитать формулу сложности алгоритма и найти/подобрать
O(n) = (n+ 100/n - 1) - минимум 19, максимум 100 попыток. Решение лень расписывать.
Шизоид, блядь.
S_n >= 100
a_1 = 1
a_n = 100
Подставляем:
(1 + 1 + (n - 1))n/2 >= 100
Решаем:
(1 + n)n/2
0,5n + 0,5n^2 >= 100
0,5n^2 + 0,5n >= 100
0,5n^2 + 0,5n - 100 >= 0
0,5n^2 + 0,5n - 100 = 0
D = 1/4 + 200 = 200,25
x1 = -15 (не принадлежит ОДЗ)
x2 = 14
ОТВЕТ: 14
мимо >>239054804
14 27 39 50 60 69 77 84 90 95 99
У меня меньше (14). Ты в пролёте.
не всё так просто.
14+13+12+11+10+9+8+7+6+5+4+1 = 100
Пофиксил.
>Решение лень расписывать
И правильно, все равно ты хуйню написал.
У всех ребят у которых получилось меньше 15 попыток, будет секс в этом году
>Подставляем:
(1 + 1 + (n - 1))n/2 >= 100
Что ты куда подставляешь?
Первое яицо скину с 50 этажа. Второе начну кидать через два этажа либо со второго, либо с 52, в зависимости от результата первого броска.
Хуйня
Там точный ответ, нахуй ты пишешь "меньше 15", даун?
А если ширина твоего ануса - 1 КИЛОМЕТР?
Хотя нет, с 51 и 1 надо.
У тебя всего 2 яйца, если оба разобьются, то ты умираешь
17 попыток ответ
Пока что в треде максимальное число попыток = 19.
Соответственно, самый первый шаг не должен превышать 19, по идее где-то между 10 и 19 должен находиться. Соответственно, следующий шаг должен быть на единицу (а может и на две, я то хуй знает) поменьше. Таким образом число необходимых попыток 19 можно уменьшить.
Тут полагается формулу вумную вывести, но я еблан гуманитарий, я не умею.
Так что подбором. Допустим, возьмем 17. Если разбилось на 17м, то в наихудшем варианте потребуется 16 бросков, т.е. всего 17 попыток, если не разбилось, то следующим будет 33 этаж (17+16), если разобьётся, то 1 (17 эт) +1(33 эт, разбилось)+ 15 (максимально возможное кол-во) и так далее.
Короче, примерно так почувствовали, что подходит.
Но мы идем дальше.
В самом деле, как можно вычислить эту херню.
Пусть N - кол-во попыток, 10 минимально допустимый диапазон по началу, при котором будет 19, и при диапазоне в 19 тоже будет 19. Следовательно, 19-10 = 9; 9/2 = 4,5; Следовательно N= либо 14, либо 15.
Хуеверно, пидорас двачевский. Только троллить можешь.
>Что ты куда подставляешь?
Подставляем исходные данные в формулу суммы арифметической прогрессии.
a_1 — первый член арифметической прогрессии, который в нашей задаче равен 1 (первый этаж)
a_n — n-тый член арифметической прогресии, который в нашей задаче равен a_1 + (n - 1)d (по формуле из >>239055453)
d - шаг арифметической прогрессии, равный в нашей задаче 1 (разница между соседними этажами)
S_n — сумма арифметической прогрессии
двачую умного господина.
>>239056320
А все, вот решили уже, ололо
Я таки был почти-что прав>>239056632
при бинарном поиске в худшем случае потребуется 50 бросков чтобы найти этаж (если он равен 49).
я предлагаю альтернативный вариант:
бросаем с 10 этажа. если разбилось, то ищем в первой десятке. и т.д.
суть - поскольку яйца 2, то взять количество этажей равное корню этажей по основанию яиц и искать в этом промежутке уточненное значение, тогда максимальное количество бросков будет 19.
Тогда заходи в него, не стесняйся.
>разбивается на 100
Значит это и есть N, долбоебина. Потому что по условию:
>Если яйцо сбросить с высоты N-го этажа (или с большей высоты), оно разобьется.
Максимальная высота 100 этажей.
Этаж N - 1
Этаж с которого не разобьётся - цоколь
Хуйня а не задачка, где мои 100к?
С хуя ли он не разобьётся с другого этажа?!
Сажи!
Ну ты же сам сказал - следующий шаг должен быть меньше на единицу. Ну так сложи числа, начиная с единицы, пока 100 не получится - вот тебе и ответ. И не надо огород городить.
А почему там больше или равно 100?
А что такое d и почему у тебя оно равно 1?
Проебался, a_n не равно 100.
Но в формуле ошибок нет, там я подставил a_n по формуле.
слоуфикс
>>239056762
понял спс
Кто из вас долбоебина-то, долбоеб?
Если бьются,это даёт нам инфу о том,что число нужного этажа очевидно меньше того,с которого мы это яйцо сбросили. Дело не в яйцах,а в попытках выяснить нужный этаж. Двачую бинарный поиск.
А почему там больше или равно 100?
>что такое d и почему у тебя оно равно 1?
Шаг арифметической прогрессии. Почему один... Ну это очевидно, каждый следующий этаж на 1 больше предыдущего.
В худших случаях (1,51,49,100) для метода бинарного поиска попыток будет всегда меньше десяти. Пососи
Я не понимаю, что значит "за минимальное количество бросков". Яйца же два. Больше двух бросков быть не может. Минимально - это тогда сколько? Один? Ноль? Ни за один, ни за ноль бросков ты нужный этаж не установишь. Хуйню написали и бегают вокруг нее палками тыкают, охуеть.
С точки зрения здравого смысла и среднестатистической высоты одного этажа можно не бросать яйца вообще, т.к. нет такого этажа, с которого яйцо бы НЕ разбилось. Подвальные этажи не в счёт.
Только тебе яиц больше 2х понадобится, даун.
Чел, у тебя два яйца, кидай сколько хочешь, пока не разобьются. Там же не написано, что всего две попытки есть
Потому что у нас 100 этажей. Но сумма арифметической прогрессии не обязательно будет равна 100. Больше или равно (а не меньше), потому что нам нужно точное количество попыток за которое всегда можно найти нужный этаж.
спускаешься и поднимаешь целое яйцо. Нет, магазины закрыты
У вас обоих неправильно, так как есть ограничение на то, что у нас 2 яйца блять! Если оно у тебя на 51 и потом на 25 или каком там у тебя блять этаже разобьется то всё нахуй нихуя у тебя больше не останется и ты полетишь с 100 этажа вместе с яйцами епта
>Яйца же два. Больше двух бросков быть не может.
Оно может не разбиться при броске, ПРИКИНЬ НАХУЙ!
второе яйцо кидаем с 9,18,27,..,90 этажей.
если разбилось на 90 (худший случай):
кидаем первое яйцо с 82 по 88. итого 10+7.
если разбивать по 8, 10 этажей, получится 18
Первое, что в голову пришло:
Кидаем яйцо на 1+N*i этажах, где N = целое число-константа, i - попытка.
таким образом
1 3 5 9 -- разбилось на 9
->
проверяем линейно 8 и 9
может есть более оптимальные алгоритмы, но мне кажется это норм
>У вас есть 2 яйца
Но я девочка!
Я на 1 этажу живу. Если брошу яйцо с окна - оно разобьется. Оно даже упав с высоты 10 сантиметров трескается как минимум.
Согласен, обосрался
Сначала кидаем с 10, 20, 30 и тд, ждем покаразобьется и выясняем нужный десяток, а дальше уже с каждого этажа нужной десятки.
Вангую, это не парвильный ответ, но именно поэтому я и не работают в майкрософте! (хотя уверен, что такую хуйню вряд ли там задают)
ОП сука, чё не отвечаешь, где я не прав? Мм?
это был наеб анонов, школота просто решает егэ за 9 класс, а ты повелся
>Если брошу яйцо с окна - оно разобьется.
Да кто вам, блять, сказал, что яйцо куриное, перепелиное, страусиное или любое другое. Это может быть яйцо Фаберже вообще. Или яйцо мамки-ОПа из сплава чугуна
Да конечно не задают, обосралась им задачка про яйца фаберже нахуй.
За 14, там даже для таких дурачков как ты виде скинули.
Еще можно кидать с каждого Ni этажа, если разобьется проверять линейно N(i-1) .. Ni
но оба варианта решения наврятли являются правильными, так как O(n)
>хотя уверен, что такую хуйню вряд ли там задают
Ну да, слишком простая задача для собеседования в Майкрософт. Там зададут задачу уровня hard с leetcode.com
Яйцо разобьется даже если с 10 см уронить.
Это не у меня, а у того анона, который таки не гуманитарным образом (как я) эту задачку решил.
Тут фишка состоит в том, чтобы взять начальное число шага так, чтобы не увеличивать интервал под конец, иначе весь цирк будет бессмысленным. И не брать слишком высокое число, ибо иначе у тебя будет больше, чем могло было быть. Ведь ищется наихудшая вероятность. Если ты взял и начал с условных 11, а на последних этажах у тебя вышел шаг в условные 9, то тогда и кол-во попыток будет большим (кол-вобросков первым яйцом + 9) И анон додумался высчитать ее таким вот образом
Проиграл
А почему мы вообще пытаемся найти сумму арифметической прогрессии?
Учусь на технической специальности в МГТУ им. Даунова, но нихуя не понимаю лол. Хотя задачу я решил чисто подбором, кидая с 14, потом с 27, потом с 39 и т.д. этажей.
Сука, как яйцо может не разбиться упав с 50-го этажа? )
Домик-то маленький!
Потому, что этажей у нас сто, блядь. И суммой прогрессии эту сотку надо перекрыть. КАк только сотка набралась - так у тебя количество по пыток и вышло по последнему слагаемому. Даже я, гуманитарий, это понял.
Резонно. Прости за слепоту,анон
N=2, очевидно же.
Яйцо из скорлупы. Если бы оно было из любого друго материала - оно бы не разбилось при падении больше чем со 2 этажа..
А если оно разобьется с первого этажа? Долбаеб
>Дано 100-этажное здание.
так
>Если яйцо сбросить с высоты N-го этажа (или с большей высоты), оно разобьется.
так, или с большей высоты да
>Если его бросить с любого меньшего этажа, оно не разобьется. У вас есть 2 яйца. Найдите N за минимальное количество бросков.
N = 100, самая большая высота, высокая точка здания. Если сбросить яйцо с высоты в 100 этажей - оно разобьется.
Как у тебя 14 получается, если ты с 15 кидаешь, дебс?
Блять я в школе ЕГЭ на 88 сдал блять, но до сих пор не могу понять. Какого хуя у нас арифметическая прогрессия блять?
Если на 4 разбилось, то второе яйцо кидаем со второго. Если разбилось, ответ 1, если нет, ответ 3.
То есть n = 4k, k = 1,2,...,25. n разбилось - кидаем с n-2 этажа второе яйцо. Если разбилось, ответ n-3, иначе n-1
Это уже давно решили в треде. >>239055820
>Двачерам скинули ответ и формулу
>>239051779
>Двачерам скинули пояснение к формуле
>>239054804
>Двачерам скинули видео-разбор
>>239056244
>Двачерам расписали решение
>>239056762
>Двачерам расписали условие
>>239055453
>Ликбез по школьной алгебре
>ЫЫЫыыЫы, ОЧевидный БиНАарный поиск.
Анону никогда не работать в Microsoft, сгорел пока читал тред нахуй.
Тож хрюкнул с этой хуйни
Ну подумай сам, еб твою мать. Кидаешь с 15, разбилось, проверяешь все что ниже, кромк первого, в сумме 14 попыток.
Кидаешь с 29, разбилось, уже 2 попытки. Далее проверяешь до 17. И так далее
Я бы бинарным прошелся и мозга бы не ебал.
А проще было загуглить и не ебать мозги
Кидаю с первого этажа
Да шаг надо уменьшать на 1, чтобы чем больше ты бросков делаешь первым, тем меньше потом надо было вторым, хули непонятного? А минимальный шаг 1 и есть - значит считаешь 1+2+3+4 и так далее, пока сотка не наберется. А это арифметическая прогрессия и есть.
Схуяли кроме первого-то?
>Если яйцо сбросить с высоты N-го этажа (или с большей высоты), оно разобьется
с первого этажа, кидаем ниже - не разбивается.
Ну тащемта, да.
Если яйцо разбилось с высоты в 100 этажей, значит это и есть N ибо в условии так прописано.
Сорян, братуха, опечатался. Все этажи, кроме 14, начиная с 1ого. Если не разобьется нигде, то 14 этаж
имбецил, прочитай полностью
блять я долбоёб я догодался нахуй, с самого маленьког оначинаем яйцо не бьёться профит сука идите нахуй
Так 14 меньше чем 100 - яйцо не разбивается.
А если чере 1 кидать, то еще быстрее, не подумал чот. Ну я с детсва не оч умный
илия добоёб и не всё так просто
Задачки надо самому решать, а не гуглить.
Да мне похуй, я че ебнутый, 500 постов споров долбоебов вычитывать?
Первым яйцом ищем грубый диапазон. То есть бросаю с 10го, 20го, 30го и так до 90го. Если разбилось допустим на 40м, то второе яйцо бросаю с 31го и быстро нахожу нужный этаж. То есть бросков максимум 18. Уменьшая шаг грубого поиска будет увеличиваться число бросков грубого поиска, и при 9 и при 8 и тд получается опять 18. Увеличивая шаг та же хуйня, а потом еще и увеличиваться начнет.
Короче ответ 18 но хз может есть подвоха какая
Ало, видали как я задание наебал?
В пункте 4 в первой строке опечатка. Не спуститься, а подняться.
Это задачка для дебилов, ее невозможно разгадать, пушто в ней нет никакой логики. Нельзя бросать стопицот раз одно и то же яйцо
Если яйцо можно бросить так чтобы оно не разбилось и это зависит от высоты значит оно точно не разобьётся на первом. А раз не разобьётся на первом то нужный этаж-третий
Тоесть второй. Бросай с любого нижнего не разобьешь
>Это задачка для дебилов,
По твоему работники Microsoft - дебилы?
Бля, ну я же написал решение, чо ты паришь то нас? Читай иди тред
Не катит у тебя. Если шаг с 15 делать, то и попыток будет 15 минимальное. С 14 надо начинать.
Надо найти N
Cказано что при любом меньшем числе этажей яйцо не разбивается,
а на N-ном этаже (или большей высоты) яйцо разбивается.
То есть мы просто берем самую большую высоту, а именно сотый этаж. Яйцо разбивается, и таким образом мы находим N.
N = 100.
>мимо 2к$ апворк макака
Сколько времени на апворке?
Как вкатывался? Имел какое-то портфолио до этого?
Имел опыт работы до вкатывания?
Какой рейт сейчас у тебя?
На каком стеке работаешь?
С чего ты взял что там такие задачки задают. Какой-то ебалай придумал их и сказал что в микрософте задают вот это.
А откуда ты знаешь, что 100 это именно N, а не большая высота? Так, примерно прочувствовал?
Ты слоупок, я первый это сказал >>239058543
Здание 100 этажное
блять а ведь действительно на 100 этаже точно разобьёться сука, преклоняюсь пред тобой
Через два этажа кидаем, пока ее разобьется. Разбилось - тестим этаж ниже.
Дальше что?
Нам дано здание в 100 этажей.
Этого мало, для второго прогона, через 1 этаж, после ращбившегося 1 яйца. Если яйцо не будет разбивать до конца, то будет уже много попыток. Скорей всего начинать придется даже с 16ти, надо посчитать, а мне лень
>япервый
солнце светит прямо в глаз, тот кто первый пидорас
Хули ты ебланом-то прикидываешься? Там же написано по русски, что разбивается как с N, так и с большей высоты.
долбаеб, нужно найти минимальный этаж с которого яйцо будет разбиваться, дауна кусок
Нет, не мало, блядь. Начнешь с 16 - будет 16 попыток. 14 там.
Нахуя нам количество бросков когда нужно число этажа?
Я скорее сгорел с овощей, которые даже в абстракцию не могут
>да яйцо с первого разабьёца вы че тупые аыаыаы
>ахыаз ну са втарога точна разабьёца я вот уранил со стoла оно разбилась
>да яйцо из титанинуама вы чьо савсем, домик та кукальный
Ты блять как с 100того этажа выше поднимешся ебаклак? у тебя шарики к флажку в жопе привязаны или что?
значит по факту даже попыток не нужно
Ну да, либо только 1 попытка.
Ты каак блядь узнал, что сотый это не БОЛЬШАЯ ВЫСОТА, а именно N, хуета ты жирная?
Нихуя, смотри. Начал с 16, яйцо разбилось, далее ебашишь со 2 4 6 8 10 12 14, итого 8 попыток. А теперь наоборот. Кидаешь с 16, потом 31, 45, 58, 70, 81, 91, 100, опа, разбилось . Далее 93, 95, 97 и 99. Всего 12 попыток. Значит 16 маоо, надо тогда больше брать
В условии написано что если скинуть С N-этажа то яйцо разобьется.
Все, хуйня , я понял, что так не прокатит.
>Если его бросить с любого меньшего этажа, оно не разобьется
Бросаю с 99, оно разбилось, ты обосрался
Бросаешь с меньшего этажа - яйцо не разбивается.
Минимальное кол-во бросков с которого можно найти решение всегда 2.
Это тот случай, если я сразу попал куда надо. Еще один бросок для подтверждения с этажа n-1.
Автору этого дерьма не мешало бы научиться формулировать свои мысли на письме для начала.
>100, опа, разбилось . Далее 93
Опа, разбилось.
92 чем проверять будем?
Докажи что меньше нельзя
Если в твоих куринных мозгах не укладывается, что яйца бывают не только куринными, то это не значит, что так оно и есть на самом деле.
Все, я понял, что обосрался
Докажи, что можно.
Залезаю на 72 этаж и бросаю яичко. Если разбилось, спускаюсь на 71 этаж и бросаю второе. Если не разбилось, значит меня приняли на работу в Майкрософт. Один к 100, хороший шанс, учитывая что я не умею кодить.
Нахуя все говорят про шаги когда говорят что нужно сбросить с N-этажа. То есть N равно числу от 1 до 100, ведь нам дано 100-этажное здание.
То-то и оно, что нельзя перепрыгивать через один. С чего начнешь, столько и будет попыток. А меньше 14 уже не перекрывает сотку. Потому и 14.
Мы вам перезвоним
Залезаешь на 72-этаж, бросаешь яичко.
Оно не разбивается ведь 72 меньше чем 100.
написано с любого = это означает на всех, сука, а не любой, который ты выберешь
я конечно знал, что двачеры 9 классов от силы заканчивают, но нельзя же быть настолько тупыми
Дебилка. Всегда абсолютно в таких задачах нужна оценка и пример. Окей. Для 14 пример есть. Но почему нельзя за меньшее колличество ты не доказал. Оценки нет
С любого меньшего этажа.
Нам дано 100 этажное здание.
99 этажей меньше чем 100-ый этаж.
И ведь не устаешь весь тред троллить тупостью, молодец!
Говорю - минимальное 14. Считаешь, что я неправ - докажи. Не можешь - значит я прав.
Скажи, а ты в жизни никогда олимпиадные задачи не решал, да?
Значит так, я у мамы не погромист, но посредственный инженер.
План таков, как писал анон выше используем поиск в ширину. Кидаем сперва со 2, потом с 4, 8, 16, 32, 64. Если разбилось между этими значениями, то значит повторяем то же самое в интервале между ними. Если не разбилось до 64, то кидаем 66, 72, 80, 96. Аналогично если разбилось между значениями - повторяем по тому же принципу и смотрим на результат. Если на 96 цело, то кидаем с 98, если на 98 цело, то с 100.
И похоже мое решение говно, не хватит яиц. Сейчас ещё подумаю. Но в целом алгоритм должен быть похож на осторожный поиск в ширину, так чтобы с оставшимися яйцом можно было за 1 попытку найти верный этаж.
Правильный ответ: 14
Хули ты вопросы мне задаешь, ты опровергай давай.
если яйцо сбросить с высоты н-ного этажа(или с большей высоты), оно разобьёться.если его бросить с высота меньшего оно не разобьёться.
тоесть н может быть и одно но оно точно есть. больашя высота не говорит о том что над н должны быть этажи, может быть просто высота, самое верное кидат ьс сотого точно разобьёться, а можно вообще не кидать понимая всё это
Ну могут быть этажи, а могут и не быть.
Если сбросить яйцо с высоты N-го этажа, оно разобьется. Если его сбросить с любого меньшего этажа, оно не разобьется.
Есть 2 яйца.
>Найдите N за минимальное количество бросков.
И надо найти N, то есть этаж ведь - >с высоты N-го этажа
>Дано 100-этажное здание.
Нам дано 100-этажное здание.
>Если его бросить с любого меньшего этажа, оно не разобьется.
Любое число меньше чем 100-ый этаж, по условию, не заставит яйцо разбиться при броске.
Ответ 100. N = 100.
Почему аноны пишут, что N равно количеству бросков? Когда > с высоты N-го этажа
нам уже дают понять что N число этажа.
Да и чтобы понять что яйцо разобьется с 100-го этажа даже попыток не нужно.
>больашя высота не говорит о том что над н должны быть этажи
Не говорит. НО и не говорит, что их нет, даун. N и правда может оказаться сотым, и большей высоты не будет. Вот только может и не оказаться.
Или типа прикол в том, что ты думаешь, что просто с первого раза надо найти ЛЮБОЙ этаж с которого разобьется, а не тот, с которого НАЧИНАЕТ разбиваться?
Ну такое
может не окозаться не одним но всегда будет одним из тех с которого яйцо разобьётсья и именно такой этаж нам нужно найти, а вот другие этажи могут не окозаться пригодными, но ты незнаешь но тебе и не надо,ведь у тебя есть 100% увереность
В условии задания не прописывалось что надо найти этаж с котого яйцо начинает разбиваться.
Написано что надо найти N-ый этаж на котором яйцо разобьется.
Просто дебилы пытаются умничать и не понимают интеллектуального юмора
Поставь вместо яйца какой-нибудь мячик и они обосрутся
Я понимаю решение, но не понимаю, как именно ты пришел к тому, что начать нужно именно с 14го этажа?
4 тысячи - много...
Ну а хуйню из под ногтей расследование посмотрело 100кк+
>но всегда будет одним из тех с которого яйцо разобьётсья и именно такой этаж нам нужно найти
Где сказано, что нам любой этаж, с которого яйцо разбивается, найти нужно? Нам нужно найти минимальный. Ты настолько туп, что даже условия понять не в состоянии.
Да нет. Там четко описаны свойства этажа Н.
>С этажа перед ним яйцо еще не разбивается
А то, что прогрессия на 14 останавливается, тебя не смутило?
Я гуманитарий, меня ничего не смутило. Я же заранее не знаю ответа, поэтому для меня начать именно с 14го этажа совсем не очевидно. Я бы начал с 10, как все обычные люди. Вот и спрашиваю как анон пришел к этому?
Покажи где ты это увидел?
Какой минимальный???
Нам надо найти число N за минимальное количество бросков.
Число N и количество бросков два разных параметра.
икс первое и икс второе епта.
>с высоты N-го этажа
>Найдите N
Этаж Карл, нам нужен этаж
ладно там не сказано найдите все н, нам сказали найти н, ладно похуй я тебя понял. прикол в том что это задача бессмыслена ибо нет дальнейшей цели этого эксперемента так что похуй считай чт оты не долбоёб
>как анон пришел к этому?
>Да шаг надо уменьшать на 1, чтобы чем больше ты бросков делаешь первым, тем меньше потом надо было вторым, хули непонятного? А минимальный шаг 1 и есть - значит считаешь 1+2+3+4 и так далее, пока сотка не наберется
Вот так пришел
>Покажи где ты это увидел?
В шары ебешься, даун?
>Если его бросить с любого меньшего этажа, оно не разобьется
Пиздец, так храбро сражался и такая бесславная кончина.
Заебали. У этой хуйни есть 100% подземный этаж. С подземного хуй ты сбросишь с него. Поэтому n=1 все нахуй
у нас ест ьресусры чтоб найт ивсе н, либо мы можем найти 1 н и не тратит ьнчиего
Покажи где ты минимальный увидел долбаеб
блят ьмы и так её нашли похуй
Понятно. Но Савватеев в уме до этой хуйни догадался, врятли он числа складывал.
Дебил ебаный, слышал такое -"ПОДРАЗУМЕВАЕТСЯ УСЛОВИЕМ ЗАДАЧИ", блядь? Или тебе в в задаче нужно ткнуть словом МИНИМАЛЬНЫЙ ЭТАЖ, чтобы до тебя дошло?
Саватеев это кто?
Создатель Двача
стоп погоди так я меньше ресов трачу находя вего 1 н так что я выиграл
НО у зоя фамилия не саватеев.
Вообще то да.
>ткнуть словом МИНИМАЛЬНЫЙ ЭТАЖ, чтобы до тебя дошло?
ибо в посте нигде нету упоминания минимального этажа
ты еблаен?
есть только упоминание минимального количества бросков.
и то что ЛюБоЙ МеНьшИй эТаЖ а не минимальный.
В майкрософт долбоебы?
Оно и с первого этажа разобьется а в этажах натуральный счет, значит задача не имеет решения.
Математик который в видео из этого треда решил эту задачу за минуту в уме.
>>239052576
с ЛЮБОГО МЕНЬШЕ
С ЛЮБОГО = ДЛЯ КАЖДЕГО ДЛЯ ВСЕХ ∀
Пиздец ты тупой как бревно ебаное.
>>239062644
т.е. выбрав 100, ты должен доказать, что с 1-99 кидая с каждого, оно не разобьётся
1-99 меньше чем 100 нахуя мне доказывать?
Чел, ты ем смотришь, вот мне интересно просто? Если он прямо там в видео складывает, сука, просто в уме, и говорит, что в сумме сотка должна получиться.
это в задаче прописано?мы нашли н без нихуя, что ещё надо ёбаный в рот, сплясать и хуй пососать?
Да, блядь, прописано. Глаза разуй, слепошарый.
ладно тролинг подходит к концу)
Ты нашел такой этаж, что если кинуть яйцо с каждого этажа ниже оно не разобьётся?
Нет, ты обосрался
нахуя находить его? это не прописано в условии
>это не прописано в условии
>прописано
Заканчивай уже, заебал троллить тупостью ебаной своей.
так и написано
