Логические задачки, которые задают на собеседованиях в 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.
Норвежец живет рядом с синим домом.
Каждый из домов покрашен в отдельный цвет, в каждом доме живет представитель отдельной национальности, у каждого — свой питомец, своя любимая марка сигарет и напиток.
Вопрос : Кто пьет воду? Кто держит зебру?
Ответ : Японец держит зебру, норвежец пьет воду.
Задача про 50 мотоциклов и 100 км
Николай, пожалуйста, отредактируйте свои решения, скрыв их под кат.
Иначе вы лишаете других читателей сообщества удовольствия от решения.
.
.
.
Показать полностью.
.
.
.
.
.
.
.
Можно ли ехать на всех 50 одновременно (т.е. выезжают 50 человек, но доехать достаточно одному)?
Да, достаточно доехать одному.
Можно ли буксировать (например, мотоциклы трехколесные)? Если да, то можно буксировать только один или все 50?
Нет, буксировать нельзя, надо ехать.
Можно ли идти назад пешком?
Да, назад можно идти пешком или ждать спасительный вертолет.
—
—
—
—
—
Показать полностью.
—
—
—
—
задача показалась странноватой. много подводных камней. в голову пришла только такая мысль:
бензина хватает на совершение определённой работы по передвижению мотоцикла определённой массы на определённое расстояние. если мы сядем на мотоцикл с прицепом, в котором находится ещё 49 мотоциклов, то расстояние до опустошения бака работающего мотоцикла судя по всему уменьшится в 50 раз, т.е. до 2 км. потом можно его выбросить и проехать 1/49 от 100 км. соотношения масс водителя, мотоциклов и прицепа мы не можем учесть. поэтому представим, что все мотоциклы одинаковые и массу человека с прицепом возьмём за ноль. отбросим ещё массу физических параметров. х.з. тогда расстояние = 1/50х100+1/49х100+. +1/1х100 = 499.2 км
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, которые нужно «забыть» дома.
Понравилась статья? Тогда поддержи нас, жми:
Задачи на собеседованиях
Логические и математические задачи, которые часто дают кандидатам на собеседованиях, чтобы понять их логику суждения. Некоторые из них заведомо не имеют правильного решения. Это делается для того, что понять способность кандидата рассуждать и строить логические цепочки.
Вопрос от Google
У вас имеется 8 шариков одинакового вида и размера. Как найти более тяжёлый шарик, используя весы и имея право всего на два взвешивания?
Ответ:
Отберите 6 шариков, разделите их на группы по 3 шарика и положите на весы. Группа с более тяжёлым шариком перевесит чашу. Выберите любые 2 шарика из этой тройки и взвесьте. Если тяжёлый шарик среди них, вы это узнаете; если они весят одинаково — тяжёлый тот, что остался. Если же более тяжелого шарика в группах по 3 шарика не оказалось, он — среди 2 оставшихся
Вопрос от Adobe
У вас 50 мотоциклов с заполненным топливом баком, которого хватает на 100 км езды. Используя эти 50 мотоциклов, как далеко вы сможете заехать (учитывая, что изначально они находятся в одной условной точке)?
Ответ:
Самый простой ответ: завести их все одновременно и проехать 100 км.
Другое решение: Сначала переместите все мотоциклы на 50 км. Затем перелейте топливо из половины мотоциклов в другую половину. У вас таким образом — 25 мотоциклов с полным баком. Проедьте еще 50 км и повторите процедуру. Так можно забраться на 350 км (не учитывая того топлива, которое останется от «лишнего» мотоцикла при разделе 25 надвое)
Вопрос от Apple
Шелдон Купер дошёл в игровом квесте в погоне за сокровищами до последнего рубежа. Перед ним — две двери, одна ведёт к сокровищам, вторая — к смертельно опасному лабиринту. У каждой двери стоит стражник, каждый из них знает, какая дверь ведет к сокровищу. Один из стражников никогда не врёт, другой — врёт всегда. Шелдон не знает, кто из них лжец, а кто нет. Прежде чем выбрать дверь, задать можно только один вопрос и только одному стражнику.
Вопрос: что должен спросить Шелдон у стражника, чтобы попасть к сокровищам?
Ответ:
Любому из стражников можно задать вопрос: «Какая дверь, по мнению другого стражника, правильная?». Если он спросит у честного, то получит данные о том, какая дверь ведёт к лабиринту, ведь стражник-лжец всегда лжёт. Если же он спросит у стражника-лжеца, то узнает, какая дверь ведёт к лабиринту, ведь тот соврёт о двери, на которую укажет честный стражник
Вопросы от «Яндекса»
К сожалению, точные правильные ответы на данные задачи ещё не известны.
Задача №1
Задача №2
Вопросы от Microsoft
№1 У вас бесконечный запас воды и два ведра — на 5 литров и 3 литра. Как вам отмерить 4 литра?
Ответы:
Второй вариант решения – метод вытеснения. Наполняем большое ведро водой и опускаем в него маленькое. Три литра из него выльются, останется два. Сливаем их в маленькое и повторяем процедуру снова. Наполняем пятилитровое и погружаем в него трехлитровое. Опять остается два литра. Добавляем их к имеющимся в трехлитровом.
№2
Один из отрезков поджигается с двух концов, одновременно с этим поджигается второй отрезок, но с одного конца. Когда первый отрезок догорит полностью, пройдет 30 минут, от первого также останется 30-минутный отрезок. Поджигая его с двух концов, получим ещё 15 минут
Задача про кубики
Задача про окна
За какие деньги вы помоете все окна Москвы?
Ответ: Нужно сказать не общую сумму, а цену за единицу – к примеру, 1000 руб./окно
Задача про настройщиков роялей
Сколько настройщиков роялей в России?
Ответ: Любой аргументированный, правильного решения нет.
Комната с лампочками
Имеется закрытая комната, в которой есть три лампочки. С внешней стороны комнаты имеется три выключателя. Вам нужно узнать, какой выключатель включает каждую из лампочек. Но в комнату вы можете зайти только единожды.
Ответ:
Если лампа включена, то она будет нагреваться, и при выключении некоторое время ещё будет тёплой. Получаем новое состояние: лампа либо «тёплая», либо «холодная».
Исходя из всего этого, нужно включить два выключателя на небольшое время, после чего один из них выключить и пойти в комнату, в которой мы увидим, что одна лампа горит, а две не горят, но одна из них тёплая, а другая холодная. Таким образом, мы сможем понять, какой выключатель связан с каждой из ламп.
Котлеты на сковороде
Имеется две сковородки и три котлеты. Чтобы обжарить одну котлету с одной стороны, требуется минута. Одна сковородка вмещает лишь одну котлету. Какой минимум времени необходим, чтобы обжарить все котлеты полностью?
Ответ: Последовательность действий должна быть такой: кладём жарить две котлеты, но одну после первой минуты убираем со сковороды, и кладём сырую. Через минуту одна из первых двух котлет дожарится и на её место нужно будет положить первую – недожаренную. На третьей минуте дожарятся обе оставшиеся котлеты.
Золотая цепочка
На постоялый двор нанёс визит странник. У него нет с собой денег, но есть золотая цепочка, состоящая из шести звеньев. Хозяин двора согласен взять оплату жилья в виде одного звена цепочки на каждый день, но при условии, чтобы распиленным оказалось только одно звено. Причём, оплата должна поступать именно ежедневно, т.к. странник не хочет вносить предоплату, а хозяин не готов к оплате по факту прожитых в его доме дней. Как должен странник распилить цепочку, чтобы была возможность вносить оплату ежедневно в течение пяти дней?
Ответ: Хозяин и странник могут обмениваться, а хозяин также может давать сдачу. Отсюда следует простое решение.Распиливаем конкретно третье звено, чтобы получить разменную «монету» в 1, 2 и 3 звена. На первые сутки странник платит одним звеном, на вторые – платит двумя, но забирает одно первое, на третьи – платит тремя, но забирает два вторых и т.д. до конца срока пребывания. В тоге мы имеем только одно распиленное звено, пять дней проживания и довольного хозяина.
Горящие верёвки
Есть две верёвки и коробок со спичками. О каждой верёвке мы знаем, что если их поджечь, то они полностью сгорят за один час. Нам нужно отмерить пятнадцать минут. Но как нам это сделать, если мы знаем, что верёвки будут прогорать неравномерно?
Ответ: Разрезать верёвку на четыре равные части и просто поджечь не получится, т.к. время, за которое сгорает верёвка, не равно её длине – одна часть верёвки может гореть быстрее, другая – медленнее и т.д.
Учитывая то, что верёвка горит один час, делаем вывод, что её подожгли с одного из концов. Поэтому, если поджечь оба конца, она прогорит за полчаса, пусть и гореть будет неравномерно. Далее мы можем сравнить: поджигаем одну из верёвок с двух краёв, а другую – только с одного края, чтобы засечь время. Первая сгорит за полчаса. Как только она сгорела, мы сразу же должны потушить вторую. Так у нас остаётся кусок второй верёвки, который сгорит за полчаса. Если мы подожжём его с двух концов, то получим 15 минут.
Как порезать торт?
Имеется круглый торт. Задача заключается в том, чтобы поделить его на восемь равных кусков, сделав при этом только три разреза.
Ответ:
1) В первую очередь, разрезаем торт крест-накрест двумя разрезами, и получаем четыре куска. Как же нам теперь порезать их все пополам? Для этого просто берём и ставим четыре куска друг на друга, и затем режем пополам и получаем восемь кусков – это только один вариант.
2) Второй вариант заключается в том, что мы разрезаем торт не как обычно, а в горизонтальной плоскости, т.е. поперёк. Немного странными получатся в итоге куски, но вариант всё-таки хорош, согласитесь?
Верёвка и экватор
Представьте планету Земля. По экватору она плотно стянута веревкой. После увеличения длины веревки на десять метров образовался зазор между ней и поверхностью земли. Вопрос: возможно ли человеку пролезть в образовавшийся зазор?
При составлении подобных задач часто используется мышь или другое существо вместо человека. Меняется длина, на которую увеличивается веревка. Но как бы то ни было, ход решения обычно используется одинаковый.
Ответ:
Для данной задачи применимо математическое решение. Известно, что длина экватора составляет 40 075 км. Определим радиус, основываясь на формуле расчета длины окружности (L = 2πR). Он равен R = L/2π = 40075000/2×3,14 = 6381369,43 м. Если увеличить длину на 10 метров, то получим 6381371,02 м. Зазор равен – 1,59 м. Ответ очевиден, человек может не только пролезть, но и пройти слегка пригнувшись.
Таблетки и баночки
На столе стоят пять баночек. В них одинаковые с виду таблетки, каждая из которых весит десять грамм за исключением ядовитых. Они лежат в отдельной баночке, и масса одной штуки – девять грамм. Используя только одно взвешивание, определить, баночку с ядовитыми таблетками.
Ответ:
Эта задача одна из легких. Первое, что нужно сделать, это пронумеровать баночки. Далее, из каждой берем разное количество (для удобства – из №1 – 1штуку, из №2 – 2 штуки, из №3 – 3 штуки, из №4 – 4 штуки, из №5 – 5 штук). Складываем их все вместе на весы и смотрим на получившееся число. Максимальная масса всех таблеток по десять грамм будет равна 150 (общее количество таблеток умножаем на 10). Теперь отнимаем получившееся при взвешивании число: 150 – 141 = 9. Это вес одной ядовитой таблетки. Соответственно, ядовитые находятся в баночке номер один, потому что из нее взяли одну штуку.
Туннель, человек и поезд
Гуляя, человек видит туннель для поездов. Он хочет через него пройти. Пройдя четвертую часть пути, человек слышит звук приближающегося поезда. Скорость поезда неизвестна и расстояние до него тоже. Можно сказать только следующее:
Добавить можно, что ускорение человека происходит мгновенно, скорость одинаковая и постоянная при движении в обоих направлениях. Скорость поезда также постоянна. Узнайте, насколько движение поезда быстрее, если сравнивать его с движением человека?
Ответ:
В отличие от предыдущих задач в этой проводить математические расчеты нет необходимости. Достаточно просто порассуждать. Для начала определим, где находится человек. Судя по условиям теста, он при движении в сторону входа в туннель встретится с поездом у входа, а при движении к выходу на четверть, поезд окажется у входа. Делаем вывод, что человек в середине туннеля, а поезд у входа. В условиях указано, что у выхода они будут в одно время. Значит за время необходимое человеку для преодоления отрезка в половину туннеля, поезд проезжает весь туннель. На основании этого получаем, что скорость движения поезда в два раза быстрее скорости человека.
Яйца птицы и стоэтажное здание
Имеем два яйца и здание в сто этажей. Яйца от неизвестной птицы и из неизвестного материала. Разбиться яйцо может как при падении с первого, так и при падении с сотого этажа, а может и не разбиться. Нужно выяснить, падение с какого этажа приведет к разбиванию яйца. Определить нужно с минимальным количеством тестов.
Ответ:
Для решения воспользуемся линейным поиском по одному этажу. Находим наиболее оптимальное число отрезков, на которые следует разделить здание. Это нам потребуется для сокращения поиска с использованием второго яйца. Теперь введем переменную Y – число попыток, которые необходимо совершить. В случае если яйцо разобьется, то другое нужно бросить (Y – 1) раз. С каждой последующей попыткой вычитается число произведенных попыток. На следующем этапе понадобится (Y – 2) попытки и так далее.
Нужно найти идеальное число попыток, при условии, чтобы на заключительном этапе необходим был ноль экспериментов. Последовательность выглядит следующим образом: (1 + В) + (1 + (В – 1)) + (1 + (В – 2)) + (1 + (В – 3) + … + (1 + 0) ≥ 100. Здесь (1 + В) – число необходимых опытов, обозначим его Y и решим квадратное уравнение вида Y (Y + 1)/2 ≥ 100. Ответ будет равен 14. Следуя ходу размышлений, проверять нужно этажи под номерами – 14, 27, 39, 50, 60, 69, 77, 84, 90, 95, 99, 100 (при условии, что яйцо не разбивается в ходе эксперимента). Если яйцо разбивается, то проверить следует отрезок от максимального этажа, где оно осталось целым, и до места, где оно разбилось. Ответом будет – до 14 тестов необходимо для точного определения этажа.
В случае если кандидат предложит изложенный ниже вариант, ему могут посоветовать подумать над решением еще. Итак, вот он. Для минимизации количества тестов используем второе яйцо. Делим количество этажей пополам и первая попытка – сброс с 50 этажа. Если яйцо разбивается, то оставшееся яйцо сбрасываем с 1 по 49 этаж последовательно. Если оно все еще целое, то делим оставшийся отрезок пополам и бросаем с 75. Если разбивается, проверяем этажи с 51 по 74, если нет продолжаем. При таком подходе, минимальное число попыток зависит от исхода первой проверки.
Загадка канализационных люков
Вопрос простой: почему они круглые?
1) Вероятность падения круглого люка в колодец минимальна, так как у него диаметр один, как ни крути.
2) Причина в удобстве транспортировки и работы с данной формой.
Вопрос позволяет проявить фантазию и найти нетривиальное решение для поставленного вопроса.
Загадочный случай на поле
Мертвый человек найден на ржаном поле. В правой руке он крепко сжимает спичку. От чего умер человек? Поясните обстоятельства его смерти.
Ответ:
Задание это творческое. Самым распространенным ответом можно назвать легенду о крушении самолета. Именно ее чаще рассказывают на собеседованиях. Суть такова: летел самолет, отказал двигатель. Пассажиры обнаружили, что парашютов на всех не хватит. Решили тянуть жребий. Проигравший и есть человек на поле.
Этот тест предполагает множество решений. Подумайте и найдете не менее оригинальное объяснение произошедшему.
Тайна птичьих яиц
Есть причина, по которой все яйца птиц имеют асимметричную форму – один конец тупой, другой острый. Назовите ее и обоснуйте.
Ответ:
Главная причина – гарантия выживания птенцов при скатывании с ненадежных поверхностей. Асимметричная форма не позволяет яйцу катиться по прямой, набирая большую скорость. Оно скатывается по кругу, замедляясь. Форма предотвращает гибель птенцов.
Дом и медведь
Ответ: Белого. Человек построил дом на серверном полюсе
Автомат с напитками
Почтальон и ключи
Как выйти из леса
Путешествие в исходную точку
Машины в гараже
В гараже, где миллионер держит свои машины, только 2 машины не белого цвета, только 2 машины не зелёного цвета и только 2 машины не красного.
Сколько всего машин у миллионера в гараже?
Ответ:
Очевидный ответ: в гараже три машины — 1 красная, 1 белая и 1 зелёная.
Но хочется строгого решения. Обозначим количество красных машин через x, зелёных — y, белых — z. Количество машин других цветов обозначим через k.
Сложим все три равенства, получим
2(x+y+z) + 3k = 6
В целых неотрицательных числах это уравнение имеет два решения:
1) x = 1, k = 0 — это уже найденное нами решение: по одной машине каждого из трёх цветов, других машин нет
2) x = 0, k = 2 — а это новое решение: в гараже две машины других цветов. Например: две синие. Или одна жёлтая, а вторая — синяя
Задача с песочными часами
Как отмерить 9 минут с помощью двух песочных часов: на 4 минуты и на 7 минут?
Ответ: