Коварная головоломка, которую предлагают кандидатам на собеседовании в Microsoft. Проверь, смог бы ты её решить
Многие мечтают получить престижную должность и годами пытаются попасть в такие гигантские компании, как Microsoft, Apple или Google. Но заветную фразу «Вы нам подходите» слышат далеко не все. Чтобы выбрать действительно сильных кандидатов, соискателям нередко дают нестандартные задачи на логику и смекалку. Сегодня мы собрали несколько таких хитрых вопросов, из-за которых немало претендентов так и не получили работу. Как считаешь, ты бы справился?
Задачи для разминки мозга
Вопрос от Microsoft
У тебя есть бесконечный запас воды и два ведра: одно вмещает 5 литров, второе — 3 литра. Твоя задача — отмерить ровно 4 литра воды. Как это можно сделать?
Вопрос от Apple
Шелдон Купер, известный герой сериала «Теория большого взрыва», прошёл все испытания игрового квеста и оказался почти у финала. Перед ним две двери: за одной спрятаны огромные богатства, а за другой находится бесконечный лабиринт. Возле каждой двери стоит страж. Оба знают, где именно находятся сокровища. Один из них всегда говорит правду, а второй постоянно врёт. Шелдон не знает, кто из них честный, а кто лжец. Но перед тем как выбрать дверь, ему разрешают задать только один вопрос одному из стражей.
Вопрос от Google
На столе лежат 8 одинаковых по размеру шариков, но один из них тяжелее остальных. Как найти более тяжёлый шарик, если разрешено сделать всего 2 взвешивания?
Вопрос от Adobe
У тебя имеется 50 мотоциклов. Каждый из них полностью заправлен топливом, которого хватает на 100 километров пути. Какое максимальное расстояние ты сможешь преодолеть, используя все эти 50 мотоциклов? Важно учитывать, что изначально все они стоят в одной точке.
Вопрос от Qualcomm
Через беспроводную сеть проходит 10 пакетных передач данных. Но система работает не идеально, поэтому существует вероятность 1 к 10, что передача окажется неудачной и пакет не будет доставлен. При этом передатчик всегда понимает, успешно прошла отправка или нет. Если пакет не передался, он продолжает отправлять его снова и снова, пока операция не завершится успешно. Как думаешь, сколько пакетов в секунду должен пропускать такой передатчик?
ОТВЕТЫ
1 Для начала нужно наполнить 5-литровое ведро водой и перелить из него воду в 3-литровое. В результате маленькое ведро будет полным, а в большом останется 2 литра. Затем опустошаем 3-литровое ведро и переливаем в него те самые 2 литра из большого. После этого снова полностью наполняем 5-литровое ведро и начинаем доливать воду в 3-литровое. Поскольку там уже есть 2 литра, в него войдёт только 1 литр. Значит, в большом ведре останется ровно 4 литра.
2 Всё довольно просто! Шелдону нужно спросить любого из стражей: «Какую дверь, по словам другого стража, нужно выбрать, чтобы попасть к сокровищам?» Если вопрос задан честному стражу, он передаст ложный ответ второго и укажет на дверь к лабиринту. Если же вопрос попадёт к лжецу, он соврёт о том, что сказал бы честный страж, и тоже укажет на неправильную дверь. Поэтому Шелдону нужно выбрать противоположную дверь.
3 Сначала нужно разделить 8 шариков на три группы: две группы по 3 шарика и одну группу из 2 шариков. Затем кладём две тройки на разные чаши весов. Если одна из групп окажется тяжелее, берём из неё любые два шарика и взвешиваем их между собой. Если один перевесит — он и есть нужный. Если весы покажут равенство, значит, тяжёлый шарик — третий, который остался в стороне. А если при первом взвешивании обе группы по три шарика оказались равны, значит, тяжёлый шар находится среди двух отложенных. Тогда вторым взвешиванием просто сравниваем их между собой.
4 Один из возможных вариантов решения такой. Сначала все 50 мотоциклов проезжают 50 километров. После этого топливо из половины мотоциклов переливается в баки другой половины. В итоге остаётся 25 мотоциклов с полными баками. Затем они снова проезжают 50 километров, и процедура повторяется. При таком подходе можно добраться примерно до отметки в 350 километров. Правда, при этом не учитывается топливо того мотоцикла, который остаётся лишним при делении 25 пополам.
5 Человек, которому однажды задали этот вопрос, утверждал, что правильный ответ — 9 пакетов в секунду. Но интервьюер с таким вариантом не согласился. Точного ответа он так и не озвучил, лишь отметил, что с учётом повторных отправок пропускную способность необходимо уменьшать сильнее, чем просто на 1/10.
А теперь признавайся: смог бы ты пройти такое собеседование в Microsoft или другой крупной компании? Даже если твой ответ отличается от предложенного, смело делись своим вариантом решения в комментариях!