Задачи на логику – распространенный инструмент HR-менеджеров для оценки соискателей.
Не на каждом собеседовании вам предложат заумные задачки и головоломки, но такая вероятность есть. Причем, если вы ранее не сталкивались с тем, что вам задают задачи на собеседовании, можно растеряться.
Ну, например, такая задача-вопрос:
Есть ли на Земле место, где оба конца стрелки компаса указывают на север?
Оказывается, такое место есть. Это Южный полюс. Поскольку вокруг него – только север, куда ни повернись, то оба конца стрелки компаса в этой точке смотрят на север.
Для решения нужно немножко знаний из школьного курса географии и догадливость. И хладнокровие: если сразу позволить себя сбить с толку вопросом, то способность думать может впасть в кому.
И тогда случится наименее желательное: вы начнете нервничать, будете думать долго, не желая признавать поражение, и, в конце концов, скажете, что не знаете ответа.
На самом деле, найти ответ не обязательно.
Учтите, что задачи на логику на собеседование задаются не только для того, чтобы соискатель дал верный ответ. (Хотя, если вы это сделаете, это произведет впечатление).
Важно:
– не сдаться сходу, не признать, что вы не знаете ответа и не умеете решать задачи на логику,
– показать ход мысли. Порассуждайте вслух – как вы ищете решение, на какие моменты опираетесь? Эйчару важно понять, что вы умеете рассуждать логически.
С помощью нашего теста вы можете проверить себя: насколько задачи на смекалку на собеседовании сложны для вас, или вы щелкаете их, как орешки. Правильные ответы дадут возможность оценить, в правильном ли направлении вы думали, если верного ответа так и не нашли. Наверняка вы сделаете вывод, что во многих случаях важна не столько логика, сколько внимательность. Ответы вы найдете во второй части статьи, под задачами (чтобы не было соблазна подглядывать ;)).
Задачи:
1) 5 землекопов за 5 часов выкапывают 5 м канавы. Сколько нужно землекопов, чтобы вырыть 100 м канавы за 100 часов, если продуктивность работы такая же?
2) Воздушный шар движется в потоке воздуха, в южном направлении. В каком направлении будут развеваться флаги на его гондоле?
3) Почему у яйца один конец острый, а другой – тупой?
4) В 12 часов ночи идет дождь. Можно ли ожидать, что через 72 часа выглянет солнце?
5) Как следует бросить мяч, чтобы он непременно к вам вернулся?
6) На пол положили карандаш и попросили нескольких людей по очереди через него перепрыгнуть. С задачей не справился никто. Почему?
7) Ире и Маше подарили по коробке, в каждой из которых 12 конфет. Ира съела несколько конфет. Маша съела столько конфет, сколько осталось в коробке у Иры. Сколько конфет осталось у Иры и Маши на двоих?
8) В деревне жил странный человек. Любимой забавой жителей и гостей деревни была следующая. Чудаку предлагали на выбор монету в 10 центов и бумажную купюру в 10 долларов. Человек всегда выбирал монету. Почему?
9) На закуску делимся с вами задачей, которую якобы использовал Эйнштейн, когда подбирал себе ассистентов. Другая легенда гласит, что эту загадку любил загадывать Льюис Кэролл.
На улице стоят пять домов.
Англичанин живет в красном доме.
У испанца есть собака.
В зеленом доме пьют кофе.
Украинец пьет чай.
Зеленый дом стоит сразу справа от белого дома.
Тот, кто курит Old Gold, разводит улиток.
В желтом доме курят Kool.
В центральном доме пьют молоко.
Норвежец живет в первом доме.
Сосед того, кто курит Chesterfield, держит лису.
В доме по соседству с тем, в котором держат лошадь, курят Kool.
Тот, кто курит Lucky Strike, пьет апельсиновый сок.
Японец курит Parliament.
Норвежец живет рядом с синим домом.
Каждый из домов покрашен в отдельный цвет, в каждом доме живет представитель отдельной национальности, у каждого — свой питомец, своя любимая марка сигарет и напиток.
Вопрос: Кто пьет воду? Кто держит зебру?
Ответы:
1) Те же 5 землекопов. За 1 час 5 землекопов выкапывают 1 м канавы. Значит, за 100 часов они выкопают 100 м.
2) Флаги не будут развиваться; они будут в таком же состоянии, как если бы шар находился на земле при полном безветрии. Дело в том, что относительно воздушной массы, в которой находится шар, он неподвижен, поэтому флаги будут находиться в состоянии покоя.
3) Такая форма позволяет яйцу не укатиться. Если бы яйцо было правильной, симметричной формы – например, круглым – оно могло бы катиться по прямой. Несимметричная форма заставляет яйцо двигаться по кругу. То есть если оно находится, например, на краю пропасти, то шансов укатиться и упасть у яйца меньше. Так природа заботится о сохранении яйца и его содержимого.
4) Нет, солнце не выглянет, потому что через 72 часа (трое суток) будет 12 часов ночи.
5) Нужно бросить его вверх.
6) Потому что карандаш положили вплотную к стене.
7) 12 конфет.
8) Он выбирал монету, потому что знал, что, как только он выберет купюру, люди потеряют к забаве интерес, и он перестанет получать монеты.
9) Японец держит зебру, норвежец пьет воду.
blog.trud.com
Бывало ли с вами такое, что во время собеседования вам дают решить задачу на логику, а вы совершенно не готовы к такого рода вопросам и в голову, как назло, ничего не приходит? Чувствуя, что повисло неловкое молчание, вы лихорадочно пытаетесь выдавить что-то похожее на описание решения задачи. Спустя некоторое время интервью заканчивается, и, выходя из офиса, вы понимаете, что знаете как решается задча!
Ok, если вы сейчас ищете работу, то вам повезло. Эта статься содержит подборку наиболее распространенных логических вопросов с собеседований в ведущие IT-компании, так что Вам будет на чем попрактиковаться для предстоящих интервью.
У вас есть два ведра, одно емкостью 5 литров, а другое емкостью 3 литра. Вы должны отмерить 4 литра с помощью этих двух ведер. Как вы это сделаете?
Решение
Эта головоломка часто встречается среди вопросов на логику во время собеседования.
У вас есть две веревки одинаковой длины. Обе эти веревки сгорают полностью за 1 час.
Вы должны отметрить 1,5 часа, при помощи сжигания этих веревки. Учтите, что веревки имеют неравномерную толщину. То есть, может случиться так, что 60% веревки сгорят в течение получаса, а остаток — также сгорит в течение получаса.
Решение
У вас есть 8 шаров одинакового цвета и размера. Один из шаров тяжелее остальных, остальные имеют одинаковый вес. Вам дают чашечные весы. За сколько взвешивания вы сможете узнать, какой из шаров является более тяжелым чем все остальные?
Решение
Эта задача попадалась на собеседовании в Яндексе.
У короля есть 1000 бутылок вина одного сорта. Король из соседнего королевства решает убить нашего короля и отправляет убийцу, чтобы отравить один из бутлок с вином. Убийца успел добавить яд в одну из бутылок, но был пойман стражей. Король узнал об этом, решил проверить, какая бутылка был отравлена. Наш король очень умный и поэтому он решает использовать 10 кроликов, чтобы проверить, какая бутылка содержит яд. Из бутылок можно взять немного вина. От яда кролик умирает через 1 день.
Сколько минимально дней потребуется, чтобы определить бутылку с ядом?
Решение
Есть четыре человека, A, B, C и D. Им нужно пересечь мост.
ждому из этих людей необходимо разное время для пересечения моста.
Человек A: 1 минута;
человек B: 2 минуты;
человек C: 5 минут;
Человек D: 10 минут;
Дело происходит ночью и у этих людей есть только один факел. Без факела мост перейти нельзя. Два человека могут идти по мосту одновременно, но затратят на переход по мосту время, необходимое самому медленному из них. Например: если А и С хотят пересечь мост одновременно, они потратят 5 минут. Все четыре человека могут прийти к противоположной стороне за 17 минут. Можете ли вы объяснить, каким образом они могут это сделать?
Решение
Следующая задача на теорию вероятности также часто встречается на собеседованиях на вакансию програмиста. В трех углах равностороннего треугольника находится по муравью. Каждый из муравьев начинает двигаться в другой случайно выбранный угол по прямой. Какова вероятность того, что ни один из муравьев не столкнется с другим муравьем?
Решение
Есть сто пронумерованных закрытых дверей. Вы делаете 100 проходов около дверей и меняете состояние каждой двери, т.е. вы делаете закрытую дверь открытой и наоборот. После первого прохода Вы посещаете каждую 2-ую дверь (т.е. 2,4,6,8 и т.д.), на следующем проходе вы посещаете каждую 3-ю дверь и так далее. Необходимо сказать какие двери будут открыты, а какие закрыты после последнего прохода.
Решение
coderjob.ru
Периодически интервьюеры задают различные задачи, слабо относящиеся к вашей будущей работе. Особенно этим грешат в больших компаниях. Именно там, где каждый большой или маленький начальник думает не о том, что нужно будет делать работнику, а о том, как бы проверить одно из его логических качеств, которые, возможно никогда и не пригодятся в работе. Хотя многие говорят, что интересует не решение этих задач, которые дают на собеседовании, а то, как их решает соискатель.
На собеседовании могут задать несколько типов задач, чтобы посмотреть креативность, широту взглядов и “незашоренность” Часто такие задачи не имеют единственно правильного решения и интерьвьюеру интересен путь по которому кандидат идет, например, “Посчитайте сколько заправок в стране “. Но есть и задачи, которые имеют решение. Это как раз на логику. Здесь представлено несколько логических задач у которых есть правильное решение, нужно только чуть-чуть подумать.
Задача первая: котлеты на сковородке
У вас есть три котлеты и две сковороды. Каждая сторона котлеты жарится одну минуту. На одну сковороду одновременно помещается лишь одна котлета. За какое наименьшее время можно пожарить все котлеты с обеих сторон?
Начинаем решать в лоб. Если взять и пожарить две котлеты с двух сторон, то это займет две минуты. Снимаем две пожаренные котлеты и кладем третью. Тогда ее придется жарить еще две минуты. Что в итоге дает нам четыре минуты общего времени. Это не совсем правильно, поскольку можно пожарить эти котлетки всего за три минуты.
Теперь начинаем думать креативно. У нас есть ресурс – две сковородки. Они могут жарить одновременно. Если мы начнем с двух котлет, то займем ресурс полностью, однако, половина ресурса будет простаивать, когда будет жариться третья. Т.е. для сокращения времени нужно задействовать вторую сковородку, все время. Как это сделать? У нас есть возможность разделить жарку на обжаривание с одной стороны и с другой. Т.е. все время жарки будет 3 котлеты умножить на 2 стороны = 6 этапов. Если есть шесть этапов, которые занимают 6 минут и есть две сковородки на которых эти этапы нужно выполнить, то получается, что реально можно пожарить за три минуты, вопрос только в алгоритме. Тут и приходит решение. После одной минуты, когда пожарилась первая сторона, нужно одну котлету, наполовину пожаренную, снять и положить на ее место сырую. А на третьей минуте, уже пожаренную снять и дожарить оставшуюся на свободной сковородке.
Задача вторая: горючие веревки
Вам даны две верёвки и коробок с достаточным количеством спичек. Про каждую из верёвок достоверно известно, что будучи подожжённой она сгорает полностью за один час. Необходимо отмерить 15 минут. Как это сделать с учётом того, что верёвки горят неравномерно?
Неравномерность горения веревок – это как раз для тех умников, которые решили веревки поделить на четыре части. Этот вариант не подходит. Т.е. нельзя просто разрезать веревку на четыре части и поджечь, это не будет точным измерением, поскольку время горения не соответствует длине. Какая-то часть веревки может сгорать быстрее, а какая-то часть – медленнее.
Продолжаем думать креативно. У нас есть единица измерения – время горения веревки. Это время – 1 час по условиям задачи. Это время никак не соотносится с длиной. Но у нас две веревки, поэтому мы можем как-то время горения одной веревки соотнести с временем горения другой. А теперь ключ к решению задачи. Ведь если веревка горит 1 час, значит ее подожгли с одного конца, следовательно, если ее поджечь с двух концов, то она точно сгорит за 30 минут, конечно будет гореть неравномерно, но время будет точным. Все, у нас есть с чем сравнивать. Поджигаем первую веревку с двух сторон, а вторую только с одной(чтобы засеч время). Первая спокойно горит тридцать минут, и когда она сгорела мы тушим вторую веревку. Получается, что у нас остался кусок веревки, который должен сгореть за пол-часа (какая длина-не важно). Теперь применяем к ней тот же метод, что и для первой – поджигаем с двух сторон и получаем пятнадцать минут горения.
Задача третья: комната с лампочками
Есть закрытая комната, где находятся три лампочки. Снаружи есть три выключателя. Необходимо узнать какую лампочку включает каждый выключатель, но при этом можно зайти в комнату только один раз. (Нельзя бегать и щелкать выключателями).
Конечно, как менеджер, можно привлечь помощников, но нужно использовать иной взгляд на лампочки и обойтись самому. Начинаем размышлять. Комната закрытая, лампочки снаружи не видны. Если включить одну из них, а остальные выключить, а потом пойти посмотреть, мы узнаем какой выключатель управляет горящей лампочкой. По условиям, мы должны сразу же как-то различить и остальные две. Если они не горят, то они совершенно одинаковые. Нам нужно что-то придумать, чтобы при входе в комнату сразу было понятна связь между выключателем и выключенной лампочкой.
Интересный вариант решения нашел на одном из форумов. У нас есть два состояния горит-не горит и два состояния выключателя вкл-выкл, при этом лампочек три. Было бы две, то сложностей – никаких, одну включили, вторую выключили и пошли посмотрели. Значит одна лампочка должна быть включена, вторая выключена, а что делать с третьей? Предложили к третьему выключателю подвести 380 вольт, от которых лампочка перегорает(у ламп накаливания, хорошо видна спираль, если она перегорела, то это видно). Т.е. предложение добавить еще одно состояние исправна-не исправна. Т.е. лампочка теперь может быть в трех состояниях горит/ не горит и исправна/ не горит и неисправна. Поразмыслив над третьим состоянием можно вспомнить, что когда лампочка включена, она нагревается, а если ее выключить, то какое-то время она остается теплой, т.е. получаем разделение не горящих лампочек по теплая-холодная. Следовательно для решения задачи включаем два выключателя на некоторое время, потом выключаем один и идем смотреть. Видим одну горящую лампочку, и две не горящих, одна из которых теплее другой, что указывает на тот выключатель, который только что выключили.
Задача четвертая: золотая цепочка
На постоялый двор приехал путешественник. Денег у него с собой не было, но была золотая цепочка из шести звеньев. Хозяин постоялого двора согласился принять в оплату комнаты за каждый день по одному колечку с этой цепочки, но так чтобы распиленных колец он получил не больше одного. Никто друг другу не доверяет и не хочет платить вперед или заплатить потом, оплата должна быть ежедневной. Как постояльцу нужно распилить цепочку, чтобы можно было ежедневно расплачиваться на протяжении пяти дней?
Чтобы шесть звеньев разъединить и итоге осталось по одному звену, явно не получится распилить одно звено, поскольку колец 6, а соединений 5 то чтобы их разъединить все по одному, нужно как минимум три разреза (5/2 округляем до целого, получается 3).
Здесь что-то не так, начинаем думать креативно. Здесь есть понятие “оплата”, т.е. по условиям задачи нет требования, чтобы постоялец передавал хозяину по одному звену, есть требование, чтобы каждый день у хозяина становилось больше на одно звено. Теперь подходим к самой главной мысли, что хозяин и постоялец могут меняться, или, к примеру, хозяин может давать сдачу. Тогда все тривиально. Пилим одно звено – третье, чтобы была разменная монета 1, 2 и 3 звена, и в первый день турист дает хозяину одно звено, во второй меняет своих два на одно вчерашнее, в третий день может поменять два на три и т.д. Каждый день у хозяина на одно звено больше.
Задача пятая: взвешивание
Есть восемь монет, семь из которых весят одинаково, а одна немного меньше (фальшивая, но без весов не определить). Есть весы с двумя чашками, но нет гирь. Необходимо за минимальное число взвешиваний найти фальшивую.
Начинаем с первого попавшегося алгоритма. Берем первые две монеты и кладем на противоположные чашки весов, если одна легче, то фальшивка найдена, если вес одинаков, то берем следующую пару. Проблема в том, что пар у нас четыре т.е. в самом неудачном случае, нам понадобится четыре взвешивания. Программисты, прочитав это решение, должны были хитро усмехнуться и сказать, “но есть же двоичный поиск, совсем не обязательно взвешивать все пары”.
Для тех, кто далек от программирования вот пример двоичного поиска: Чтобы поймать льва в пустыне нужно поделить пустыню пополам, посмотреть в какой половине лев, затем поделить эту половину пополам, а затем еще пополам, до тех пор пока лев не окажется в клетке. Теперь делим наши восемь монет пополам, кладем по четыре монеты с каждой стороны весов. Монеты с той стороны, которая тяжелее убираем(там нет фальшивки) и делим оставшиеся пополам, получается по две на каждую сторону, теперь осталось всего две монеты для последнего взвешивания. В итоге мы получили три взвешивания. Ура! мы победили! И тут для программистов – холодный душ. Оказывается можно решить задачу всего за два взвешивания. Придется думать…
Быстрее, чем двоичный поиск еще ничего не придумали, т.е. сократить количество взвешиваний можно только отказавшись от взвешивания. Проблемка. Но решение все-таки есть. А если взвешивать не все монеты, а поделить по три, а две отложить? Тогда в случае, если при первом взвешивании будет одинаковый вес, то вторым взвешиванием отложенных двух монет, находим нужную. Если же вес при первом взвешивании не одинаков, то берем те три монетки, которые на легкой стороне, откладываем одну и взвешиваем две оставшихся. Если вес разный, то монета найдена, если вес одинаков, то оставшаяся монета и есть фальшивка.
Задача шестая: как разделить торт
Необходимо разделить круглый торт на на восемь равных частей тремя разрезами.
Вот здесь сразу можно поставить человека в тупик, ведь на первый взгляд нужно четыре разреза, ведь частей 8. Но если посмотреть на это креативнее…
Решение простое, и можно дать как минимум два. Для начала поймем, что реально разрезать один торт на восемь равных частей тремя разрезами нельзя, по крайней мере так, как мы это себе представляем: открыли коробку с тортом и начали резать. Так не пойдет, для восьми частей, нужно четыре разреза. Но их можно сократить, если представить себе торт не как плоский круг, а привлечь пространственное мышление. Сначала делаем два разреза крест на крест, получаем четыре куска. Теперь нужно придумать, как за один раз порезать все четыре куска ровно пополам. Если вспомнить, что никто не ограничивает нас в перестановке уже отрезанных кусков, то просто складываем куски стопкой и режем все вместе – это первый вариант. А если все-таки вспомнить, что торт имеет определенную толщину, то последний разрез делаем не сверху как первых два, а поперек всех кусков посередине торта, отделяя верх от низа, но так, чтобы было ровно. Правда в этом случае половина гостей получит кусок без глазури, но ради науки чем-то нужно жертвовать.
journal.caseclub.ru
Интересные задачи, которые задают на собеседовании
Всего мы рассмотрим пять задач.
Комната с лампочками
Условие: Имеется закрытая комната, в которой есть три лампочки. С внешней стороны комнаты имеется три выключателя. Вам нужно узнать, какой выключатель включает каждую из лампочек. Но в комнату вы можете зайти только единожды.
Котлеты на сковороде
Условие: Имеется две сковородки и три котлеты. Чтобы обжарить одну котлету с одной стороны, требуется минута. Одна сковородка вмещает лишь одну котлету. Какой минимум времени необходим, чтобы обжарить все котлеты полностью?
Золотая цепочка
Условие: На постоялый двор нанёс визит странник. У него нет с собой денег, но есть золотая цепочка, состоящая из шести звеньев. Хозяин двора согласен взять оплату жилья в виде одного звена цепочки на каждый день, но при условии, чтобы распиленным оказалось только одно звено. Причём, оплата должна поступать именно ежедневно, т.к. странник не хочет вносить предоплату, а хозяин не готов к оплате по факту прожитых в его доме дней. Как должен странник распилить цепочку, чтобы была возможность вносить оплату ежедневно в течение пяти дней?
Горящие верёвки
Условие: Есть две верёвки и коробок со спичками. О каждой верёвке мы знаем, что если их поджечь, то они полностью сгорят за один час. Нам нужно отмерить пятнадцать минут. Но как нам это сделать, если мы знаем, что верёвки будут прогорать неравномерно?
4brain.ru
Давайте, мыслить логически
Тесты на логику – одно из самых трудных препятствий из поджидающих соискателя на собеседовании. Соискатели этот этап собеседования не любят и боятся его. Зато работодатели активно используют, ценя за эффективность и наглядность.
Есть много типов логических задач. Некоторые требуют математических знаний. Некоторые направлены, большей частью, на развитие творческого мышления, на способность нестандартного подхода к решению проблемы.
В зависимости от специальности, на которую ищется работник, подбираются и задачи. Очень часто тесты на логику дают IT-специалистам и менеджерам по продажам. Проверяется наличие нестандартного мышления, которое очень полезно в этих профессиях. Также логические задачи помогают определить, как ведет себя человек в стрессовой и непривычной ситуации.
Цели применения логических задач на собеседовании:
- оценка личностных качеств соискателя;
- проверка его стрессоустойчивости;
- возможность увидеть соискателя в действии.
Что помогают выявить каверзные задачи?
Прежде всего, логические задачи помогают работодателю оценить память, эрудицию, речь, скорость обработки информации, развитие пространственного мышления у кандидата на должность.
С помощью логических задач интервьюер имеет возможность увидеть в кандидате то, о чем тот, возможно, о себе даже и не знает.
Важно: стоит учитывать, что склонность к решению головоломок, в большинстве случаев, — врожденная. Это — особенность характера и мышления в редком сочетании с приобретенными навыками.
Зачастую для интервьюера важна не правильность ответа, а сам процесс поиска решения соискателем. Как он себя ведет? Пытается или сразу сдается? Молча и напряженно думает или демонстрирует «мысли вслух»?
Человек во внештатной ситуации. Его реакции и эмоции. Все это может о многом поведать опытному интервьюеру.
Когда логические задачи – не логичны?
Логические задачи – вещь хорошая, но есть случаи, когда они не подходят и даже могут нанести вред интересам самого работодателя: дадут о соискателе ложную информацию, исказят мнение о нем. И в итоге, хороший потенциальный работник будет утерян.
Есть мнение, что логические задачи, большая часть из которых, — головоломки, — мало связаны с реальностью, с которой соискателю приходится иметь дело в профессиональной деятельности.
Есть даже мнение, что умение решать головоломки – не показатель высокого интеллекта.
С другой стороны, в Microsoft, Google не профаны сидят. А ведь именно в них активизировали применение логических задач на собеседовании соискателей. И судя по процветанию этих компаний, их метод подбора персонала работает.
Как всегда, суть кроется в деталях – логические задачи нужно уметь подбирать и знать, как с ними работать.
Минусы и проблемы метода
- Логических задач для собеседования с ответами и головоломок должно быть много, большой запас.
- Тип вопроса на логику на собеседовании должен подбираться к конкретной должности, на которую претендует соискатель.
- Ответы на задачи должны быть секретом, что очень трудно обеспечить в век поголовного интернета.
- Ответ кандидата может не совпасть с ответом, который подготовил интервьюер. И может возникнуть проблема оценки. Включается фактор субъективности.
Как сделать это?
Упражнениями. Чем больше задач вы прорешаете накануне собеседования, тем больше у вас шансов блеснуть на встрече с тестами работодателя.
У тестов на собеседовании на логику повторяются принципы построения умозаключений. Набив на них руку, то есть мозги, вы научитесь быстро находить путь к ответу.
Правило «первого ответа» — первый ответ, который приходит в голову, почти всегда, не верный. Посмотрите на проблему комплексно, со всех сторон.
Совет: Если вы не решили «с лету» головоломку, это означает лишь, что вы – абсолютно нормальный человек, и ваш мозг работает нормально. Успокойтесь. Сосредоточьтесь и еще подумайте.
Знание интеграла не всегда помогает. Для некоторых должностей ищут не математика, а владельца именно творческого, креативного мышления. Неординарный ответ поможет выделиться и произвести впечатление.
Не молчите. Выставляйте свои гипотезы на всеобщее обозрение.
Пример задач на логику на собеседовании с ответами
Как правило, для решения логических задач, предлагаемых на собеседовании, не требуется супер-знаний математики. Достаточно школьной базы и смекалки. Вот несколько примеров логических задач на собеседовании с ответами.
Задача про двери и стражников (ее задавали в Apple). Перед вами две двери. Одна открывает путь к сокровищам, другая – в смертельно-запутанный лабиринт. У каждой двери – по стражнику. Один стражник – патологический врун. Другой – кристально честный. Кто из них кто – не известно.
Нужно определить, какая дверь ведет к сокровищам. Стражника можно спросить, задав ему один вопрос. Спросить можно только одного стражника.
Какой вопрос нужно задать, чтобы найти сокровище? Правильный ответ: Спросить можно у любого: какая дверь, по мнению другого стражника, ведет к сокровищу? Если вопрос будет адресован лгуну, то он соврет и покажет, в итоге, на неправильную дверь. Если вопрос достанется правдивому, то тот скажет правду про конкурента и в итоге тоже покажет на неправильную дверь.
Задача про ведра (ее задавали в Microsoft). У вас есть два ведра — на 5 и на 3 литра и неограниченное количество воды. Как отмерить 4 литра? Правильный ответ: Наполняем большое ведро. Переливаем из него воду в малое. Теперь у вас в большом ведре осталось 2 литра. После этого маленькое ведро опустошаем и переливаем в него 2 литра из большого.
Между прочим: есть еще задача, которую приписывают Эйнштейну. Якобы он набирал себе помощников, задавая ее. Мозг сломаешь. Решить ее без бумаги не представляется возможным, так как многое надо держать в памяти – пять цветов, пять национальностей, пять животных, пять напитков и марок сигарет. В итоге нужно вычислить, путем логических манипуляций, кто пьет воду и держит зебру. Жуть!
Почему люк круглый — на собеседовании вопрос задают очень часто. Задача короткая и состоит из одного вопроса: «Почему крышка люка круглая?» Эту задачку любят задавать программистам и инженерам. Вариант приемлемого ответа: круглая крышка не упадет в люк при работе. Прямоугольная легко провалится в люк по диагонали.
Задачка про Сан-Франциско. Предлагается разработать план эвакуации для Сан-Франциско. Чаще такую задачу адресуют менеджерам по продажам. Наблюдают за ходом мыслей и реакциями. Приемлемый ответ: А какое бедствие запланировано на сегодня?
Задачка-объяснение. Предлагается в трех предложениях объяснить 8-летнему ребенку, что такое, например, база данных. Хорошее задание для менеджера по продажам. Можно увидеть его способность четко и ясно формулировать суть, обобщать. Возможный ответ: База данных – это машина, которая запоминает и хранит большую информацию о разных вещах. Люди ее используют, чтобы вспомнить, когда им нужно. Пошли смотреть мультики! Три фразы! Все, как просили.
Если вас не напугали каверзные головоломки? Если вы не боитесь трудностей и готовы сразиться с ними, то успех вам обеспечен. И вы услышите заветные слова: «Вы нам подходите».
Какие на собеседовании логические задачи могут применять? Смотрите короткий видеоролик.
101million.com
Комната с лампочками
Имеется закрытая комната, в которой есть три лампочки. С внешней стороны комнаты имеется три выключателя. Вам нужно узнать, какой выключатель включает каждую из лампочек. Но в комнату вы можете зайти только единожды.
Ответ:
Если лампа включена, то она будет нагреваться, и при выключении некоторое время ещё будет тёплой. Получаем новое состояние: лампа либо «тёплая», либо «холодная».
Исходя из всего этого, нужно включить два выключателя на небольшое время, после чего один из них выключить и пойти в комнату, в которой мы увидим, что одна лампа горит, а две не горят, но одна из них тёплая, а другая холодная. Таким образом, мы сможем понять, какой выключатель связан с каждой из ламп.
Котлеты на сковороде
Имеется две сковородки и три котлеты. Чтобы обжарить одну котлету с одной стороны, требуется минута. Одна сковородка вмещает лишь одну котлету. Какой минимум времени необходим, чтобы обжарить все котлеты полностью?
Ответ: Последовательность действий должна быть такой: кладём жарить две котлеты, но одну после первой минуты убираем со сковороды, и кладём сырую. Через минуту одна из первых двух котлет дожарится и на её место нужно будет положить первую – недожаренную. На третьей минуте дожарятся обе оставшиеся котлеты.
Золотая цепочка
На постоялый двор нанёс визит странник. У него нет с собой денег, но есть золотая цепочка, состоящая из шести звеньев. Хозяин двора согласен взять оплату жилья в виде одного звена цепочки на каждый день, но при условии, чтобы распиленным оказалось только одно звено. Причём, оплата должна поступать именно ежедневно, т.к. странник не хочет вносить предоплату, а хозяин не готов к оплате по факту прожитых в его доме дней. Как должен странник распилить цепочку, чтобы была возможность вносить оплату ежедневно в течение пяти дней?
Ответ: Хозяин и странник могут обмениваться, а хозяин также может давать сдачу. Отсюда следует простое решение.Распиливаем конкретно третье звено, чтобы получить разменную «монету» в 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, если нет продолжаем. При таком подходе, минимальное число попыток зависит от исхода первой проверки.
Загадка канализационных люков
Вопрос простой: почему они круглые?
Загадочный случай на поле
Мертвый человек найден на ржаном поле. В правой руке он крепко сжимает спичку. От чего умер человек? Поясните обстоятельства его смерти.
Ответ:
Задание это творческое. Самым распространенным ответом можно назвать легенду о крушении самолета. Именно ее чаще рассказывают на собеседованиях. Суть такова: летел самолет, отказал двигатель. Пассажиры обнаружили, что парашютов на всех не хватит. Решили тянуть жребий. Проигравший и есть человек на поле.
Этот тест предполагает множество решений. Подумайте и найдете не менее оригинальное объяснение произошедшему.
Тайна птичьих яиц
Есть причина, по которой все яйца птиц имеют асимметричную форму – один конец тупой, другой острый. Назовите ее и обоснуйте.
Ответ:
Главная причина – гарантия выживания птенцов при скатывании с ненадежных поверхностей. Асимметричная форма не позволяет яйцу катиться по прямой, набирая большую скорость. Оно скатывается по кругу, замедляясь. Форма предотвращает гибель птенцов.
foykes.com