24 декабря Архивач восстановлен после серьёзной аварии. К сожалению, значительная часть сохранённых изображений и видео была потеряна. Подробности случившегося. Мы призываем всех неравнодушных помочь нам с восстановлением утраченного контента!
Анон настолько тупой, что не сможет решить эту задачу. А если сможет - будет принят в Microsoft стажером с зарплатой $100k в год.
Поехали: >Дано 100-этажное здание. Если яйцо сбросить с высоты N-го этажа (или с большей высоты), оно разобьется. Если его бросить с любого меньшего этажа, оно не разобьется. У вас есть 2 яйца. Найдите N за минимальное количество бросков.
Так если яйцо не разобьётся, можно его с низких этажей кидать сколько угодно раз, и потом повторять с этим же яйцом, кинув его с этажа, который выше на 1. Хуета какая-то, а не загадка.
>>239048081 (OP) Как вариант: Берем 1 яйцо и сбрасываем последовательно с 2, 4, 8, 16, 32, 64, 81, 100 этажа пока не разобьется. Допустим разбилось только на 100 -ом. Тогда второе сбрасываем с 82, 83, ... 99. Максимум 26 попыток.
>>239048549 Мы вам перезвоним. Наверное, проверка на адекватность? Кинуть со второго и смотреть результат, не разбился -> с третьего, разбился -> N = N-1.
>>239048081 (OP) Самое быстрое, на мой взгляд, это кинуть первое яйцо с 50-го этажа. Если оно не разбилось, то выборка будет производиться в диапазоне 50-100. Если разбилось, то в диапазоне 1-50. Так как в первом случае два яйца осталось целыми, то по той же системе кидаем яйца с середины диапазона, т.е. сначала с 75 этажа, затем с 87 и т.д. пока яйцо не разобьётся. Как только первое яйцо было разбито, то вторым яйцом мы находим точное значение N, запуская его с наиболее низкого этажа в нашем диапазоне и по возрастающей, пока яйцо не разобьётся на искомом этаже.
>>239049147 Поясню, с 2 конечными яйцами аозможно только это решение. Кидаем первое с таких этажей: 2 4 6 8 10 12 Предположим разбилось на 12, вторым яйцом проверяем 11 этаж.
кинуть первое яйцо с 10 этажа, если не разбилось то с 20, 30 и тд до 100. Если разбилось то проверяем вторым яйцом 9 этажей в нужной десятке. Итого в худшем случае если яйцо разбивается только на 99 или 100 этаже нужно макс 19 попыток
>>239048081 (OP) Очевидно же, что кидать первое яйцо надо 1-3-5-7 и т.д. Как только яйцо бьётся на 27, а на 25 не билось, кидаем второе яйцо на 26. Если разобъётся, то максимально безопасная высота - 25, если не разобьётся, то максимально безопасная высота 26. В задаче вопроса сохранения яиц в целостности не стоит. Мимоадмин из мухосраней.
>>239048081 (OP) Первое кидать каждые 10 этажей. То есть допустим у нас N = 99. В таком случае мы потратимся 10 бросков первого яйца + еще 9 второго. Итого 19 бросков.
>>239049494 >>239049990 Яиц всего два, если оно разобьется ты больше не сможешь кинуть его, разбить можно только два яйца, а если оно упадет и не разобьется то его можно использовать второй раз. Поэтому здесь только 2, 4, 6, 8, 10 и т.д.
>>239049793 Долбоёб это ты. Яйцо - абстрактное, этаж - абстрактный. Если ты не можешь абстрагироваться от образа, то тебе точно мимо. Мы можем и условия другого небесного тела рассмотреть, где из-за слабого ускорения свободного падения яйцо даже не разгонится настолько, чтобы расколосться.
>>239048081 (OP) Я просто найду минимальную скорость, с которой разбивается яйцо и найду высоту по формуле, из чего и минимальный этаж найду. Если эта скорость неизвестна, то сам экспериментальным способом, разгоняя первое яйцо найду таковую.
Второе яйцо могу использовать для подтверждения рассчёта на практике. В любом случае бросков будет как можно меньше, а результат даже точнее -- в метрах, а не в этажах.
>>239049568 Зачем с 1 этажа кидать? Кидаем со 2, если разбилось, то N = 2 (но это при условии, что этаж, с которого яйцо не разбивается вообще существует). И дальше через этаж чекаем.
Очевидный бинарный поиск. Сначала кидаем яйцо с высоты 50 этажей. Если разбивается, то мы сразу можем откинуть половину. И так далее, каждый раз убавляем или прибавляем половину от текущей высоты, пока не дойдем до неделимых целых чисел.
>>239050290 Это частный случай, это минимальное количество бросков при худшем раскладе. Иначе можно взять идеальный расклад, что яйцо бьется на втором этаже, и понадобится 2 броска,
>>239048081 (OP) Яйцо брошенное даже просто с уровня одного метра разбивается. Не нужно быть гением, чтобы понять, что и бросок с 1 этажа его разобьёт. То есть, вообще без бросков можно сказать, что это 0 этаж. То есть я нашла ответ за 0 бросков. Меньшего количества бросков просто быть не может. Можете не перезванивать даже
>>239048081 (OP) Кидаешь первое яйцо каждый 10 этажей, поднимаясь вверх, пока не разобьется. Кидаешь второе яйцо начиная с последнего этажа где не разбилось. Самый плохой случай - 19 бросков.
>>239048081 (OP) Бля, сначала прочитал Minecraft и подумал, что есть только 2 яйца (броска) (потому что там любой бросок яйца, вне зависимости разилось оно или нет, не дает подобрать яйцо с пола) Короче, я заслуживаю то, что имею...
>>239048081 (OP) > за минимальное количество бросков. За минимальный максимум бросков при самом неудачном раскладе или минимум среднего количества бросков? Это джве разные задачи
>>239050497 Посчитай с 12,24,48,60,72,84,96 - 7 Плюс, если не разбилось на 96 - 97,98,99,100 Если искомый этаж 95 - +11 Тот же максимум в 18 попыток, но поиск будет идти быстрее.
Кидаешь каждые 10 этажей яйцо - 10 20 30 40 50 60 70 80 90 100. Когда яйцо ломается, например на 40 этаже, то с 30 начинаешь кидать 31 32 32.. У меня загадка решается за 20 ходов, если более успешные чем я?
>>239048081 (OP) Какой-то инженер не может решить математическую задачу. Потом микрософт изобретёт процессоры нового поколения и наталкает за щеку хуйцов интолу, нвидии и амудэ. В случае если решение найдётся.
Антропосы, напомните сайт, где ВИЗУАЛЬНО показывали, как работают все основные алгоритмы в погромировании, и бинарный поиск в том числе. Там еще вроде черный фон был.
>>239050420 А блять, количество яиц ограничено. Способ с бинарным поиском гарантировано самый быстрый, но расходует много яиц.
Вообще есть надёжный способ, но долгий. Начать с первого этажа и кидать яйцо вниз, прибавляя по одному этажу. Можно одним яйцом обойтись, но уйдет большое количество попыток.
Если есть 2 яйца то, по идее, можно как-то ускорить второй способ, но пока я не додумался как.
Вот такой вариант. Во-первых, если при очередной попытке какое-либо/оба яйцо разбивается, то мы нашли N. 1. Кидаем первое яйцо с первого этажа, а второе со второго. 2. Далее первое с третьего, а второе с четвертого. Короче можем двигаться в 2 раза быстрее, чем с 1 яйцом.
>>239050497 И да, забыл дополнить свое пояснение: если на 90-м этаже на девятой попытке яйцо не разбилось, продолжаем кидать его до 99-го этажа до 18-й попытки. Если после 18-й попытки яйцо не разбилось, то 19-ю делать уже не нужно, так как очевидно, что при попытке броска с 100-го этажа яйцо разобьется. Поэтому все-таки максимум 18 попыток, а не 19, как пишут некоторые аноны выше. 239050497-кун
>>239050885 Выше тебе написали n/2+1. Кидать яйцо с четных этажей пока не разобьется, а вторым проверить нечетный этаж между последними четными. Но это не самый быстрый способ.
>>239050885 Можно уменьшить пул в 10 раз, кидая яйцо с каждого следующего десятка этажей. Таким образом у нас как минимум 10 бросков. Второе яйцо понадобится кинуть как минимум ещё 8 раз. Вот тебе ускорение счёта
Почему тут столько школьников на борду приплыло с ответом что яйцо с первого этажа даже разобьется, там пикабу упал или чё? Хули они забыли на этой борде
ПРИДУМАЛ! 1. Кидаем первое яйцо со второго этажа. Если разбилось, то N равен или 2 или 1. Тогда (и только тогда) кидаем второе яйцо с первого этажа и точно узнаем N. 2. Кидаем первое яйцо с 4-го этажа. Если разбилось, чекаем третий этаж вторым яйцом. 3. Кидаем первое яйцо с шестого этажа...
>>239051379 Вообще не знал эту задачку. Поэтому дошел за минутку-2 до числа 10 (ну типо по 10 этажей кидаем, а потом снизу вверх. До 14 дошел чуть дольше. Работаю там до сих пор, этой задачкой собесим всех.
>>239051429 То и значит: надрочили формулы абсолютно не вникая в то, где как и куда их применять. Такие люди крайне опасны и никто им не доверит большие проекты
>>239048081 (OP) Алло, это же погроммирование еба.Бросаю яйца сначала с первого этажа, потом со второго и т.д., когда яйца кончаются обнуляю счетчик броском с минус первого этажа вверх.Профит
>>239048081 (OP) Надо искать методом половинчатого деления. Сначала бросаем с 50-го этажа. Если разбилось, значит N в пределах от 1 до 50, если нет, значит в промежутке от 50 до 100. Допустим, не разбилось, тогда бросаем с 75-го. Если разбилось, значит, в промежутке от 75-го до 100-го этажа и так далее.
>>239050497 если на 90 не разбилось, то бросать нужно с 93 или 94. так все равно максимальное количество бросков при худшем раскладе будет 18, но если N в диапазоне от 91 до 100, то получится меньше попыток
>>239048081 (OP) Так как у меня два яйца, разбиением второго я должен определить N уже точно. Первым разбиением я должен прощупать отрезок для поголовной итерации.
Значит я должен выбрать такой шаг M, что он разбивает число 100 на такие промежутки длины K, что M + K минимально. Эта сумма и будет трудомкостью поиска для наихудшего сценария(когда искомый элемент окажется самым последним).
Ну короче тут самое простое B-дерево, у корня которого 9 детей (10, 20... 90), проходишься по ним, когда разбивается, значит нужно в левого ребёнка. Например, разбилось на 80-ом этаже - проходишь с 81 по 89.
Максимальное количество бросков 19.(так как после 90 идёт 10 этажей).
>>239048081 (OP) Буду скидывать с 1/3 этажа до момента, когда яйцо не разобьётся. Потом циклом с шагом -1 буду искать N, с которого яйцо не разбивается. Первое, что в голову пришло. Уверен, можно придумать более оптимизированный алгоритм. А так задача интересна.
>>239048081 (OP) >Дано 100-этажное здание. Если сбросить с высоты N-го этажа (или с большей высоты), оно разобьется. >Найдите N за минимальное количество бросков Так надо найти этаж, с которого яйцо разобьется? Так это 100, Не?
>>239049349 >>239048081 (OP) А не проще ли блять тогда не разбивая вообще нихуя, взять и начать сбрасывать одно яйцо поочередно с первого этажа, со второго и т.д и так дойти до этажа на котором оно разобьется? В ахуе с двача если честно, тупейшая задача же, куда резюме отсылась?
>>239048081 (OP) То есть удары с нескольких попыток не разрушают скорлупу, если этаж ниже N?
Далёкая от реальности задачка.
Я помню на олимпиаде по математике живых кур представляли в виде дробей. Я просто ржал над постановкой задачи, так вы бы видели лица недовольных училок! Ты что чукча что ли, что вижу, то и говорю? - верещала математичка.
Я просто забил хуй на их школьную олимпиаду, набрал проходной балл и стал призером районной.
Вы бы видели ебало училки по математике, когда мне в вручали грамоту, а она мне поставила тройку за четверть. Тупая мразь сразу же стала оправдываться.
>>239050655 Самый топовый ответ. Можно узнать этаж за минимальное количество бросков - за 1. Первое яйцо тестируем прессом, далее вычисляем высоту, с которой его надо скинуть, чтобы оно испытало такую же нагрузку. Вторым яйцом просто проверяем
@ ГЕНИАЛЬНО РЕШАЕШЬ ПОСТАВЛЕННУЮ ЗАДАЧУ НА СОБЕСЕ, БИЛЛ ГЕЙТС ЛИЧНО ЖМЕТ РУКУ, ХРЮША НАЧИНАЕТ ОТСАСЫВАТЬ @ НА САМОЙ РАБОТЕ ФОРМОЕБСТВУЕШЬ НОВЫЙ РАЗДЕЛ НА САЙТЕ МАЙКРОСОФТИКА
>>239048081 (OP) Считаем массу яцйа , берем из таблиц его прочность, расчитываем с учетом ускорения свободного падения. Яйца оствляем себе и делаем из них утром омлет.
>>239050957 Похоже, что так. И если N может быть равно 1, с первого тоже надо кинуть, иначе так можно перебрать все оставшиеся этажи и яйцо не разобьётся.
>>239051839 Ты считаешь 4 этажа в пределах 8, у тебя между каждым считаемым этажом есть не считаемый, то, что ниже считаемого не разбился ни о чем не говорит, у тебя над ним есть не считаемый тобой этаж, с которого может начинать разбиваться яйцо.
>>239052081 Ага, только после каждого обновления у меня комп крашится на какой то внезапной хуйне Потому что вместо работы эти долбоебы яйца считают сидят
>>239048081 (OP) Задача не на правильное решение, а больше на обзор твоих мыслительных процессов. Только решив, такую задачку тебя не возьмут на работу.
Бросьте яйцо блять хоть с первого этажа на асфальт оно разобьется. Не разобьется только если бросить на чтото мягкое, на газон например. Беру 2 яйца, делаю яичницу.
>>239048551 через этаж кидай епта 2, 4, 6 и так далее когда разбилось спускаешься на этаж и проверяешь разобьется или нет второе, если разобьется то это этаж n а если нет то этаж n это где первое разбилось
>>239048081 (OP) Изи каточка. Становишься перед парадным входом, спускаешь портки и присаживаешься так, чтобы оба твоих яйца коснулись земли. Ожидаемо оба яйца остаются в полном порядке, а ты даже в здание не заходил. Далее, натянув ехидную улыбу, но не натягивая штанов, встаёшь в полный рост и предлагаешь экзаменатору пососать то, что находится чуть выше яиц - то есть хуй.
>>239048081 (OP) Эта задачка была на егэ или огэ и ее решал савватеев, так что уже не интересно. Или на этой их игре где они соревнуются в скорости решения нетривиальных задач, как форт Боярд для математиков.
>>239052343 Ты кинул на 14, 27, 39, 50, 60, 69, 77, 84, 90, на 95 наконец-то разбилось. Теперь тебе нужно пройти с 91 и до 94 включительно. В итоге разбивается на 94(это наихудший сценарий для твоего алгоритма).
Считаем, получается, что ты сделал 10 попыток для определения промежутка, 14 попыток для определения точного значения внутри промежутка.
>>239048081 (OP) Бросать следует с периодичностью в 9 этажей. Таким образом в самом хучем варианте число бросков будет 18. Да еще и яичко одно останется на похавать
>>239052956 хуя ты тупой, ты даже не смог переписать мою функцию правильно. х+100/х=у производная - 1+100/(х^2)=0 100/(x^2)=1 100=x^2 x=10 это минимум функции значит количество попыток 10+100/10=20 соси хуи
Первое яйцо кидаем с 10, 20, 30, 40, 50, 60, 70, 80, 90, 100. Второе последовательно с последнего этажа на котором не разбилось +1 до десятка. Максимум 19 бросков когда прошлись по всем десяткам и разбилось с 99 этажа.
>>239048081 (OP) Иттерация +2 с первого этажа, если яйцо разбивается на очередной иттерации запоминаем N и бросает с этажа N-1. Если оно разбивается с N-1 этажа то это искомое значение, иначе искомое значение N
>>239053333 Ну так про это речь. Ты бросил с 50-го, - разбился, дальше начинаешь с 1-го, а кто-то сразу начнёт с 1-го и будет на один ход впереди тебя.
>>239048081 (OP) Короче, я, кажется, решил. Кидаем яйцо с 10, если не разбивается, то с 20 и т.д. Если доходим до 90 этажа, то кидаем потом с 95. Если на 95 не разбилось, то кидаем с 97, если разбилось на 97, то кидаем еще с 96, чтобы проверить не является ли 96 искомым этажом. Если на 97 не разбилось, то кидаем с 99. В итоге в худшем случае будет 13 бросков
>>239048081 (OP) >Если его бросить с любого меньшего этажа, Аутист, не может даже нормально перевести условие. Не говоря уже о том что такие задачи давно не дают на собесах.
>>239052314 > Надо доказать, что количество бросков, получающееся при методе 2-х яиц - минимально. Ну доказывать это уже скорее задачка для математиков, а не программистов.
>>239048081 (OP) Разбиваю одной яйцо, чтобы выяснить какая сила удара нужна, чтобы его разбить. Вычисляю с какой высоты надо сбросить яйцо, чтобы оно разбилось, делю на высоту этажа, профит. Второй яйцо возвращаю обратно
>>239050142 Он разбивает первое яйцо при нахождении нужного яйца, а второе при работе с этим десятком находя ответ. И что? Где твой вывод? Это не противоречит посту чела.
>>239054804 спасибо за видос, но чото.. хуйня какая та подставлять в ряды числа пока не найдем подходящее. Мб есть получше решение с нормальными формулами?
Короче, первое яйцо кидаем с 50 этажа. Если разбилось, то начинает кидать целое яйцо последовательно с первого этажа до тех пор, пока не разобьется. Если не разбилось с 50-го, то с 50-го этажа.
>>239048081 (OP) Начинаю кидать с 1 этажа по нечетным этажам поднимаясь вверх: 1, 3, 5, 7, ... . Назовем текущий этаж буквой i. Если яйцо разбилось, то искомый N это либо i-2, либо i-1. Кидаем с этажа i-1. Если разбилось, то N=i-2 иначе N=i-1
Первым яйцом определяем десяток, вторым точный этаж. ЭТО РАБОТАЮЩЕЕ РЕШЕНИЕ
Можно играть с диапазоном. После первого броска. У нас уже 90, делим на девятки итд. Но это только в майкрософте зайдет. Не тсмысла тратить ментальный ресурс на такую чепуху
>>239055370 Хотя еще оптимизация. Если с 50 этажа яйцо не разбилось, то целым яйцом ищем безопасный этаж методов двоичного поиска, как писали выше. После того, как оно разобьется, ищем дальше по моей схеме.
>>239055564 Да не нужно на десятки делить. Очевидно же, что чем выше ты поднимаешься, тем короче шаг должен быть. Тогда у тебя для любого шага будут одинаковое количество максимальных попыток.
Сначала бросаем яйцо с 14 этажа Потом с 14+13 Потом с 14+13+12 И так далее, когда яйцо разобьется, по 1 проверяем итоговый промежуток 14+13+12+11+10+9+8+7+6+5+4+3+2+1=105>100 Итого максимум 14 бросков
Абсолютно точно нужно первым делом проверять бросок с ПЕРВОГО этажа. Потому что если проверять не с него, то всегда есть шанс остаться с ОДНИМ. Если яйцо не разбивается при падении, то уже можно пойти по десятками вверх. И после определения десятка, уже поочереди с каждого этажа бросать яйцо.
>>239048081 (OP) Бросаем с N, считаем время полета. Бросаем с N-1, считаем время полета. Как известно, предметы одинакого объема падают с одной скоростью с ускорением свободного падения 9,8. Высчитаем по формуле высоту N, потом N-1 и от N отнимим N-1, все же легко, нет?
>>239048081 (OP) Первое яицо скину с 50 этажа. Второе начну кидать через два этажа либо со второго, либо с 52, в зависимости от результата первого броска.
Блядь, ладно, давайте пораскину гуманитарными мозгами. Пока что в треде максимальное число попыток = 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.
>>239048081 (OP) при бинарном поиске в худшем случае потребуется 50 бросков чтобы найти этаж (если он равен 49). я предлагаю альтернативный вариант: бросаем с 10 этажа. если разбилось, то ищем в первой десятке. и т.д. суть - поскольку яйца 2, то взять количество этажей равное корню этажей по основанию яиц и искать в этом промежутке уточненное значение, тогда максимальное количество бросков будет 19.
>>239056803 Ну ты же сам сказал - следующий шаг должен быть меньше на единицу. Ну так сложи числа, начиная с единицы, пока 100 не получится - вот тебе и ответ. И не надо огород городить.
>>239050601 Если бьются,это даёт нам инфу о том,что число нужного этажа очевидно меньше того,с которого мы это яйцо сбросили. Дело не в яйцах,а в попытках выяснить нужный этаж. Двачую бинарный поиск.
>>239056985 >что такое d и почему у тебя оно равно 1? Шаг арифметической прогрессии. Почему один... Ну это очевидно, каждый следующий этаж на 1 больше предыдущего.
>>239048081 (OP) Я не понимаю, что значит "за минимальное количество бросков". Яйца же два. Больше двух бросков быть не может. Минимально - это тогда сколько? Один? Ноль? Ни за один, ни за ноль бросков ты нужный этаж не установишь. Хуйню написали и бегают вокруг нее палками тыкают, охуеть.
>>239048081 (OP) С точки зрения здравого смысла и среднестатистической высоты одного этажа можно не бросать яйца вообще, т.к. нет такого этажа, с которого яйцо бы НЕ разбилось. Подвальные этажи не в счёт.
>>239057038 Потому что у нас 100 этажей. Но сумма арифметической прогрессии не обязательно будет равна 100. Больше или равно (а не меньше), потому что нам нужно точное количество попыток за которое всегда можно найти нужный этаж.
>>239057183 У вас обоих неправильно, так как есть ограничение на то, что у нас 2 яйца блять! Если оно у тебя на 51 и потом на 25 или каком там у тебя блять этаже разобьется то всё нахуй нихуя у тебя больше не останется и ты полетишь с 100 этажа вместе с яйцами епта
>>239056623 второе яйцо кидаем с 9,18,27,..,90 этажей. если разбилось на 90 (худший случай): кидаем первое яйцо с 82 по 88. итого 10+7. если разбивать по 8, 10 этажей, получится 18
Короче, я не придумал, как меньше чем за 19. \ Сначала кидаем с 10, 20, 30 и тд, ждем покаразобьется и выясняем нужный десяток, а дальше уже с каждого этажа нужной десятки. Вангую, это не парвильный ответ, но именно поэтому я и не работают в майкрософте! (хотя уверен, что такую хуйню вряд ли там задают)
>>239057449 >Если брошу яйцо с окна - оно разобьется. Да кто вам, блять, сказал, что яйцо куриное, перепелиное, страусиное или любое другое. Это может быть яйцо Фаберже вообще. Или яйцо мамки-ОПа из сплава чугуна
>>239056965 Это не у меня, а у того анона, который таки не гуманитарным образом (как я) эту задачку решил. Тут фишка состоит в том, чтобы взять начальное число шага так, чтобы не увеличивать интервал под конец, иначе весь цирк будет бессмысленным. И не брать слишком высокое число, ибо иначе у тебя будет больше, чем могло было быть. Ведь ищется наихудшая вероятность. Если ты взял и начал с условных 11, а на последних этажах у тебя вышел шаг в условные 9, то тогда и кол-во попыток будет большим (кол-вобросков первым яйцом + 9) И анон додумался высчитать ее таким вот образом
>>239057307 А почему мы вообще пытаемся найти сумму арифметической прогрессии?
Учусь на технической специальности в МГТУ им. Даунова, но нихуя не понимаю лол. Хотя задачу я решил чисто подбором, кидая с 14, потом с 27, потом с 39 и т.д. этажей.
>>239057814 Потому, что этажей у нас сто, блядь. И суммой прогрессии эту сотку надо перекрыть. КАк только сотка набралась - так у тебя количество по пыток и вышло по последнему слагаемому. Даже я, гуманитарий, это понял.
Подниматься на 2 этажа каждый бросок. Если разбилось, то опуститься на один и бросить второй раз. Если на втором разе разобьется, то N = этаж второго броска - 1, иначе N = этаж второго броска
>>239048081 (OP) >Дано 100-этажное здание. так >Если яйцо сбросить с высоты N-го этажа (или с большей высоты), оно разобьется. так, или с большей высоты да >Если его бросить с любого меньшего этажа, оно не разобьется. У вас есть 2 яйца. Найдите N за минимальное количество бросков. N = 100, самая большая высота, высокая точка здания. Если сбросить яйцо с высоты в 100 этажей - оно разобьется.
Кидаем с 4, 8, 12 и так далее с шагом в 4 Если на 4 разбилось, то второе яйцо кидаем со второго. Если разбилось, ответ 1, если нет, ответ 3. То есть n = 4k, k = 1,2,...,25. n разбилось - кидаем с n-2 этажа второе яйцо. Если разбилось, ответ n-3, иначе n-1
>>239058137 Ну подумай сам, еб твою мать. Кидаешь с 15, разбилось, проверяешь все что ниже, кромк первого, в сумме 14 попыток. Кидаешь с 29, разбилось, уже 2 попытки. Далее проверяешь до 17. И так далее
>>239058179 Да шаг надо уменьшать на 1, чтобы чем больше ты бросков делаешь первым, тем меньше потом надо было вторым, хули непонятного? А минимальный шаг 1 и есть - значит считаешь 1+2+3+4 и так далее, пока сотка не наберется. А это арифметическая прогрессия и есть.
Кидаем с сотого этажа. Яйцо разбивается. Далее, как сказано в задании, если теперь сбросить с любого меньшего этажа, например 99, то яйцо не разобьется. Изи
>>239048081 (OP) Первым яйцом ищем грубый диапазон. То есть бросаю с 10го, 20го, 30го и так до 90го. Если разбилось допустим на 40м, то второе яйцо бросаю с 31го и быстро нахожу нужный этаж. То есть бросков максимум 18. Уменьшая шаг грубого поиска будет увеличиваться число бросков грубого поиска, и при 9 и при 8 и тд получается опять 18. Увеличивая шаг та же хуйня, а потом еще и увеличиваться начнет.
>>239048081 (OP) Если яйцо можно бросить так чтобы оно не разбилось и это зависит от высоты значит оно точно не разобьётся на первом. А раз не разобьётся на первом то нужный этаж-третий
>>239058671 Надо найти N Cказано что при любом меньшем числе этажей яйцо не разбивается, а на N-ном этаже (или большей высоты) яйцо разбивается. То есть мы просто берем самую большую высоту, а именно сотый этаж. Яйцо разбивается, и таким образом мы находим N. N = 100.
>>239050420 >мимо 2к$ апворк макака Сколько времени на апворке? Как вкатывался? Имел какое-то портфолио до этого? Имел опыт работы до вкатывания? Какой рейт сейчас у тебя? На каком стеке работаешь?
>>239059009 Этого мало, для второго прогона, через 1 этаж, после ращбившегося 1 яйца. Если яйцо не будет разбивать до конца, то будет уже много попыток. Скорей всего начинать придется даже с 16ти, надо посчитать, а мне лень
>>239058245 Я скорее сгорел с овощей, которые даже в абстракцию не могут >да яйцо с первого разабьёца вы че тупые аыаыаы >ахыаз ну са втарога точна разабьёца я вот уранил со стoла оно разбилась >да яйцо из титанинуама вы чьо савсем, домик та кукальный
>>239059376 Нихуя, смотри. Начал с 16, яйцо разбилось, далее ебашишь со 2 4 6 8 10 12 14, итого 8 попыток. А теперь наоборот. Кидаешь с 16, потом 31, 45, 58, 70, 81, 91, 100, опа, разбилось . Далее 93, 95, 97 и 99. Всего 12 попыток. Значит 16 маоо, надо тогда больше брать
>>239048081 (OP) Минимальное кол-во бросков с которого можно найти решение всегда 2. Это тот случай, если я сразу попал куда надо. Еще один бросок для подтверждения с этажа n-1. Автору этого дерьма не мешало бы научиться формулировать свои мысли на письме для начала.
>>239048081 (OP) Залезаю на 72 этаж и бросаю яичко. Если разбилось, спускаюсь на 71 этаж и бросаю второе. Если не разбилось, значит меня приняли на работу в Майкрософт. Один к 100, хороший шанс, учитывая что я не умею кодить.
>>239059933 Нахуя все говорят про шаги когда говорят что нужно сбросить с N-этажа. То есть N равно числу от 1 до 100, ведь нам дано 100-этажное здание.
>>239060022 То-то и оно, что нельзя перепрыгивать через один. С чего начнешь, столько и будет попыток. А меньше 14 уже не перекрывает сотку. Потому и 14.
>>239059841 написано с любого = это означает на всех, сука, а не любой, который ты выберешь я конечно знал, что двачеры 9 классов от силы заканчивают, но нельзя же быть настолько тупыми
>>239060038 Дебилка. Всегда абсолютно в таких задачах нужна оценка и пример. Окей. Для 14 пример есть. Но почему нельзя за меньшее колличество ты не доказал. Оценки нет
>>239048081 (OP) Значит так, я у мамы не погромист, но посредственный инженер. План таков, как писал анон выше используем поиск в ширину. Кидаем сперва со 2, потом с 4, 8, 16, 32, 64. Если разбилось между этими значениями, то значит повторяем то же самое в интервале между ними. Если не разбилось до 64, то кидаем 66, 72, 80, 96. Аналогично если разбилось между значениями - повторяем по тому же принципу и смотрим на результат. Если на 96 цело, то кидаем с 98, если на 98 цело, то с 100. И похоже мое решение говно, не хватит яиц. Сейчас ещё подумаю. Но в целом алгоритм должен быть похож на осторожный поиск в ширину, так чтобы с оставшимися яйцом можно было за 1 попытку найти верный этаж.
>>239060399 если яйцо сбросить с высоты н-ного этажа(или с большей высоты), оно разобьёться.если его бросить с высота меньшего оно не разобьёться.
тоесть н может быть и одно но оно точно есть. больашя высота не говорит о том что над н должны быть этажи, может быть просто высота, самое верное кидат ьс сотого точно разобьёться, а можно вообще не кидать понимая всё это
>>239048081 (OP) Если сбросить яйцо с высоты N-го этажа, оно разобьется. Если его сбросить с любого меньшего этажа, оно не разобьется. Есть 2 яйца. >Найдите N за минимальное количество бросков. И надо найти N, то есть этаж ведь - >с высоты N-го этажа >Дано 100-этажное здание. Нам дано 100-этажное здание. >Если его бросить с любого меньшего этажа, оно не разобьется. Любое число меньше чем 100-ый этаж, по условию, не заставит яйцо разбиться при броске.
Ответ 100. N = 100.
Почему аноны пишут, что N равно количеству бросков? Когда > с высоты N-го этажа нам уже дают понять что N число этажа. Да и чтобы понять что яйцо разобьется с 100-го этажа даже попыток не нужно.
>>239060833 >больашя высота не говорит о том что над н должны быть этажи Не говорит. НО и не говорит, что их нет, даун. N и правда может оказаться сотым, и большей высоты не будет. Вот только может и не оказаться.
>>239060833 Или типа прикол в том, что ты думаешь, что просто с первого раза надо найти ЛЮБОЙ этаж с которого разобьется, а не тот, с которого НАЧИНАЕТ разбиваться? Ну такое
>>239061135 может не окозаться не одним но всегда будет одним из тех с которого яйцо разобьётсья и именно такой этаж нам нужно найти, а вот другие этажи могут не окозаться пригодными, но ты незнаешь но тебе и не надо,ведь у тебя есть 100% увереность
>>239061215 В условии задания не прописывалось что надо найти этаж с котого яйцо начинает разбиваться. Написано что надо найти N-ый этаж на котором яйцо разобьется.
>>239061318 >но всегда будет одним из тех с которого яйцо разобьётсья и именно такой этаж нам нужно найти Где сказано, что нам любой этаж, с которого яйцо разбивается, найти нужно? Нам нужно найти минимальный. Ты настолько туп, что даже условия понять не в состоянии.
>>239061545 Я гуманитарий, меня ничего не смутило. Я же заранее не знаю ответа, поэтому для меня начать именно с 14го этажа совсем не очевидно. Я бы начал с 10, как все обычные люди. Вот и спрашиваю как анон пришел к этому?
>>239061491 Покажи где ты это увидел? Какой минимальный??? Нам надо найти число N за минимальное количество бросков. Число N и количество бросков два разных параметра. икс первое и икс второе епта. >с высоты N-го этажа >Найдите N Этаж Карл, нам нужен этаж
>>239061491 ладно там не сказано найдите все н, нам сказали найти н, ладно похуй я тебя понял. прикол в том что это задача бессмыслена ибо нет дальнейшей цели этого эксперемента так что похуй считай чт оты не долбоёб
>>239061758 >как анон пришел к этому? >Да шаг надо уменьшать на 1, чтобы чем больше ты бросков делаешь первым, тем меньше потом надо было вторым, хули непонятного? А минимальный шаг 1 и есть - значит считаешь 1+2+3+4 и так далее, пока сотка не наберется Вот так пришел
>>239062169 Дебил ебаный, слышал такое -"ПОДРАЗУМЕВАЕТСЯ УСЛОВИЕМ ЗАДАЧИ", блядь? Или тебе в в задаче нужно ткнуть словом МИНИМАЛЬНЫЙ ЭТАЖ, чтобы до тебя дошло?
>>239062305 Вообще то да. >ткнуть словом МИНИМАЛЬНЫЙ ЭТАЖ, чтобы до тебя дошло? ибо в посте нигде нету упоминания минимального этажа ты еблаен? есть только упоминание минимального количества бросков. и то что ЛюБоЙ МеНьшИй эТаЖ а не минимальный.
>>239062580 Чел, ты ем смотришь, вот мне интересно просто? Если он прямо там в видео складывает, сука, просто в уме, и говорит, что в сумме сотка должна получиться.
А если сможет - будет принят в Microsoft стажером с зарплатой $100k в год.
Поехали:
>Дано 100-этажное здание. Если яйцо сбросить с высоты N-го этажа (или с большей высоты), оно разобьется. Если его бросить с любого меньшего этажа, оно не разобьется. У вас есть 2 яйца. Найдите N за минимальное количество бросков.