Логическая задача про яйца
Ещё одна довольно известная задача, которую включают почти во все сборники задач с собеседований в Гугл. Александр Ромасенко Просветленный 3 года назад Ответ: Яйцо разобьется всегда, даже если упадет с окна 1 этажа. Mr White ответил Tuan. N может быть как 3й так и 4й, но мы не узнаем.
Итак, в первый раз мы бросаем с этажа K. Если яйцо разбилось, то за K-1 попыток мы проверим все K-1 нижних этажей. Если же нет, у нас останется K-1 бросок в запасе на верхние этажи. Таким образом, нам нужно сделать в худшем случае 14 бросков. До тех пор, пока первое яйцо не разбивается, мы бросаем его с этажей 14, 27, 39, 50, 60, 69, 77, 84, 90, 95, 99, Если оно разбивается, например, на м этаже, мы начинаем бросать второе яйцо со всех этажей начиная с го, то есть с первого непроверенного.
Добавить комментарий. Следующее Предыдущее Главная страница. Подписаться на: Комментарии к сообщению Atom. Мне показалось, что в курятник забралась лиса и собирается украсть курицу или яйца. У меня с собой есть фонарик, камень и палка. Что нужно сделать в первую очередь : включить фонарик, кинуть в лису камень или отпугнуть ее палкой?
Тут тоже не обошлось без мелкой каверзы. Но где же она? Лиса в курятнике — событие крайне досадное. Разумеется, нужно как можно скорее прогнать ее, чтобы она не потревожила курочек.
Или не украла яйца. Первый ответ, который может прийти на ум, — это включение фонарика. И это неплохой вариант , ведь надо посмотреть, где именно лиса. Только вопрос заключался в том, что нужно сделать в самую первую очередь. И чтобы обнаружить лису, в первую очередь надо открыть дверь курятника. Продолжаем тему забавных заданий на логику.
Может ли брошенное яйцо пролететь 3 метра и не разбиться? Разумеется, если бросить его на 4 метра. Тогда первые 3 оно запросто пролетит целым и невредимым, а дальше уже может смело разбиваться. Не правда ли, крайне хитрые вопросы? Кажется, что всё чрезвычайно легко, но ответы действительно удивляют.
Следующую задачку мне загадывали в школе. Признаюсь, справиться с ней было не так уж и легко, но можно. Условие такое: среди 9 монет есть 1 фальшивая.
Как отыскать фальшивку среди нормальных монет, используя обычные весы с чашечками? Взвешивать монеты можно всего 2 раза. Приступаем к расшифровке разгадки.
Монеты надо разделить на 3 группки по 3 штуки. Во время первого взвешивания надо определить, какая часть монет весит меньше. Фальшивка будет именно в той группе.
Если весы показывают, что первые 6 монет весят одинаково, значит, фальшивая оказалась в последней тройке. Во втором взвешивании дело за малым. Сравнивай любые две монеты из «подозрительной» группы и определи их вес. Та, что будет меньше, окажется подделкой. Ее можно обнаружить на весах, во время второго взвешивания.
Или же она будет той самой последней монеткой в тройке. Чтобы решить в два взвешивания загадку про монеты, в условии обязательно должно быть сказано, в большую или меньшую сторону отличается вес фальшивой монеты. Без этой информации меньший вес - это всего лишь ваше допущение, поэтому может потребоваться третье взвешивание.
Дзен Статьи Так Просто! Так Просто!