Всех приветствую, сегодня будем говорить о логике и смекалке, которые пригодятся на собеседованиях в крупных IT-компаниях. А они уж очень любят такие штуки. Так, например, проверяют на сообразительность своих будущих сотрудников такие компании как Intel, Apple, Microsoft, Google, Яндекс и т.д.
Задачка №1.
Раджеш Кутрапалли в поединке со своими друзьями в "Подземелья и драконы" добрался до финального квеста. Перед ним открываются две двери. Первая приведет к заветному призу. Вторая же грозит испытанием, которое сулит смерть. У каждой двери по стражнику, они в курсе про двери.
Один всегда говорит правду и никогда не врет, другой же наоборот.
Он может задать всего один вопрос.
Задача: Какой вопрос задать Раджу, чтобы оказаться победителем игры?
Ответ: Спрашиваем любого из них. Постановка вопроса такая: "Какая из дверей, по мнению другого, правильная?"
Если он спросит у стражника, который всегда говорит правду, то получит правдивый ответ о двери , ведущей к смерти, а если спросит у "вруна", то естественно, опять же получит информацию о "двери к смерти", так как "врун" наврет о двери, на которую укажет правдолюбец.
Задачка №2.
Нашествие инопланетян. Земля захвачена. Человечество на грани вымирания. Захватчики дают людям один последний шанс выжить и предлагают задание.
Десяток человек сажают в комнату, одного за другим, в цепочку и выключают свет. Каждому на голову надевают шапку. Шапки двух разных цветов - красный и синий. После этого включается свет.
После, начиная с последнего, инопланетяне задают вопрос "Какого цвета шапка на нем?" Говорить можно только цвет и ничего больше. Молчать запрещается.
Принцип простой: ответил правильно - живешь, ответил неправильно - погиб.
Вы не можете смотреть цвет на себе, зато Вам видно какого цвета шапки у впереди сидящих.
Задача: Чем руководствоваться при ответе, чтобы спасти как можно больше жизней?
Ответ: Первый ответчик имеет шансы 50\50. Он должен посчитать количество красных шапок. Если число нечетное, то он отвечает "красный", а если четное, то "синий". Таким образом, следующий человек после первого может вычислить какая шапка на нем. Например, если "красных" по прежнему нечетное количество, то естественно на нем "синяя").
Такой метод дает гарантию на спасение 9 из 10 человек.
Задачка №3.
В 2016 году Google на собеседовании моему приятелю предложил такую задачку. Правильного ответа, к сожалению, они так и не озвучили. Обидно, конечно, но пусть каждый сам напряжет извилины.
Существует игра, которая состоит из абсолютно одинаковых конов. Выигрыш в каждом возможен с вероятностью "а". Если участник выигрывает - получает один рубль, если проигрывает - отдает. Как только его банк доходит до отметки Х рублей, участник считается выигравшим и покидает игру.
Задача: Какова вероятность, что игрок в любом случае проиграет все, в зависимости лишь от его стартового капитала N?
Задачка №4.
Эту задачку обычно ассоциируют с Эйнштейном, ну или c Льюисом Кероллом, иногда. Задача кажется невероятно сложной, но при этом довольно легко решается на бумаге. Однако, если Вы любите испытания для мозга, то, определенно, ее надо решать в уме.
Есть 5 домов по одной улице. Англичанин занимает красный. У испанца живет собака. Кофе пьют в зеленом доме. Украинец предпочитает чай. Зеленый дом стоит по правую руку от белого. Тот, кто держит улиток, курит Олд Голд. В желтом доме выбирают сигареты Кул. В доме по центру предпочитают молоко. В первом доме находится норвежец. Сосед любителя курить Честерфилд, держит лису. Кул курят в соседнем доме, от тех кто держит лошадей. Курящий Лаки Страйк любит апельсиновый сок. Японец курит Парламент. Норвежец живет рядом с синим домом.
У каждого дома свой цвет, жилец одной нации, у того собственный питомец. Каждый предпочитает определенную марку сигарет и пьет определенный напиток.
Задача: Кто предпочитает воду? У кого зебра?
Ответ: Норвежец предпочитает воду, зебра у японца.
Задачка №5.
В Вашем распоряжении 8 кубиков, абсолютно идентичных, на первый взгляд.
Также имеются весы.
Задача: Найти тяжелый куб среди всех, при этом кубики взвешивать можно только 2 раза.
Ответ: Возьмите 6 кубов, и взвесьте их, по 3 на каждой чаше весов. Если одна сторона перевешивает, из этих трех возьмите любые два и проведите взвешивание еще раз. Суть: если тяжелый куб среди тех двух, одна чаша перевесит, если весы покажут равенство, значит тяжелый куб - это третий. Если же первое взвешивание (по три куба) покажет равновес, то тяжелый куб среди оставшихся двух и второе взвешивание его определит.
Спасибо, что дочитали до конца, тренируйте свои извилины, кушайте побольше орехов и до встречи в следующей статье.