15 логических задач с собеседований, которые заставят застрелиться
Собрали для вас 15 логических задач, которые могут попасться на собеседовании. Ответив на них правильно, вы точно произведёте впечатление.
511К открытий1М показов
Некоторые логические задачи с собеседований вгоняют в недоумение: зачем такое спрашивать? Чтобы создать сложную ситуацию и посмотреть, как быстро вы примете решение. Вопросы на логику при этом отличаются особой заковыристостью, так что сходу сориентироваться бывает сложно.
Разобраться помогут наши задачи на логику с ответами.
Автомат с напитками
Начнём с простой логической задачи.
На склад привезли три машины для напитков. Одна из них выдаёт чай, вторая выдаёт кофе, а третья — чай или кофе (определяется случайно). Любой автомат продаст стакан напитка за одну монету. На каждом автомате приклеена этикетка с выдаваемым напитком. Но на заводе произошла ошибка, из-за чего на всех автоматах наклеены не те этикетки, которые должны быть.
Вопрос: сколько потребуется денег, чтобы определить, где какие автоматы?
Ответ
Потребуется одна монета, которую нужно бросить в автомат с наклейкой «случайный». Мы знаем, что это неправильная наклейка, поэтому это автомат с чаем либо кофе. После этого определяются остальные два автомата методом исключения. Например, если автомат выдал чай, то автомат с наклейкой «чай» на самом деле выдаёт кофе, а автомат с наклейкой «кофе» выдаёт случайный напиток.
Инопланетяне и десяток храбрецов
Такие логические вопросы чаще всего задают на позиции Junior-специалистов.
В нашу планету вторглась инопланетная раса, чтобы уничтожить всё человечество. Но перед этим они решили дать нам возможность проявить свои интеллектуальные способности. Они отобрали десять умнейших людей планеты, построив их в ряд в полностью тёмной комнате. Каждому они надели чёрную или белую шляпу. После этого свет включился.
Инопланетянин просит стоящего в конце ряда человека назвать цвет своей шляпы. Если ответ правильный — этот человек остаётся жить, если нет — погибает. Подсмотреть цвет своей шляпы нельзя, однако можно обсудить с остальными определённый принцип ответа, которого будут придерживаться все. Распределение цветов шляп случайное, но вам виден цвет шляп всех остальных людей.
Вопрос: каким должен быть ответ, чтобы в живых осталось как можно больше людей?
Ответ
Люди должны договориться о следующем принципе ответов: отвечающий считает количество чёрных шляп у остальных людей. Если шляп нечётное количество, он называет «чёрный», если чётное — «белый». Следующий человек в ряду, видя шляпы остальных и зная чётность чёрных, может вычислить цвет своей шляпы. Например, если чёрных всё ещё нечетное количество, то на нём белая шляпа. С такой тактикой выживут 9 из 10 человек. Один же из них героически погибнет, спасая остальных.
Поездки на мотоциклах
У вас есть 50 мотоциклов с полным баком, которого хватает на 100 км езды.
Вопрос: используя все мотоциклы, какое максимальное расстояние вы сможете проехать? Все мотоциклы в начале пути находятся условно в одной точке.
Ответ
Самое простое решение, которое может прийти в голову — просто завести все мотоциклы и одновременно проехать на них 100 км. Но можно проехать и больше. Для этого сначала проедьте 50 км. Все мотоциклы будут с наполовину заполненными баками. Перелейте топливо с одной половины мотоциклов в другую половину. Теперь у вас 25 мотоциклов с полным баком. Проедьте ещё 50 км и повторите операцию. Таким образом можно проехать 350 км
Что доктор прописал
Доктор прописал вам пить две таблетки — одну утром (назовем ее X), а другую вечером (назовем ее Y). Выпить обе или утром, или вечером нельзя. И еще одна загвоздка — таблетки абсолютно одинаковые. И так получилось, что вы доставали таблетки на день, и они перемешались в руке.
Вопрос: как вам выпить таблетки по рецепту доктора и выжить?
P.s. выбросить таблетки нельзя — они стоят миллион.
Ответ
На самом деле, эта логическая задача крайне простая: вам нужно всего лишь разделить таблетки пополам и выпить две половинки утром и две вечером.
3 лампы и 3 выключателя
Эта логическая задача особенно полюбилась на собеседованиях. Есть 2 комнаты. Первая комната закрыта дверью, в ней низкие потолки и висят 3 лампы накаливания. Во второй комнате есть 3 выключателя, подсоединённых к каждой из ламп. Можно как угодно переключать выключатели, но перейти из второй комнаты в первую можно лишь один раз.
Вопрос: как узнать, за какую лампу отвечает каждый из выключателей?
Ответ
Ситуацию спасут низкие потолки, которые позволят дотронуться до лампы. Ещё очень важная деталь — лампы накаливания, которые очень сильно нагреваются. Вам нужно, находясь во второй комнате, включить любую лампу на несколько минут, потом выключить её и включить любую из двух других. После этого переходите в комнату с лампами. Первый выключатель, который вы трогали, будет присоединён к лампе, которая ещё тёплая. Второй выключатель — к светящей лампе. А выключатель, который вы не трогали, будет подсоединён к выключенной холодной лампе.
Два стражника
А такая логическая задача часто встречается на интервью от Apple. Игрок дошёл до финального задания в квесте. Перед ним оказались две двери. Первая приведёт к богатству и победе, другая — к поражению. Под дверьми стоит по одному стражнику. Они знают, куда ведут их двери. Но один из них скажет неправду. Неизвестно, кто именно солжёт. Игрок может спросить одного стражника всего один раз.
Вопрос: что нужно спросить у стража, чтобы выйти к богатству и выиграть квест?
Ответ
У любого стражника нужно спросить: «какая дверь, по мнению другого стражника, ведёт к победе?». Если игрок спрашивает у правдивого стражника, то тот укажет на дверь с поражением, ведь второй стражник всегда врёт. Если же спросить у второго стражника, то он соврёт о мнении правдивого стражника и тоже укажет на дверь с поражением. Зная неправильную дверь, вам просто нужно выбрать другую.
Пьяные кролики
Как-то раз один наследник захотел убить своего короля, чтобы власть скорей перешла в его руки. У короля была 1000 бутылок вина его любимого сорта. Наследник послал убийцу, чтобы тот отравил любимое вино короля. Но убийцу поймали после того, как он успел отправить лишь одну бутылку. Правитель был умным, поэтому решил использовать десяток кроликов, чтобы определить, куда именно был подсыпан яд. От отравы погибали спустя 1 день.
Вопрос: сколько минимум потребуется времени, чтобы найти отравленную бутылку? Как именно это сделать?
Ответ
Кролика можно представить в бинарном состоянии: он либо жив, либо мёртв (1 или 0). У нас 10 кроликов, значит в двоичной системе можно получить 1024 (2^10) уникальных комбинаций состояний кроликов. Пронумеруем все бутылки в двоичной системе, для этого хватит 10 разрядов (в задаче нумерация регистров начинается с 1):
- 1-я бутылка = 0000000001
- 2-я бутылка = 0000000010
- 3-я бутылка = 0000000011
- …
- 999-я бутылка = 1111100111
- 1000-я бутылка = 1111101000
Кроликов нужно пронумеровать от 1 до 10. Каждый из них будет соответствовать одному из 10 разрядов числа. Кроликов нужно поить из тех бутылок, где в соответствующем кролику разряде есть единица. Например, из первой бутылки пьёт только первый кролик; из третьей — первый и второй. Напоив кроликов из всех бутылок, нужно подождать один день. Номера кроликов, которые погибли, подскажут разряды числа, в которых должны быть единицы. Таким образом, если погибли только 3-й и 1-й кролики, то отравлена 5-я бутылка (0000000101 = 5).
Полицейский и преступник
Полицейский решил наказать заключенного попросил его сделать заявление. Если полицейский посчитает, что узник сказал правду, последнего повесят, а если солгал — застрелят.
Вопрос: какое заключенному нужно сделать заявление, чтобы остаться в живых?
Ответ
Да, задачка немного запутанная, но ответ выглядит логичным.
Заключенный сказал: «Меня застрелят».
- Если полицейский решит, что это утверждение верно, то заключенного нужно застрелить. Однако это противоречит условию, поскольку в случае правды заключенного должны повесить.
- Если полицейский решит, что заявление ложно, то заключенного должны повесить. Но это противоречит решению, поскольку ложность заявления означает, что заключенный должен быть застрелен.
Парадокс возникает потому, что какой бы вариант ни выбрал полицейский, он приводит к противоречию. Эта парадоксальность означает, что полицейский не может логически решить, является ли утверждение истинным или ложным, не противореча себе. Значит, он сохранит жизнь заключенному.
Голодные белки
Данная логическая загадка нередко задаётся на собеседованиях и выделяется среди прочих своей неординарностью. В её решении важны не особые математические способности, а умение абстрагироваться от странного условия. Полюбившаяся интервьюерам задача звучит так: 1,5 белки за 1,5 минуты поедают 1,5 жёлудя.
Вопрос: сколько желудей за 9 минут съедят 9 белок?
Ответ
Если вы не зависли на моменте «1.5 белки», то у вас есть все шансы осилить эту логическую задачку — завсегдатая собеседований. Нужно лишь иначе представить заданные условия. Если 1,5 белки съедают 1,5 жёлудя за 1,5 минуты, то 1 белка за 1,5 минуты съедает 1 жёлудь. Тогда 9 белок за 1,5 минуты съедают 9 желудей. Но по условию нужно узнать количество желудей, съедаемых за 9 минут:
9 / 1,5 = 6
— во столько больше раз нам даётся времени;9 * 6 = 54
— столько желудей съедят 9 белок за 9 минут.
Треугольник муравьёв
Есть треугольник с равными углами. На углах стоят по одному муравью. В какой-то момент муравьи начинают идти в другой угол вдоль стороны треугольника. В какой именно — определяется случайно.
Вопрос: каков шанс того, что ни один муравей не столкнётся с другим муравьём?
Ответ
Может показаться, что вероятность 33%, но это не так. Есть два варианта необходимого движения муравьёв: по часовой стрелке и против. Давайте сконцентрируемся на одном муравье. После того, как он случайным образом выбрал направление, ему нужно, чтоб и остальные муравьи двигались в эту же сторону. Шанс того, что второй муравей пойдёт в его направлении — 50%. Аналогичная вероятность и у третьего муравья. Это значит, что общая вероятность того, что муравьи не столкнутся — 25%.
10 монет
Задача с собеседования в Google.
Вам завязывают глаза и кладут на стол 10 монет. Вы можете трогать монеты, но на ощупь вы не сможете понять, какой стороной они повернуты вверх. Вам говорят, что пять монет лежат орлом вверх, а другие решкой — других уточнений нет.
Вопрос: можете ли вы сложить монеты в две стопки с одинаковым количеством орлов в каждой? Вы можете подбрасывать монеты любое количество раз.
Ответ
Все очень просто. Сделайте две стопки и переверните в одной из них все монеты — тогда количество орлов будет равным.
Например, в первой стопке — 3 орла и 2 решки, а во второй — 2 орла и три решки. Когда вы перевернете монеты во втором столбике, у вас будет 3 орла и 2 решки — равно, как и в первом.
Котлета, котлета и ещё одна котлета
Логические загадки могут быть очень каверзными. Как, например, эта.
У вас есть 2 сковородки и 3 котлеты. На приготовление 1 котлеты с одной стороны уходит 1 минута. На одной сковороде вмещается лишь 1 котлета.
Вопрос: за какое минимальное время вы сможете полностью обжарить все 3 котлеты?
Ответ
Первым в голову приходит ответ — 4 минуты. Но можно уложиться и в 3 минуты. Для этого придерживайтесь следующей последовательности:
- положите жариться по 1 котлете на две сковороды;
- через минуту переверните первую котлету, а вторую уберите. На место второй котлеты положите третью;
- ещё через минуту первая котлета будет полностью готова. На её место положите дожариваться вторую котлету, которую вы убрали, а третью котлету переверните;
- спустя минуту все 3 котлеты будут полностью обжарены.
Про перепутанные банки
На столе стоят три банки с надписями «Гречка», «Пшенка» и «Смесь. Однако все названия перепутаны.
Вопрос: как найти емкость с гречкой?
Ответ
Нужно достать крупу из банки с надписью «Смесь». Поскольку все названия ложные, вы достанете либо гречку, либо пшенку. Остальное находите методом исключения.
Необычная оплата
В поместье пришёл путник. В кармане — ни гроша, лишь одна золотая цепь из 6 звеньев. Хозяин поместья предложил брать плату в виде одного кольца с цепочки за один день проживания, при условии, что будет распилено только одно звено. Хозяин должен получать плату каждый день. Он не хочет принимать предоплату или давать в долг.
Вопрос: как путник должен распилить цепочку, чтобы вносить оплату за жильё каждый день в течение 5 дней?
Ответ
В условиях задачи не запрещался обмен звеньями цепи. Было лишь требование, чтобы с каждым днём у хозяина жилья прибавлялось одно звенье. Нужно распилить третье звено цепи, чтобы получить 3 части по 1, 2 и 3 звена. За 1-е сутки странник платит одним звеном. На 2-е сутки он платит куском из 2 звеньев и получает сдачу — одно звено (которым он расплатился за 1-е сутки). На 3-и сутки платит куском из 3 звеньев и забирает кусок из 2 звеньев. По такому принципу странник и должен оплатить все оставшиеся дни.
Про воду
Это задача на логику с собеседования в Microsoft, уже ставшая классикой.
У вас есть неограниченное количество воды и два ведра — по 3 и 5 литров.
Вопрос: как отмерить ровно 4 литра?
Ответ
Наполните 5-литровое ведро водой и вылейте содержимое в маленькое ведро; в большом останется два литра. Вылейте три литра из 3-литрового ведра и опять перелейте 2 литра в маленькое ведро. Опять наберите воду в большое ведро и вылейте ее в маленькое ведро. В последнем уже есть два литра, следовательно, долить осталось один. В таком случае в большом ведре будет 4 литра.
Заключение
Решение логических задач — на самом деле не только полезно, но и весело. Даже если вы не собираетесь покорять Google или Microsoft.
Возможно, вам уже попадались подобные задачки на логику на собеседованиях. Если так, поделитесь своим опытом: что это были за задачки и удалось ли их решить?
А для любителей поломать голову мы подготовили тест на проверку логики и математики.
511К открытий1М показов