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

Шаг 1. Наполните 3-галлоновую бутыль водой.

Шаг 2. Перелейте всю воду в 5-галлоновую бутыль.

Шаг 3. Снова наполните 3-галлоновую бутыль.

Шаг 4. Перелейте воду в 5-галлоновую бутыль, пока она не заполнится полностью. В 3-галлонной банке останется ровно 1 галлон воды.

Шаг 5. Опустошите 5-галловую бутыль, перелейте в нее 1 галлон воды из 3-галловой бутылки. Теперь у вас есть 1 галлон воды.

Шаг 6. Снова наполните 3-галлонную бутыль и перелейте всю воду в 5-галлонную бутылку. Вы получите ровно 4 галлона воды.

Проведем 5 заездов с участием всех 25 лошадей. На каждой дорожке мы получим рейтинг самых быстрых лошадей.

			u1,u2,u3,u4,u5
v1,v2,v3,v4,v5
x1,x2,x3,x4,x5
y1,y2,y3,y4,y5
z1,z2,z3,z4,z5
		

Выходит, что u1 быстрее всех на своей дорожке, как и v1, x1, y1, и так далее.

Условимся, что последних двух лошадей на каждой дорожке мы не рассматриваем, так как они выбыли и вряд ли обгонят чемпионок.

			u1,u2,u3
v1,v2,v3
x1,x2,x3
y1,y2,y3
z1,z2,z3
		

Проведём шестую гонку с участием первых лошадей из каждого заезда: u1, v1, x1, y1, z1.

Получаем условный результат, где скорость(u1) > скорость(v1) > скорость(x1) > скорость(y1) > скорость(z1).

Выходит, что u1 ­— самая быстрая лошадь в шестом заезде.

Теперь исключим y1, y2, y3, z1, z2 и z3, так как y1 и z1 оказались самыми слабыми в шестом заезде, а остальные лошадки выбыли ранее.

Осталось рассмотреть этих лошадей:

			u2,u3,
v1,v2,v3,
x1,x2,x3,
		

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

Таким образом, для определения трех самых быстрых лошадей нам нужно провести как минимум 7 заездов.

Разметим на слитке 7 равных между собой отрезков. После этого разделим слиток на три части А, В и С, где А равен одному отрезку, В — двум отрезкам, С — четырём отрезкам.

День 1: Отдаём A. Сотрудник получает +1 золотой отрезок.

День 2: Сотрудник возвращает A, мы отдаём B. Сотрудник лишается одного отрезка и получает два взамен.

День 3: Отдаём отрезок А. Теперь у сотрудника три золотых отрезка.

День 4: Сотрудник возвращает A и B, мы отдаём ему C. Так сотрудник лишается трёх золотых отрезков, но получает четыре взамен.

День 5: Отдаём А. У сотрудника пять золотых отрезков.

День 6: Сотрудник возвращает отрезок A, мы отдаём ему B. То есть сотрудник лишается одного отрезка из пяти, но получает два взамен. Итого у него шесть отрезков.

День 7: Отдаём отрезок А. У сотрудника семь отрезков, то есть весь слиток.

Поскольку скорость лисы в четыре раза выше скорости утки, очевидно, что утка не может просто доплыть до противоположного от лисы берега, чтобы спастись.

За время, которое утка преодолеет радиус пруда r, лиса может пробежать 4r. При этом для того, чтобы оказаться на противоположном берегу, лисе нужно пройти всего половину окружности Pi*r, что меньше 4r, ведь Pi = 3.14…

Как же утка может максимально усложнить жизнь лисе? Если она начнёт просто плавать вдоль берега, лиса просто будет бегать за уткой по окружности пруда, и утка останется в ловушке.

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

Когда утка обгонит лису на 180 градусов, ей придется преодолеть расстояние 3r/(4 + дельта), чтобы достичь края пруда. За это время лиса должна пройти половину окружности пруда.

Лисе потребуется больше времени, чтобы достичь противоположного края пруда, чем утке. Утка сможет доплыть до берега и улететь.

Заключенные A и B по сути изолированы. У них нет информации, которая помогла бы им дать ответ. Заключенные C и D понимают это, поэтому решение задачи лежит на них.

Заключенный D видит шляпы заключенных B и C. Если бы у B и C были шляпы одного цвета (например, чёрного), то D догадался бы, что на его голове точно должна быть шляпа другого цвета, то есть белого.

Когда время почти истекло, С понимает, что D не может дать ответ. Это значит, что цвет его шляпы отличается от цвета шляпы B, иначе D сразу ответил бы. Поэтому С делает вывод, что на нём черная шляпа, так как он видит белую шляпу В.

Пронумеруйте каждую бутылку вина в двоичном коде. Тогда первая бутылка будет пронумерована как 0000000001, вторая — 0000000010, бутылка №500 — 0111110100, а последняя бутылка №1000 — 1111101000.

Возьмите 10 заключенных и пронумеруйте их от 1 до 10. Пусть заключенный №1 пьёт вино только из тех бутылок, у которых в младшем разряде стоит 1. Заключенный №10 будет пить вино из бутылок, у которых в старшем бите стоит 1. Если в присвоенном им бите находится 0, они не пьют вино из бутылки.

Иными словами, мы используем номера заключённых, чтобы соотнести их с битами в двоичном коде.

Например, бутылку №924 с кодом 1110011100 будут пить заключённые 10, 9, 8, 5, 4 и 3. Если бутылка №924 была отравлена, умрут только эти заключенные.

Через четыре недели нужно выстроить заключенных в порядке следования битов. Каждый живой будет битом 0, а каждый мертвый — битом 1. Полученный код поможет найти бутылку вина, которая была отравлена.

Предположим, что вор находится в ходе C1 и перемещается по часовой стрелке, а полицейские начинают поиск с C13 и C12 в первый день. Во второй день они проверяют С13 и С11, в третий — С13 и С10, и так далее.

Таким образом, они проверяют C13 каждый день, чтобы, если вор попытается пойти против часовой стрелки, его сразу же поймали, а если он пойдет по часовой стрелке, то полицейские поймают его максимум через 12 дней (сюда входит и случай, когда вор остается в пещере C1).

Ответ: 12 дней.

Сделайте две кучки по пять монет. Теперь переверните все монеты в одной из кучек. Вот и всё!

Например, вы разделили монеты так, что в первой куче лежат две монеты орлом (О) вверх и три монеты решкой (Р) вверх:

			К1 : О О Р Р Р
К2 : О О О Р Р
		

Если перевернуть первую кучку (К1), получится:

			К1 : Р Р О О О
		

Тогда количество монет с орлом в обеих кучках будет равно трём.

Другой случай:

			К1 : О Р Р Р Р
К2 : Р О О О О
		

Переверните все монеты в первой кучке (К1) и получите четыре монеты с орлом кверху, как и во втором множестве.

Стоит задать вопрос: “Если я спрошу другого охранника о том, какие врата ведут в рай, что он ответит?”.

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

Предположим, что левая дверь ведет в рай. Если спросить охранника, который всегда говорит правду, то он скажет: “Правые врата”. Если спросить лжеца, что ответит честный привратник, то лжец ответит, что честный отправит вас в правую дверь.

Мы используем лживость адского привратника против него. Поэтому, если на этот вопрос вам указывают на правую дверь, вам стоит выбрать левые врата.

Преступник должен открыть вторую дверь.

Предположим, что утверждение о первой двери истинно. Но тогда и второе утверждение тоже будет истинным (поскольку в одной двери будет принцесса, а в другой — тигр). Однако мы знаем, что истинным может быть только одно утверждение, и такое решение противоречит условию задачи. Значит, первое утверждение не может быть правдой.

Значит, если первое утверждение ложно, за дверьми могут быть Тигр и Тигр, Принцесса и Принцесса, Тигр и Принцесса.

Однако, раз второе утверждение истинно, значит, за одной из дверей находится дама, а за другой – тигр, и варианты с обеими дамами и обоими тиграми исключаются.

Получается, остается только третий вариант, поэтому преступник должен открыть вторую дверь.