Задачи на логику на собеседовании

Соискателям, столкнувшимся с головоломками в процессе собеседования, не стоит паниковать и теряться. Как правило, в большинстве случаев достаточно показать ход ваших мыслей и пути решения поставленной задачи. Вполне может быть, что у задачи и нет правильного решения или однозначного ответа. Ни в коем случае нельзя говорить «я не знаю» или «затрудняюсь ответить», просто размышляйте вслух.

Чтобы вы знали к чему быть готовыми и не растерялись, Work.ua собрал самые популярные вопросы-головоломки и подготовил ответы и рекомендации к ним. Кто знает, может вам попадутся именно эти задачи.

Все эти головоломки могут вам задать при собеседовании на вакансию программиста php.

Канализационные люки

Это, пожалуй, самый распространенный вопрос среди всех головоломок.

Вопрос: Почему канализационные люки круглые?

Ответ: Есть несколько вариантов. Так как диаметр круга одинаков, как его не крути, то круглый люк не может провалиться в колодец. У квадрата же, например, диагональ больше его сторон, поэтому крышка могла бы упасть. Также можно ответить, что круглые люки проще транспортировать и передвигать.


Лампочки

Вопрос: В закрытой комнате есть 3 лампочки, а в коридоре 3 выключателя. За какое минимальное открытие дверей можно определить какой выключатель к какой лампочке относится?

Ответ: За одно открытие. Включаем одновременно 2 выключателя, через некоторое время выключаем второй. Заходим в комнату: одна из лампочек осталась гореть — это первый выключатель, далее щупаем оставшиеся лампочки — теплая и будет вторым выключателем, а холодная соответственно третьим.

Торт

Вопрос: Как разделить торт на 8 равных частей тремя разрезами?

Ответ: Сперва нужно сделать 2 разреза крест на крест, поделив торт на 4 равных части. А затем разрезать торт горизонтально пополам. Ну и что, что куски стали невысокие, зато у вас 8 равных частей. Еще можно после первых двух разрезов сложить кусочки друг на друга и переполовинить одним разрезом.

Мертвый человек и спичка

Вопрос: Среди поля найден мертвый человек со спичкой в руках, следов нет. От чего он умер и при каких обстоятельствах?

Ответ: Человек умер от падения с самолета, который начал терять высоту, и авария была неизбежна. На всех пассажиров не хватило одного парашюта и они тянули жребий. Ему досталась короткая спичка, и он был вынужден прыгать без парашюта.


Автобус и мячи

Вопрос: Сколько теннисных мячей поместится в автобус?

Ответ: Точного правильного ответа не знает и сам рекрутер, так как не уточняется, что за мячи и автобус — их размеры не известны, и никто досконально это не проверял. Поэтому тут важен ход ваших мыслей, вы можете только предположить. Назовите примерные длину, ширину и высоту автобуса, размеры одного мяча. Посчитайте объем автобуса и мяча — так вы узнаете сколько мячей поместится в пустой автобус. Уменьшите примерно это значение с учетом сидений и других деталей автобуса, сделайте поправку на то, что мячи не квадратные и дайте ответ. В этом случае процесс поиска ответа важнее самого ответа. Варианты вопроса могут быть разные: мячи — футбольные, вместо автобуса — комната и т.п.

Таблетки

Вопрос: Доктор выдал пациенту 4 таблетки двух видов — по 2 таблетки каждого, которые нельзя отличить по внешнему виду. Таблетки надо выпить за два приема: утром по одной таблетке каждого вида и так же вечером. Если нарушить дозировку или не принять таблетки, то пациент умрет. Так вышло, что таблетки перемешались. Как пройти курс лечения и выжить?

Ответ: Конечно, можно сказать, что лучше пойти к врачу и попросить еще, все таки вопрос жизни и смерти. Но это могут быть единственные таблетки на Земле, доктор может исчезнуть при загадочных обстоятельствах и т.д. Так что ответить все же придется. К тому же все достаточно просто: нужно разделить каждую таблетку на 2 части и выпить по половинке каждой таблетки утром и вечером.


В заключение

Помните, что прежде всего такие задачи и головоломки предназначены для того, чтобы проверить поведение кандидата в нестандартных ситуациях, оценить способность к размышлению, творческому и логическому подходу. Увы, нередки случаи, когда интервьюер не может правильно интерпретировать результаты таких вопросов, или вовсе не понимает их предназначения. Но даже в этой ситуации уверенное поведение и стремление прийти к ответу покажут вас с лучшей стороны и увеличат шансы получить должность.

Читайте также: Вопросы-головоломки на собеседованиях с ответами. Часть 2

www.work.ua

Бывало ли с вами такое, что во время собеседования вам дают решить задачу на логику, а вы совершенно не готовы к такого рода вопросам и в голову, как назло, ничего не приходит? Чувствуя, что повисло неловкое молчание, вы лихорадочно пытаетесь выдавить что-то похожее на описание решения задачи. Спустя некоторое время интервью заканчивается, и, выходя из офиса, вы понимаете, что знаете как решается задча!

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

Задачи:

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.

Норвежец живет рядом с синим домом.

Каждый из домов покрашен в отдельный цвет, в каждом доме живет представитель отдельной национальности, у каждого — свой питомец, своя любимая марка сигарет и напиток.

Вопрос: Кто пьет воду? Кто держит зебру?

Zebra

 

Ответы:

1) Те же 5 землекопов. За 1 час 5 землекопов выкапывают 1 м канавы. Значит, за 100 часов они выкопают 100 м.


2) Флаги не будут развиваться; они будут в таком же состоянии, как если бы шар находился на земле при полном безветрии. Дело в том, что относительно воздушной массы, в которой находится шар, он неподвижен, поэтому флаги будут находиться в состоянии покоя.

3) Такая форма позволяет яйцу не укатиться. Если бы яйцо было правильной, симметричной формы – например, круглым – оно могло бы катиться по прямой. Несимметричная форма заставляет яйцо двигаться по кругу. То есть если оно находится, например, на краю пропасти, то шансов укатиться и упасть у яйца меньше. Так природа заботится о сохранении яйца и его содержимого.

4) Нет, солнце не выглянет, потому что через 72 часа (трое суток) будет 12 часов ночи.

5) Нужно бросить его вверх.

6) Потому что карандаш положили вплотную к стене.

7) 12 конфет.

8) Он выбирал монету, потому что знал, что, как только он выберет купюру, люди потеряют к забаве интерес, и он перестанет получать монеты.

9) Японец держит зебру, норвежец пьет воду.

blog.trud.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

Думай давайПериодически интервьюеры задают различные задачи, слабо относящиеся к вашей будущей работе. Особенно этим грешат в больших компаниях. Именно там, где каждый большой или маленький начальник думает не о том, что нужно будет делать работнику, а о том, как бы проверить одно из его логических качеств, которые, возможно никогда и не пригодятся в работе. Хотя многие говорят, что интересует не решение этих задач, которые дают на собеседовании, а то, как их решает соискатель.
На собеседовании могут задать несколько типов задач, чтобы посмотреть креативность, широту взглядов и “незашоренность” Часто такие задачи не имеют единственно правильного решения и интерьвьюеру интересен путь по которому кандидат идет, например, “Посчитайте сколько заправок в стране “. Но есть и задачи, которые имеют решение. Это как раз на логику. Здесь представлено несколько логических задач у которых есть правильное решение, нужно только чуть-чуть подумать.

Задача первая: котлеты на сковородке

У вас есть три котлеты и две сковороды. Каждая сторона котлеты жарится одну минуту. На одну сковороду одновременно помещается лишь одна котлета. За какое наименьшее время можно пожарить все котлеты с обеих сторон?

Начинаем решать в лоб. Если взять и пожарить две котлеты с двух сторон, то это займет две минуты. Снимаем две пожаренные котлеты и кладем третью. Тогда ее придется жарить еще две минуты. Что в итоге дает нам четыре минуты общего времени. Это не совсем правильно, поскольку можно пожарить эти котлетки всего за три минуты.

Теперь начинаем думать креативно. У нас есть ресурс – две сковородки. Они могут жарить одновременно. Если мы начнем с двух котлет, то займем ресурс полностью, однако, половина ресурса будет простаивать, когда будет жариться третья. Т.е. для сокращения времени нужно задействовать вторую сковородку, все время. Как это сделать? У нас есть возможность разделить жарку на обжаривание с одной стороны и с другой. Т.е. все время жарки будет 3 котлеты умножить на 2 стороны  = 6 этапов. Если есть шесть этапов, которые занимают 6 минут и есть две сковородки на которых эти этапы нужно выполнить, то получается, что реально можно пожарить за три минуты, вопрос только в алгоритме. Тут и приходит решение. После одной минуты, когда пожарилась первая сторона, нужно одну котлету, наполовину пожаренную, снять и положить на ее место сырую. А на третьей минуте, уже пожаренную снять и дожарить оставшуюся на свободной сковородке.

Задача вторая: горючие веревки

Вам даны две верёвки и коробок с достаточным количеством спичек. Про каждую из верёвок достоверно известно, что будучи подожжённой она сгорает полностью за один час. Необходимо отмерить 15 минут. Как это сделать с учётом того, что верёвки горят неравномерно?

Неравномерность горения веревок – это как раз для тех умников, которые решили веревки поделить на четыре части. Этот вариант не подходит. Т.е. нельзя просто разрезать веревку на четыре части и поджечь, это не будет точным измерением, поскольку время горения не соответствует длине. Какая-то часть веревки может сгорать быстрее, а какая-то часть – медленнее.

Продолжаем думать креативно. У нас есть единица измерения – время горения веревки. Это время  – 1 час по условиям задачи. Это время никак не соотносится с длиной. Но у нас две веревки, поэтому мы можем как-то время горения одной веревки соотнести с временем горения другой. А теперь ключ к решению задачи. Ведь если веревка горит 1 час, значит ее подожгли с одного конца, следовательно, если ее поджечь с двух концов, то она точно сгорит за 30 минут, конечно будет гореть неравномерно, но время будет точным. Все, у нас есть с чем сравнивать.  Поджигаем первую веревку с двух сторон, а вторую только с одной(чтобы засеч время). Первая спокойно горит тридцать минут, и когда она сгорела мы тушим вторую веревку. Получается, что у нас остался кусок веревки, который должен сгореть за пол-часа (какая длина-не важно). Теперь применяем к ней тот же метод, что и для первой – поджигаем с двух сторон и получаем пятнадцать минут горения.

Задача третья: комната с лампочками

Есть закрытая комната, где находятся три лампочки. Снаружи есть три выключателя. Необходимо узнать какую лампочку включает каждый выключатель, но при этом можно зайти в комнату только один раз. (Нельзя бегать и щелкать выключателями).

Конечно, как менеджер, можно привлечь помощников, но нужно использовать иной взгляд на лампочки и обойтись самому. Начинаем размышлять. Комната закрытая, лампочки снаружи не видны. Если включить одну из них, а остальные выключить, а потом пойти посмотреть, мы узнаем какой выключатель управляет горящей лампочкой. По условиям, мы должны сразу же как-то различить и остальные две. Если они не горят, то они совершенно одинаковые. Нам нужно что-то придумать, чтобы при входе в комнату сразу было понятна связь между выключателем и выключенной лампочкой.

Интересный вариант решения нашел на одном из форумов.  У нас есть два состояния горит-не горит и два состояния выключателя вкл-выкл, при этом лампочек три. Было бы две, то сложностей – никаких, одну включили, вторую выключили и пошли посмотрели. Значит одна лампочка должна быть включена, вторая выключена, а что делать с третьей? Предложили к третьему выключателю подвести 380 вольт, от которых лампочка перегорает(у ламп накаливания, хорошо видна спираль, если она перегорела, то это видно). Т.е. предложение добавить еще одно состояние исправна-не исправна. Т.е. лампочка теперь может быть в трех состояниях горит/ не горит и исправна/ не горит и неисправна. Поразмыслив над третьим состоянием можно вспомнить, что когда лампочка включена, она нагревается, а если ее выключить, то какое-то время она остается теплой, т.е. получаем разделение не горящих лампочек по теплая-холодная. Следовательно для решения задачи включаем два выключателя на некоторое время, потом выключаем один и идем смотреть. Видим одну горящую лампочку, и две не горящих, одна из которых теплее другой, что указывает на тот выключатель, который только что выключили.

Задача четвертая: золотая цепочка

На постоялый двор приехал путешественник. Денег у него с собой не было, но была золотая цепочка из шести звеньев. Хозяин постоялого двора согласился принять в оплату комнаты за каждый день по одному колечку с этой цепочки, но так чтобы распиленных колец он получил не больше одного. Никто друг другу не доверяет и не хочет платить вперед или заплатить потом, оплата должна быть ежедневной.  Как постояльцу нужно распилить цепочку, чтобы можно было ежедневно расплачиваться на протяжении пяти дней?

Чтобы шесть звеньев разъединить и итоге осталось по одному звену, явно не получится распилить одно звено, поскольку колец 6, а соединений 5 то чтобы их разъединить все по одному, нужно как минимум три разреза (5/2 округляем до целого, получается 3).

Здесь что-то не так, начинаем думать креативно. Здесь есть понятие “оплата”, т.е. по условиям задачи нет требования, чтобы постоялец передавал хозяину по одному звену, есть требование, чтобы каждый день у хозяина становилось больше на одно звено. Теперь подходим к самой главной мысли, что хозяин и постоялец могут меняться, или, к примеру, хозяин может давать сдачу. Тогда все тривиально. Пилим одно звено – третье, чтобы была разменная монета 1, 2 и 3 звена, и в первый день турист дает хозяину одно звено, во второй меняет своих два на одно вчерашнее, в третий день может поменять два на три и т.д.  Каждый день у хозяина на одно звено больше.

Задача пятая: взвешивание
Есть восемь монет, семь из которых весят одинаково, а одна немного меньше (фальшивая, но без весов не определить). Есть весы с двумя чашками, но нет гирь. Необходимо за минимальное число взвешиваний найти фальшивую.

Начинаем с первого попавшегося алгоритма. Берем первые две монеты и кладем на противоположные чашки весов, если одна легче, то фальшивка найдена, если вес одинаков, то берем следующую пару. Проблема в том, что пар у нас четыре т.е. в самом неудачном случае, нам понадобится четыре взвешивания. Программисты, прочитав это решение, должны были хитро усмехнуться и сказать, “но есть же двоичный поиск, совсем не обязательно взвешивать все пары”.
Для тех, кто далек от программирования вот пример двоичного поиска: Чтобы поймать льва в пустыне нужно поделить пустыню пополам, посмотреть в какой половине лев, затем поделить эту половину пополам, а затем еще пополам, до тех пор пока лев не окажется в клетке. Теперь делим наши восемь монет пополам, кладем по четыре монеты с каждой стороны весов. Монеты с той стороны, которая тяжелее убираем(там нет фальшивки) и делим оставшиеся пополам, получается по две на каждую сторону, теперь осталось всего две монеты для последнего взвешивания. В итоге мы получили три взвешивания. Ура! мы победили! И тут для программистов – холодный душ. Оказывается можно решить задачу всего за два взвешивания. Придется думать…

Быстрее, чем двоичный поиск еще ничего не придумали, т.е. сократить количество взвешиваний можно только отказавшись от взвешивания. Проблемка. Но решение все-таки есть. А если взвешивать не все монеты, а поделить по три, а две отложить? Тогда в случае, если при первом взвешивании будет одинаковый вес, то вторым  взвешиванием отложенных двух монет, находим нужную. Если же вес при первом взвешивании не одинаков, то берем те три монетки, которые на легкой стороне, откладываем одну и взвешиваем две оставшихся. Если вес разный, то монета найдена, если вес одинаков, то оставшаяся монета и есть фальшивка.

Задача шестая: как разделить торт

Необходимо разделить круглый торт на на восемь равных частей тремя разрезами.

Вот здесь сразу можно поставить человека в тупик, ведь на первый взгляд нужно четыре разреза, ведь частей 8. Но если посмотреть на это креативнее…

Решение простое, и можно дать как минимум два. Для начала поймем, что реально разрезать один торт на восемь равных частей тремя разрезами нельзя, по крайней мере так, как мы это себе представляем: открыли коробку с тортом и начали резать. Так не пойдет, для восьми частей, нужно четыре разреза. Но их можно сократить, если представить себе торт не как плоский круг, а привлечь пространственное мышление. Сначала делаем два разреза крест на крест, получаем четыре куска. Теперь нужно придумать, как за один раз порезать все четыре куска ровно пополам.  Если вспомнить, что никто не ограничивает нас в перестановке уже отрезанных кусков, то  просто складываем куски стопкой и режем все вместе – это первый вариант. А если все-таки вспомнить, что торт имеет определенную толщину, то последний разрез делаем не сверху как первых два, а поперек всех кусков посередине торта, отделяя верх от низа, но так, чтобы было ровно. Правда в этом случае половина гостей получит кусок без глазури, но ради науки чем-то нужно жертвовать.

journal.caseclub.ru

Какие задачи Вам могут задать на собеседовании

Логические задачи на собеседовании. Такие задачи встречаются на собеседованиях часто и могут предлагаться как в текстовом формате, так и в виде теста. Работодатели часто подбирают разные задачи в зависимости от  специальности, на которую принимают работника. Очень часто с логическими задачами при приеме на работу сталкиваются специалисты из сферы IT и продаж.

 

Задачи на собеседовании: логические, математические, аналитические
Задачи на собеседовании: логические, математические, аналитические

 

Математические задачи на собеседовании. Как правило, такие задачи требуют базовых знаний математики. В большинстве математических задач на собеседовании не нужно брать тройной интеграл или решать дифференциальное уравнение в частных производных. Хотя бывают и редкие исключения.

Кстати, о том, как решать системы линейных уравнений методом Гаусса, читайте в нашей отдельной статье.

Аналитические задачи. Эти задачи – своеобразный синтез математических и логических задач. Испытуемому предлагают рассмотреть кейс, оценить все обстоятельства, выявить сильные и слабые стороны, а потом принять решение касательно описываемой ситуации.

Нестандартные задачи и вопросы. Такие задачи требуют логического мышления, но не только! Для их решения придется применить нестандартный подход и посмотреть на ситуацию под разными углами.

Задачи на собеседовании

А теперь Вашему вниманию 5 логических задач, которые требуют нестандартного подхода и логического мышления. Попробуйте решить их сами, а потом загляните в ответы.

Задача на собеседовании в Google

В Гугл любят проверить способность мыслить нестандартно. Вот одна из задач, которую задавали при приеме на работу в гугл.

Есть весы и 8 шариков одинакового вида и размера. Один из них тяжелее остальных. Найдите тот шар, который тяжелее. Взвешивание можно проводить только 2 раза.

 

Как найти среди 8 одинаковых на вид шаров тот, что тяжелее?
Как найти среди 8 одинаковых на вид шаров тот, что тяжелее?

 

Ответ:  Сначала нужно разделить все шары на три группы. В двух группах – по 3 шара, а в одной – 2. Сначала кладем три шара на одну чашу весов, и три – на другую. Группа с тяжелым шаром перевесит. Потом взвешиваем любые два шара из этой группы. Если шары весят одинаково, то тяжелый – тот, что остался.

Если же группы по 3 шара весили одинаково, то нужно взвесить оставшиеся два шара и найти тяжелый.

Задача на собеседовании в Adobe

Чтобы устроиться в Аdobe, проявите способность к логическому мышлению.

Шелдон Купер стоит перед двумя дверями. Одна дверь ведет к сокровищам, а вторая – к лабиринту, в котором он, Шелдон, обязательно заблудится и пропадет. У каждой двери стоит стражник. Каждый стражник знает, куда ведет его дверь, но один из них всегда говорит правду, а второй – постоянно врет. Что спросить Шелдону у стражников, чтобы узнать, какая дверь ведет к сокровищам? Можно задать только один вопрос одному стражнику.

 

Как Шелдону выбрать нужную дверь?
Как Шелдону выбрать нужную дверь?

 

Ответ: Шелдон может спросить у любого стражника: какая дверь, по мнению другого, правильная, то есть ведет к сокровищам? Если спросить у правдивого стражника, то он укажет на нужную дверь. Другой стражник соврет о двери, на которую укажет правдивый стражник, тем самым тоже указав на нужную дверь.

Кстати! Для наших читателей сейчас действует скидка 10% на любой вид работы

Задача на собеседовании в Майкрософт

Представьте: есть неограниченный запас воды и два ведра объемом 5 и 3 литра. Как с их помощью отмерить 4 литра?

 

Брюс Уиллис и Сэмюэл Л. Джексон
Брюс Уиллис и Сэмюэл Л. Джексон

 

Ответ: Такую же задачу задали Боюсу Уиллису в Крепком Орешке 3. Только на кону там была жизнь, а не прием на работу.

Берем и наполняем ведро в пять литров. Из него наполняем трехлитровое ведро. В большом ведре остается 2 литра. Потом опустошаем маленькое ведро и выливаем в него два литра из большого. Снова наполняем большое ведро. Наполняем из него маленькое ведро, доливая один литр. В большом ведре остается 4 литра.

Просто задача на смекалку

Популярный вопрос на собеседовании: почему канализационный люк круглый?

 

Почему крышка люка круглая?
Почему крышка люка круглая?

 

Ответ: Все очень просто. Крышки делают круглыми, чтобы они не проваливались в люк, когда его открывают. Кстати, круг – самая распространенная форма крышки для люка, но есть еще и треугольные крышки.

Пример нестандартной задачи от Google

Вот еще одна из задач гугл на собеседовании:

Сколько шаров для гольфа поместится в школьный автобус?

 

Сколько мячей поместится в школьный автобус?
Сколько мячей поместится в школьный автобус?

 

Ответ: У этой задачи нет однозначного ответа. Важен именно ход решения и мысли. Для наших реалий можно переформулировать условие и спросить: сколько самоваров поместится в жигули. Суть останется та же.

Нужно примерно представить габариты автобуса, зная радиус мяча для гольфа, вычислить его объем, учесть погрешность при вычислении объема автобуса и дать приблизительный ответ.

Математические задачи на собеседовании

А вот популярная математическая задача, которую можно встретить при приеме на работу:

В 00.00 часов идет дождь. Есть ли вероятность, что через 72 часа будет солнечно?

 

Полночь на часах
Полночь на часах

 

Ответ: С помощью простых математических действий можно понять, что нет. 72 часа — ровно трое суток. Значит, через это время снова будет полночь и никакой солнечной погоды просто не может быть.

Желаем Вам нестандартного мышления и мощной работы обоих полушарий мозга, которая поможет верно ответить на все нестандартные вопросы на собеседовании. А если вдруг понадобится помощь в решении задач  — обращайтесь к нашим авторам, которые всегда находятся в полной боевой готовности.

 

zaochnik.ru


Добавить комментарий

Ваш e-mail не будет опубликован. Обязательные поля помечены *

*

Этот сайт использует Akismet для борьбы со спамом. Узнайте как обрабатываются ваши данные комментариев.