Тест со спичками на собеседовании для чего
10 логических задач с собеседований, которые заставят застрелиться
Авторизуйтесь
10 логических задач с собеседований, которые заставят застрелиться
Некоторые логические задачи с собеседований вгоняют в недоумение: зачем такое спрашивать? Чтобы создать сложную ситуацию и посмотреть, как быстро вы примете решение.
Разобраться и ответить правильно поможет наша подборка логических задач с собеседований.
Автомат с напитками
Начнём с простой логической задачи.
На склад привезли три машины для напитков. Одна из них выдаёт чай, вторая выдаёт кофе, а третья — чай или кофе (определяется случайно). Любой автомат продаст стакан напитка за одну монету. На каждом автомате приклеена этикетка с выдаваемым напитком. Но на заводе произошла ошибка, из-за чего на всех автоматах наклеены не те этикетки, которые должны быть.
Вопрос: сколько потребуется денег, чтобы определить, где какие автоматы?
Инопланетяне и десяток храбрецов
В нашу планету вторглась инопланетная раса, чтобы уничтожить всё человечество. Но перед этим они решили дать нам возможность проявить свои интеллектуальные способности. Они отобрали десять умнейших людей планеты, построив их в ряд в полностью тёмной комнате. Каждому они надели чёрную или белую шляпу. После этого свет включился.
Инопланетянин просит стоящего в конце ряда человека назвать цвет своей шляпы. Если ответ правильный — этот человек остаётся жить, если нет — погибает. Подсмотреть цвет своей шляпы нельзя, однако можно обсудить с остальными определённый принцип ответа, которого будут придерживаться все. Распределение цветов шляп случайное, но вам виден цвет шляп всех остальных людей.
Вопрос: каким должен быть ответ, чтобы в живых осталось как можно больше людей?
Поездки на мотоциклах
У вас есть 50 мотоциклов с полным баком, которого хватает на 100 км езды.
Вопрос: используя все мотоциклы, какое максимальное расстояние вы сможете проехать? Все мотоциклы в начале пути находятся условно в одной точке.
3 лампы и 3 выключателя
Эта логическая задача особенно полюбилась на собеседованиях. Есть 2 комнаты. Первая комната закрыта дверью, в ней низкие потолки и висят 3 лампы накаливания. Во второй комнате есть 3 выключателя, подсоединённых к каждой из ламп. Можно как угодно переключать выключатели, но перейти из второй комнаты в первую можно лишь один раз.
Вопрос: как узнать, за какую лампу отвечает каждый из выключателей?
Два стражника
А такая логическая задача часто встречается на интервью от Apple. Игрок дошёл до финального задания в квесте. Перед ним оказались две двери. Первая приведёт к богатству и победе, другая — к поражению. Под дверьми стоит по одному стражнику. Они знают, куда ведут их двери. Но один из них скажет неправду. Не известно, кто именно солжёт. Игрок может спросить одного стражника всего один раз.
Вопрос: что нужно спросить у стража, чтобы выйти к богатству и выиграть квест?
Пьяные кролики
Вопрос: сколько минимум потребуется времени, чтобы найти отравленную бутылку? Как именно это сделать?
Кроликов нужно пронумеровать от 1 до 10. Каждый из них будет соответствовать одному из 10 разрядов числа. Кроликов нужно поить из тех бутылок, где в соответствующем кролику разряде есть единица. Например, из первой бутылки пьёт только первый кролик; из третьей — первый и второй. Напоив кроликов из всех бутылок, нужно подождать один день. Номера кроликов, которые погибли, подскажут разряды числа, в которых должны быть единицы. Таким образом, если погибли только 3-й и 1-й кролики, то отравлена 5-я бутылка (0000000101 = 5).
Голодные белки
Данная логическая задача нередко задаётся на собеседованиях и выделяется среди прочих своей неординарностью. В её решении важны не особые математические способности, а умение абстрагироваться от странного условия. Полюбившаяся интервьюерам задача звучит так: 1,5 белки за 1,5 минуты поедают 1,5 жёлудя.
Вопрос: сколько желудей за 9 минут съедят 9 белок?
Треугольник муравьёв
Есть треугольник с равными углами. На углах стоят по одному муравью. В какой-то момент муравьи начинают идти в другой угол вдоль стороны треугольника. В какой именно — определяется случайно.
Вопрос: каков шанс того, что ни один муравей не столкнётся с другим муравьём?
Котлета, котлета и ещё одна котлета
У вас есть 2 сковородки и 3 котлеты. На приготовление 1 котлеты с одной стороны уходит 1 минута. На одной сковороде вмещается лишь 1 котлета.
Вопрос: за какое минимальное время вы сможете полностью обжарить все 3 котлеты?
Необычная оплата
В поместье пришёл путник. В кармане — ни гроша, лишь одна золотая цепь из 6 звеньев. Хозяин поместья предложил брать плату в виде одного кольца с цепочки за один день проживания, при условии, что будет распилено только одно звено. Хозяин должен получать плату каждый день. Он не хочет принимать предоплату или давать в долг.
Вопрос: как путник должен распилить цепочку, чтобы вносить оплату за жильё каждый день в течение 5 дней?
Заключение
Возможно, вы уже сталкивались с подобными логическими задачами на собеседованиях. Если так, поделитесь своим опытом: что это были за задачки и удалось ли их решить?
А для любителей поломать голову мы подготовили тест на проверку логики и математики.
8 задач на логику, без которых не обходится собеседование в Google и Tesla
Получайте на почту один раз в сутки одну самую читаемую статью. Присоединяйтесь к нам в Facebook и ВКонтакте.
Пожалуй, многим из нас приходилось хотя бы однажды побывать на собеседовании. И если вместо привычных вопросов по резюме и особенностям работы соискатель слышит загадку, воспоминания точно останутся незабываемыми. А ведь именно подобная «изюминка» встречается на собеседовании таких всемирно известных корпораций, как Apple, Google, и Microsoft.
1. Загадка о двух дверях
Эту задачку можно услышать в стенах цифрового гиганта Apple. Условие звучит так:
«Шелдон Купер (персонаж популярного сериала) прошел игровой квест до последнего рубежа. Теперь перед ним — две двери, одна из которых приведет к сокровищу, а вторая — в смертельно опасный лабиринт. У каждой двери стоит стражник, оба они знают, какая из них ведет к сокровищу. Вот только лишь один из них скажет правду. Шелдон не знает, кто из них врун, а кто нет. Прежде чем сделать выбор, можно поставить всего один вопрос и только одному стражнику.
Вопрос: Что нужно спросить Шелдону у стражника, чтобы найти путь к сокровищу?»
Ответ: Можно спросить любого, сформулировав вопрос так: «Какая дверь, по мнению другого стражника, правильная?». Если он спросит у «правдоруба», то узнает, какая дверь ведет к лабиринту, ведь врущий стражник всегда врет. Если же он спросит у лжеца, то снова узнает, какая дверь ведет к лабиринту, ведь тот соврет о двери, на которую укажет правдивый стражник.
2. Инопланетяне и шапки
Еще одна загадка для соискателей вакансий в Apple. Звучит она так:
«Землю захватили инопланетяне. Они хотят уничтожить всю планету, но решили дать человечеству один шанс. Они выбрали десять самых умных людей и поместили их в абсолютно темную комнату, выстроив в ряд. На каждого надели по шляпе, шляпы всего двух цветов — белые и черные. После того, как все шляпы оказываются на головах, свет включается.
Инопланетянин спрашивает последнего человека в ряду о цвете его шляпы. Ни о чем, кроме цвета шляпы, спрашивать нельзя, как и промолчать. Если он отвечает верно, остается в живых, ошибается — погибает. Цвет шляпа посмотреть нельзя, но можно договориться об определенном принципе, по которому могут ответить все. Расположение шляп — случайное, но вам видны все шляпы впереди.
Вопрос: Что нужно отвечать, чтобы выжило как можно больше людей?»
Ответ: Первый отвечающий считает количество черных шляп перед собой, если их нечетное число, он называет «черный», если четное — «белый». Следующий, видя шляпы перед собой, может таким образом вычислить, какого цвета головной убор у него на голове (к примеру, если черных все еще нечетное количество, то очевидно, что на нем — белая), и так далее. Таким методом сохраняется 9 из 10 человек.
3. Задание с мотоциклами
Эта задачка является частым гостем собеседований в компании Adobe:
«У вас есть пятьдесят мотоциклов полным баком, бензина в котором хватает на 100 км езды.
Вопрос: Как далеко вы сможете уехать с помощью этих пятидесяти мотоциклов (учитывая, что изначально они находятся в условно одной точке)?
Ответ: Сначала необходимо перевезти все мотоциклы на пятьдесят километров. Затем, топливо из половины мотоциклов перевивается во вторую половину. В результате мы имеем 25 мотоциклов с полным баком. Повторяйте процедуру каждый пятьдесят километров. Таким образом, можно проехать 350 км.
4. Задача о двух ведрах
При отборе будущих сотрудников в корпорацию Microsoft используют следующую задачу:
«У вас есть бесконечный запас воды и два ведра объемом 5 литров и 3 литра соответственно.
Вопрос: Как с их помощью отмерить четыре литра?»
Ответ: Вначале наполните пятилитровое ведро и вылейте часть воды в трехлитровое. Теперь в большом ведре осталось два литра. Опустошите маленькое ведро и перелейте туда воду из большого. Снова заполните большое ведро и перелейте из него воду в меньшее. Так как в нем уже есть 2 литра, то после переливания в большом останется 4 литра.
5. Загадка о двух горящих веревках
Необычная задачка из стен офисов Microsoft:
«У вас есть два отрезка веревки. Длина каждого из них такова, что при поджигании любого из них с одного конца он будет гореть ровно шестьдесят минут.
Вопрос: Имея только коробок спичек, как отмерить с помощью двух отрезков такой веревки 45 минут при условии, что рвать веревки нельзя?»
Ответ: Одна из веревок поджигается с двух концов, одновременно с ней поджигается вторая, но уже с одного конца. Когда первый отрезок догорит, пройдет 30 минут, от первого также останется 30-минутный отрезок. Затем поджигаем оставшуюся веревку с двух концов, и она горит еще 15 минут.
6. Задача о восьми шариках
Неудивительно, что в таком информационном гиганте как Google, который способен генерировать любую информацию, есть загадки для собеседований. Условие звучит так:
«У вас имеется 8 шариков одинакового вида и размера.
Вопрос: Как найти более тяжелый шарик при условии, что использовать весы можно всего дважды?»
Ответ: Отберите шесть шариков, разделите их на группы по три шарика и поместите на весы. Те, что с более тяжелым шариком, перетянут чашу. Выберите из этой группы два любых шарика и снова взвесьте. Если тяжелый шарик среди них, вы это увидите, если они весят одинаково — тяжелым является третий шар группы. Если же более тяжелого шарика в группах по 3 шарика не оказалось, он — среди 2 оставшихся.
7. Лайфхак для собеседования от Илона Маска
Оказывается, у Илона Маска есть собственная любимая загадка на случай собеседования. Условия ее таковы:
«Представьте, что вы стоите на поверхности Земли. Вы проходите одну милю на юг, одну на запад и одну на север и оказываетесь в той же точке, откуда начали движение.
Вопрос: Где вы находитесь?»
Ответ: Их два. Первый способны дать большинство инженеров — это Северный полюс. Если с Северного полюса пройти одну милю на юг, потом повернуть на запад и пройти еще одну милю, а затем сменить направление на северное, то через одну милю вы снова окажетесь на Северном полюсе, замкнув своим движением треугольник.
Второй верный ответ на загадку — вблизи Южного полюса, на одну милю севернее параллели, длина которой равна одной миле.
8. Задача-бонус
А эту задачу мы предлагаем вас решить самостоятельно. Она интересна одной своей историей: ее предполагаемыми авторами называют не то Альберта Эйнштейна, не то Льюиса Кэрролла.
«На улице стоят пять домов.
Англичанин живет в красном доме.
У испанца есть собака.
В зеленом доме пьют кофе.
Датчанин пьет чай.
Зеленый дом стоит сразу справа от белого дома.
Тот, кто курит Old Gold, разводит улиток.
В желтом доме курят Kool.
В центральном доме пьют молоко.
Норвежец живет в первом доме.
Сосед того, кто курит Chesterfield, держит лису.
В доме по соседству с тем, в котором держат лошадь, курят Kool.
Тот, кто курит Lucky Strike, пьет апельсиновый сок.
Японец курит Parliament.
Норвежец живет рядом с синим домом.
Каждый из домов окрашен в свой цвет, в каждом доме живет представитель определенной национальности, у каждого — свой питомец, своя любимая марка сигарет и напиток.
Вопрос: Кто пьет воду? Кто держит зебру?»
Как ни крути, а и на собеседовании хотя бы первую минуту, но встречают по одежке: 5 вещей, которые просто необходимо надеть на собеседование, и 3, которые нужно «забыть» дома.
Понравилась статья? Тогда поддержи нас, жми:
Логические задачки, которые задают на собеседованиях в IT-компаних (фото + текст)
Многие крупные IT-компании во время собеседований с потенциальными работниками любят задавать им задачки на логику. Для того чтобы справиться с большинством задач понадобятся знания из школьного курса математики или хорошая смекалка. Так проверяют возможных работников Intel, Apple, Google, Microsoft и прочие. Примеры подобных задачек ждут вас ниже.
Чтобы увидеть правильный ответ (ответы), выделите соответствующую строку мышкой.
Что спрашивают в Apple
1. Задача на логику. Шелдон Купер (тот самый гениальный физик из популярного сериала) дошел в игровом квесте в погоне за сокровищами до последнего рубежа. Перед ним — две двери, одна ведет к сокровищу, вторая — к смертельно опасному лабиринту. У каждой двери стоит стражник, каждый из них знает, какая дверь ведет к сокровищу. Один из стражников никогда не врет, другой — врет всегда. Шелдон не знает, кто из них врун, а кто нет. Прежде чем выбрать дверь, задать можно только один Вопрос и только одному стражнику.
Вопрос : Что спросить Шелдону у стражника, чтобы попасть к сокровищу?
Ответ : Можно спросить любого, при этом задать Вопрос так: «Какая дверь, по мнению другого стражника, правильная?». Если он спросит у правдивого, то получит данные о том, какая дверь ведет к лабиринту, ведь врущий стражник всегда врет. Если же он спросит у врущего стражника, опять же, узнает, какая дверь ведет к лабиринту, ведь тот соврет о двери, на которую укажет правдивый стражник.
2. Землю захватили инопланетяне. Они планируют уничтожить всю планету, но решили дать человечеству шанс. Они выбрали десяток самых умных людей и поместили их в абсолютно темную комнату, посадив в ряд, один за другим. На каждого из людей надели по шляпе, шляпы всего двух цветов — розовые и зеленые. После того, как все шляпы оказываются на головах, свет включается.
Инопланетянин начинает с последнего человека в ряду и спрашивает о том, какого цвета шляпа у него на голове. Других слов, кроме цвета шляпы, произносить нельзя. Отмалчиваться — тоже. Если он отвечает верно, остается в живых, ошибается — его убивают.
Нельзя посмотреть, какого цвета ваша шляпа, но можно договориться о некоем принципе, по которому отвечать всем. Расположение шляп — случайное, комбинации могут быть любыми, вам видны все шляпы, которые расположены перед вами.
Вопрос : Что нужно отвечать, чтобы выжило как можно больше людей?
Ответ : Первый отвечающий считает количество зеленых шляп перед собой, если это нечетное число, он называет «зеленый», если четное — «розовый». Следующий, видя количество и цвет шляп перед собой, может таким образом вычислить, какого цвета шляпа у него на голове (к примеру, если зеленых все еще нечетное количество, то очевидно, что на нем — розовая), и так далее. Таким образом гарантированно выживают 9 из 10, а у первого отвечавшего шанс 1 к 1.
Что спрашивают в Adobe
3. У вас 50 мотоциклов, с заполненным топливом баком, которого хватает на 100 км езды.
Вопрос : Используя эти 50 мотоциклов, как далеко вы сможете заехать (учитывая, что изначально они находятся в условно одной точке пространства)?
Ответ : Самый простой Ответ: завести их все одновременно и проехать 100 км. Но есть и другое решение. Сначала переместите все мотоциклы на 50 км. Затем, перелейте топливо из половины мотоциклов в другую половину. У вас таким образом — 25 мотоциклов с полным баком. Проедите еще 50 км и повторите процедуру. Так можно забраться на 350 км (не учитывая того топлива, которое останется от «лишнего» мотоцикла при разделе 25 надвое).
Что спрашивают в Microsoft
4. У вас бесконечный запас воды и два ведра — на 5 литров и 3 литра.
Вопрос : Как вы отмерите 4 литра?
Ответ : Наполните водой пятилитровое ведро и вылейте часть воды в трехлитровое. У вас сейчас 3 литра в маленьком ведре и 2 — в большом. Опустошите маленькое ведро и перелейте туда оставшиеся 2 литра из большого. Снова наполните большое ведро и перелейте из него воду в малое. Там уже есть 2 литра воды, так что долить придется литр, а в большом останется 4 литра.
5. У вас два отрезка веревки. Каждый таков, что если поджечь его с одного конца, он будет гореть ровно 60 минут.
Вопрос : Имея только коробку спичек, как отмерить с помощью двух отрезков такой веревки 45 минут (рвать веревки нельзя)?
Ответ : Один из отрезков поджигается с двух концов, одновременно с этим поджигается второй отрезок, но с одного конца. Когда первый отрезок догорит полностью, пройдет 30 минут, от первого также останется 30-минутный отрезок. Поджигая его с двух концов, получим 15 минут.
Что спрашивают в Google
6. У вас имеется 8 шариков одинакового вида и размера.
Вопрос : Как найти более тяжелый шарик, используя весы и всего два взвешивания?
Ответ : Отберите 6 шариков, разделите их на группы по 3 шарика и положите на весы. Группа с более тяжелым шариком перетянет чашу. Выберите любые 2 шарика из этой тройки и взвесьте. Если тяжелый шарик среди них, вы это узнаете, если они весят одинаково — тяжелый тот, что остался. Если же более тяжелого шарика в группах по 3 шарика не оказалось, он — среди 2 оставшихся.
Что спрашивают в Qualcomm
7. Эту задачку описал пользователь, которого собеседовали на позицию senior systems engineer. Он отметил в описании задачи, что у него был свой Ответ, по поводу которого он долго спорил с человеком, проводившим собеседование.
Предположим, у нас происходит 10 пакетных передач данных по беспроводной сети. Канал не очень качественный, так что есть вероятность 1/10, что пакет данных не будет передан. Трансмиттер всегда знает, удачно или неудачно был передан пакет данных. Когда передача неудачная, трансмиттер будет передавать пакет до тех пор, пока не преуспеет.
Вопрос : Какую пропускную способность канала получаем?
Ответ : По версии пользователя, Ответ должен был быть 9 пакетов в секунду. Но человек, проводивший интервью, с ним не согласился, правда, Ответ а не назвал, но повторял, что «из-за ретрансмиссии пропускная способность должна быть уменьшена больше, чем на 1/10″.
Что спрашивают в «Яндексе»
8. Эту задачу предлагали решить для вступления в Школу анализа данных в феврале 2014 года. Ответ а на задачи из «Яндекса» у нас, к сожалению, нет.
Игра состоит из одинаковых и независимых конов, в каждом из которых выигрыш происходит с вероятностью p. Когда игрок выигрывает, он получает 1 доллар, а когда проигрывает — платит 1 доллар. Как только его капитал достигает величины N долларов, он объявляется победителем и
удаляется из казино.
Вопрос : Найдите вероятность того, что игрок рано или поздно проиграет все деньги, в зависимости от его стартового капитала K.
9. Эту задачу предлагали решить разработчикам на собеседовании, и она больше связана непосредственно с программированием, чем предыдущие примеры.
Имеется морфологический словарь объемом примерно 100 000 входов, в котором глаголы совершенного и несовершенного вида помещены в отдельные статьи (то есть «делать» и «сделать» считаются разными словарными входами). Вам требуется найти в словаре такие видовые пары и «склеить» статьи в одну.
Вопрос : Опишите общий сценарий решения такой задачи и примерный алгоритм поиска видовых пар.
10. Эту задачу приписывают Альберту Эйнштейну — якобы с ее помощью он подбирал себе ассистентов. Другая почти легендарная история приписывает авторство Льюису Кероллу. Отметим, что она очень просто решается на бумаге, но если хотите хардкора — попробуйте решить в уме.
На улице стоят пять домов.
Англичанин живет в красном доме.
У испанца есть собака.
В зеленом доме пьют кофе.
Украинец пьет чай.
Зеленый дом стоит сразу справа от белого дома.
Тот, кто курит Old Gold, разводит улиток.
В желтом доме курят Kool.
В центральном доме пьют молоко.
Норвежец живет в первом доме.
Сосед того, кто курит Chesterfield, держит лису.
В доме по соседству с тем, в котором держат лошадь, курят Kool.
Тот, кто курит Lucky Strike, пьет апельсиновый сок.
Японец курит Parliament.
Норвежец живет рядом с синим домом.
Каждый из домов покрашен в отдельный цвет, в каждом доме живет представитель отдельной национальности, у каждого — свой питомец, своя любимая марка сигарет и напиток.
Вопрос : Кто пьет воду? Кто держит зебру?
Ответ : Японец держит зебру, норвежец пьет воду.
Загадки при прохождении собеседования в крупные корпорации
Часто, всемирно известные компании во время собеседования с потенциальным сотрудником предлагают ему справиться с каверзными загадками. Мы выбрали десять увлекательных примеров таких загадок. Одни были выложены компаниями, другими поделились те, кто проходил собеседования подобного рода. Чтобы их решить, понадобятся математические знания со времен школы или всего лишь смекалка. Посмотрите, смогли бы вы осилить поставленные задачи?
Логические загадки от Apple
Первая загадка. Шелдону Куперу (гению физику из популярного сериала) удалось дойти до финального испытания в игре поиска сокровищ. Ему предстоит сделать выбор между двумя дверьми. За одной находится ящик с сокровищами, за другой – лабиринт со смертельно опасными испытаниями. Каждая комната защищена стражниками, которые знают, где находится драгоценный приз. Одному стражнику постоянно свойственно говорить правду, второй постоянно лжет. Шелдону не известно, кто лгун, а кто честный человек. Перед принятием решения, предоставлена возможность одного вопроса и лишь одному из защитников.
Вопрос: У кого и какой вопрос Шелдону задать, чтобы добраться до сокровищ?
Ответ: Неважно у кого спрашивать, главное – поставить вопрос таким образом: «За какой дверью, как считает второй защитник, расположены драгоценности?». Если вопрос будет задан правдивому – Шелдону скажут, где путь к лабиринту, потому что лживый защитник постоянно обманывает. Если вопрос задастся врущему – то он узнает про те же двери с лабиринтом, так как тот соврет про дверь, которая будет указана защитником, говорящим всегда правду.
Вторая загадка. Земля захвачена инопланетными существами. В их планах – уничтожение всей планеты, но они приняли решение предоставить возможность выжить нескольким людям. Пришельцы отобрали десять умнейших человек, отвели в полностью темное помещение и расположили в ряд. Всем людям надели головные уборы, которые представлены только в розовом и зеленом цветах, и затем включили освещение.
От инопланетного существа последовал вопрос к тому, кто находился в конце ряда: «Какой у тебя цвет головного убора?». Человеку запрещено игнорировать вопрос или озвучивать иные слова, помимо «розовый» и «зеленый». Ответ правильный – будет жить, неправильный – убьют.
Взглянуть на свой убор запрещено, но можно согласовать для всех ответ по одной схеме. Головные уборы располагаются хаотично, комбинацию угадать невозможно, каждый видит шляпу остальных.
Вопрос: Какой ответ нужно дать, чтобы максимальное количество человек было спасено?
Ответ: Тот, кто отвечает первый, должен посчитать зеленые шляпы других: число нечетное – дать ответ нужно «зеленый», четное – «розовый». Тому, кто следующий дает ответ, предоставляется возможность вычислить цвет своего убора (допустим, если зеленых шляп до сих пор нечетное число, то он с розовой), с остальными так же. Используя данный метод, могут выжить девять из десяти человек. У того, кто первый отвечает, шансы пятьдесят на пятьдесят.
Вопросы компании Adobe
Третья загадка. Вы имеете пятьдесят байков с полным топливным баком на сто километров поездки.
Вопрос: На какое расстояние есть возможность уехать, если воспользоваться всеми байками (следует учесть, что их первоначальное расположение – условно одна точка пространства)?
Ответ: Легче всего – завести все, проехать сто километров. Но также можно изначально переместить каждый на пятьдесят километров, после перелить топливо из двадцати пяти байков в оставшиеся двадцать пять. Следовательно, половина байков будет с целым баком топлива и можно будет проехать еще пятьдесят километров, а затем повторить процедуру. Данным образом, можно проехать на 350 км (если не учитывать «лишнее» топливо одного транспорта, оставшееся при делении 25 надвое).
Загадки от Microsoft
Четвертая загадка. Вы владеете нескончаемыми водными запасами и двумя ведрами. Одно ведро на пять литров, другое на три.
Вопрос: Как налить ровно четыре литра?
Ответ: Наливается вода в ведро с пятью литрами и переливается в емкость с тремя. В первом ведре останется два литра. Нужно вылить воду из небольшого ведра и перелить в него остатки из первого. Далее следует опять заполнить ведро побольше и долить воду в маленькое. Во втором было два литра воды, поэтому добавить нужно будет один. В результате, в ведре с пятью литрами выйдет ровно четыре литра.
Пятая загадка. Вы имеете 2 отрезка бечевки. Каждый одинаково сгорает ровно за шестьдесят минут, если поджечь один конец.
Вопрос: Имея в руках только одну коробку со спичками, как отмерить благодаря двум отрезкам данной бечевки сорок пять минут (разрывать бечевку запрещено)?
Ответ: Нужно зажечь две стороны первого отрезка бечевки. В это же время требуется поджечь один конец другого отрезка. Подожженный с двух концов, догорит через полчаса, а у второго отрезка будет еще тридцать минут, чтобы догореть. Тогда его другой конец нужно поджечь, и выйдет пятнадцать минут.
Какие загадки предлагают решить в Google?
Шестая загадка. Вы имеете восемь шариков одного вида и размера.
Вопрос: Каким образом можно отыскать самый тяжелый шарик, с помощью весов и возможности два раза их взвесить?
Ответ: Нужно отобрать шесть шариков, распределить их на две равные группы и взвесить. Перевес чаши будет у группы с тяжелым шариком. Затем из нее следует выбрать любые два шарика и перевесить. Если шарик с большим весом среди них – будет известно; если вес равный – тяжелым будет оставшийся. Если такого шарика из двух частей не было, тогда он среди тех двух, что остались.
Загадки от Qualcomm
Седьмая загадка. Данная задача была описана человеком, который подавался на должность главного системного инженера. Он имел свое решение на нее, что привело к спору с работодателем.
Предположим, что передаются десять пакетных данных по беспроводной сети. У канала не совсем хорошее качество, поэтому с вероятностью 1/10 пакет не передастся. Трансмиттеру известно, удалась ли передача. Если она не осуществилась, ему нужно совершать передачу до преуспевания.
Вопрос: Какая наибольшая скорость передачи информации по каналу связи выходит?
Ответ: Девять пакетов в секунду, но работодатель другого мнения. Верным ответом он не поделился, но утверждал, что по причине того, что произошла ретрансмиссия, требуется уменьшение пропускной способности более чем на 1/10.
Загадки от компании «Яндекс»
Восьмая загадка. Игра вмещает в себе равные и свободные коны. Во всех вероятность победы – p. Игроку, если он победил, выплачивают один доллар, если проиграл – забирают один доллар. Когда сумма достигнет размера N, он становится победителем и исключается.
Вопрос: Какой шанс проигрыша всей суммы игроком, отталкиваясь от капитала K, который он имел изначально?
Девятая загадка. Данная загадка имеет отношение к программированию, задавалась во время интервью с потенциальными разработчиками.
В морфологическом словаре, с приблизительно ста тысячью входами, перфективные и имперфективные виды глаголов размещены в разных статьях (например, «делаю» и «сделаю» относятся к отдельным словарным входам). Нужно отыскать в нем данные пары одного вида, а также провести «соединение» статей.
Вопрос: Как прийти к решению данной задачи, и какая будет приблизительная последовательность операции нахождения видовых пар?
Решений на загадки от «Яндекса» мы не имеем.
Загадка Альберта Эйнштейна
Считается, что Альберт Эйнштейн придумал эту загадку, и что благодаря ей он набирал к себе ассистентов-помощников. Но бытует и иное мнение: ее сочинителем является Льюис Кэрролл. К решению достаточно легко прийти с помощью бумажки и ручки.
На улице находится 5 домов.
У англичанина покраска дома красная.
Испанец – владелец собаки.
В зеленом доме выпивают кофе.
Украинцу нравится чай.
Дом с зеленым цветом стоит с правой стороны от дома с белым.
У того, кто покуривает Old Gold, есть улитки.
Жители дома с желтым цветом курят Kool.
Хозяева центрального дома – любители молока.
Владелец первого дома — норвежец.
У соседа того, кто курит Chesterfild, есть лиса.
Соседи владельца лошади, курят Kool.
Курящий Lucky Strike, обожает сок с апельсинами.
Parliament – любимые сигареты японца.
Норвежец живет возле соседей с синим домом.
Цвета дома имеют разные, как и национальности хозяев, проживающих в них. У всех есть свои питомцы, все предпочитают пить определенный напиток и курить разную марку сигарет.
Вопрос: Кто обожает воду? Кто хозяин зебры?
Ответ: Норвежец любит пить воду, японец хозяин зебры.