Загадка про инопланетян и шляпы
Обновлено: 12.05.2024
10 человек захватили инопланетяне и хотят съесть их, но в их цивилизации запрещено есть существ, умеющих логически мыслить и работать сообща. Они не знают являются ли люди таковыми, по этому дают им задание что бы выяснить это. Суть задания:
Всех людей поставят по росту в линию, лицом вперед, т.е. каждый будет видеть только тех, кто находится спереди. Запрещено оглядываться или выходить из линии. На каждом надета черная либо белая шляпа, порядок случайный и общее кол-во черных и белых неизвестно. Ни кто не знает цвет своей шляпы, и нельзя говорить другим их цвет.
Когда инопланетяне дадут команду, каждый, начиная от самого высокого, должен сказать только одно слово - цвет своей шляпы. Говорить можно только "черный" или "белый", нельзя с помощью интонации и тд. пытаться подсказывать впереди стоящим их цвет. На 10 человек они могут сделать лишь 1 ошибку. На обдумывание инопланетяне дали 5 минут
Спойлер: "Подсказка"Самый высокий говорит первым, при этом они видит цвет и порядок шапок всех впереди стоящих. Они 5 минут обдумывают стратегию, и самый здоровый должен 1 словом "черный" или "белый" сообщить им какую то информацию
3. Задание с мотоциклами
Эта задачка является частым гостем собеседований в компании Adobe:
«У вас есть пятьдесят мотоциклов полным баком, бензина в котором хватает на 100 км езды.
Вопрос: Как далеко вы сможете уехать с помощью этих пятидесяти мотоциклов (учитывая, что изначально они находятся в условно одной точке)?
Ответ: Сначала необходимо перевезти все мотоциклы на пятьдесят километров. Затем, топливо из половины мотоциклов перевивается во вторую половину. В результате мы имеем 25 мотоциклов с полным баком. Повторяйте процедуру каждый пятьдесят километров. Таким образом, можно проехать 350 км.
Следующая загадка
Кому не хотелось бы устроиться на работу в Apple? Самая дорогая в мире корпорация славится тем, что на собеседовании задает соискателям каверзные задачи на математику, логику и общую сообразительность. Наверное, один из самых знаменитых примеров — это вопрос о том, почему канализационные люки круглые.
Издание AIN опубликовало две задачи с собеседования Apple, для решения которых требуется смекалка. Под задачами приведен верный ответ, набранный шрифтом белого цвета — увидеть его можно, выделив соответствующую область.
Задача 1:
Шелдон Купер (тот самый гениальный физик из популярного сериала) дошел в игровом квесте в погоне за сокровищами до последнего рубежа. Перед ним — две двери, одна ведет к сокровищу, вторая — к смертельно опасному лабиринту. У каждой двери стоит стражник, каждый из них знает, какая дверь ведет к сокровищу. Один из стражников никогда не врет, другой — врет всегда. Шелдон не знает, кто из них врун, а кто нет. Прежде чем выбрать дверь, задать можно только один вопрос и только одному стражнику.
Вопрос: Что спросить Шелдону у стражника, чтобы попасть к сокровищу?
Ответ: Можно спросить любого, при этом задать вопрос так: «Какая дверь, по мнению другого стражника, правильная?». Если он спросит у правдивого, то получит данные о том, какая дверь ведет к лабиринту, ведь врущий стражник всегда врет. Если же он спросит у врущего стражника, опять же, узнает, какая дверь ведет к лабиринту, ведь тот соврет о двери, на которую укажет правдивый стражник.
Задача 2:
Землю захватили инопланетяне. Они планируют уничтожить всю планету, но решили дать человечеству шанс. Они выбрали десяток самых умных людей и поместили их в абсолютно темную комнату, посадив в ряд, один за другим. На каждого человека надели по шляпе, шляпы всего двух цветов — розовые и зеленые. После того, как все шляпы оказываются на головах, свет включается.
Инопланетянин начинает с последнего человека в ряду и спрашивает о том, какого цвета шляпа у него на голове. Других слов, кроме цвета шляпы, произносить нельзя. Отмалчиваться — тоже. Если он отвечает верно, остается в живых, ошибается — его убивают.
Нельзя посмотреть, какого цвета ваша шляпа, но можно договориться о некоем принципе, по которому отвечать всем. Расположение шляп — случайное, комбинации могут быть любыми, вам видны все шляпы, которые расположены перед вами.
Вопрос: Что нужно отвечать, чтобы выжило как можно больше людей?
Ответ: Первый отвечающий считает количество зеленых шляп перед собой, если это нечетное число, он называет «зеленый», если четное — «розовый». Следующий, видя количество и цвет шляп перед собой, может таким образом вычислить, какого цвета шляпа у него на голове (к примеру, если зеленых все еще нечетное количество, то очевидно, что на нем — розовая), и так далее. Таким образом гарантированно выживают 9 из 10, а у первого отвечавшего шанс 1 к 1.
Следующая загадка
Пришельцы поймали 10 землян. Они уверены, что пленники очень вкусные, но беда в том, что поедать разумных существ им запрещено. К сожалению, инопланетяне не очень‑то верят в интеллектуальные способности невольников, поэтому придумали для них испытание.
Воспользовавшись переводчиком, пришельцы сообщили землянам следующее: «Вас всех построят в один ряд лицом вперёд по росту. Вы сможете видеть всех, кто стоит перед вами. Оглядываться назад или выходить из строя нельзя.
Каждому из вас наденут на голову колпак чёрного или белого цвета в произвольном порядке. Вам не скажут, сколько колпаков какого цвета. Когда подадут сигнал, вы должны будете угадать цвет вашего колпака. Начнут с замыкающего строй и продолжат до впереди стоящего.
Нельзя произносить других слов, кроме „чёрный“ и „белый“, а также подавать какие‑либо подсказки интонацией, иначе вас тут же съедят. Если хотя бы девять из вас правильно отгадают цвет колпака, всех пощадят. У вас пять минут на то, чтобы обсудить план, а затем вас построят, наденут колпаки, и мы начнём».
Как действовать землянам, чтобы спастись?
Замыкающий строй видит все колпаки, но может сказать только «чёрный» или «белый», одновременно сообщив всем скрытую информацию. Пленникам неизвестно общее число чёрных и белых колпаков, возможных вариантов больше двух. Зато они ограничены всего двумя версиями, когда речь идёт о понятии чётности: число может быть либо чётным, либо нечётным.
Ключ к решению задачи таков: пленники договариваются, что первый отвечающий скажет, к примеру, «чёрный», если будет видеть нечётное число чёрных колпаков впереди, и «белый», если увидит чётное число чёрных колпаков.
Скриншот: TED‑Ed / YouTube
Разберём пример с картинки выше. Самый высокий пленник № 1 видит впереди три чёрных колпака. Он говорит вслух «чёрный». Это даёт всем остальным информацию о том, что впереди нечётное число чёрных колпаков. Первый пленник ошибся с цветом своего колпака, но это не страшно: один раз разрешается ответить неверно.
Пленница № 2 видит перед собой нечётное число чёрных колпаков. Она понимает, что на ней белый, и отвечает верно. Пленник № 3 видит чётное число чёрных колпаков и догадывается, что на нём чёрный колпак, который видели два первых пленника.
Пленница № 4 слышит ответ и понимает, что ей стоит искать чётное число чёрных колпаков, ведь за спиной был чёрный, но она видит впереди только один и делает вывод, что и её колпак чёрного цвета. Пленники № 5–9 ищут нечётное количество чёрных колпаков, что они как раз и видят, при этом понимая, что на них колпаки белые. Очередь доходит до десятого пленного. Если пленник № 9 видел нечётное число чёрных колпаков, это означает лишь одно — на пленнике № 10 чёрный колпак.
Вот как этот алгоритм будет работать для любого набора колпаков. Для первого участника вероятность неправильного ответа — 50%, но информация о чётности‑нечётности, которую он сообщит, позволит остальным пленникам угадать цвет их колпака.
Каждый отвечающий начнёт оценивать число чётных и нечётных колпаков впереди. Если подсчитанное в уме число не совпадёт с тем, что он видит, то его колпак того же цвета. Каждый раз в таком случае следующий отвечающий учитывает, что чётность‑нечётность оставшихся колпаков теперь изменилась.
5. Загадка о двух горящих веревках
Необычная задачка из стен офисов Microsoft:
«У вас есть два отрезка веревки. Длина каждого из них такова, что при поджигании любого из них с одного конца он будет гореть ровно шестьдесят минут.
Вопрос: Имея только коробок спичек, как отмерить с помощью двух отрезков такой веревки 45 минут при условии, что рвать веревки нельзя?»
Ответ: Одна из веревок поджигается с двух концов, одновременно с ней поджигается вторая, но уже с одного конца. Когда первый отрезок догорит, пройдет 30 минут, от первого также останется 30-минутный отрезок. Затем поджигаем оставшуюся веревку с двух концов, и она горит еще 15 минут.
4. Задача о двух ведрах
При отборе будущих сотрудников в корпорацию Microsoft используют следующую задачу:
«У вас есть бесконечный запас воды и два ведра объемом 5 литров и 3 литра соответственно.
Вопрос: Как с их помощью отмерить четыре литра?»
Ответ: Вначале наполните пятилитровое ведро и вылейте часть воды в трехлитровое. Теперь в большом ведре осталось два литра. Опустошите маленькое ведро и перелейте туда воду из большого. Снова заполните большое ведро и перелейте из него воду в меньшее. Так как в нем уже есть 2 литра, то после переливания в большом останется 4 литра.
8. Задача-бонус
А эту задачу мы предлагаем вас решить самостоятельно. Она интересна одной своей историей: ее предполагаемыми авторами называют не то Альберта Эйнштейна, не то Льюиса Кэрролла.
«На улице стоят пять домов.
Англичанин живет в красном доме.
У испанца есть собака.
В зеленом доме пьют кофе.
Датчанин пьет чай.
Зеленый дом стоит сразу справа от белого дома.
Тот, кто курит Old Gold, разводит улиток.
В желтом доме курят Kool.
В центральном доме пьют молоко.
Норвежец живет в первом доме.
Сосед того, кто курит Chesterfield, держит лису.
В доме по соседству с тем, в котором держат лошадь, курят Kool.
Тот, кто курит Lucky Strike, пьет апельсиновый сок.
Японец курит Parliament.
Норвежец живет рядом с синим домом.
Каждый из домов окрашен в свой цвет, в каждом доме живет представитель определенной национальности, у каждого — свой питомец, своя любимая марка сигарет и напиток.
Вопрос: Кто пьет воду? Кто держит зебру?»
Как ни крути, а и на собеседовании хотя бы первую минуту, но встречают по одежке: 5 вещей, которые просто необходимо надеть на собеседование, и 3, которые нужно «забыть» дома.
Следующая загадка
Отписаться можно в любой момент.
Пожалуй, многим из нас приходилось хотя бы однажды побывать на собеседовании. И если вместо привычных вопросов по резюме и особенностям работы соискатель слышит загадку, воспоминания точно останутся незабываемыми. А ведь именно подобная «изюминка» встречается на собеседовании таких всемирно известных корпораций, как Apple, Google, и Microsoft.
2. Инопланетяне и шапки
Еще одна загадка для соискателей вакансий в Apple. Звучит она так:
«Землю захватили инопланетяне. Они хотят уничтожить всю планету, но решили дать человечеству один шанс. Они выбрали десять самых умных людей и поместили их в абсолютно темную комнату, выстроив в ряд. На каждого надели по шляпе, шляпы всего двух цветов — белые и черные. После того, как все шляпы оказываются на головах, свет включается.
Инопланетянин спрашивает последнего человека в ряду о цвете его шляпы. Ни о чем, кроме цвета шляпы, спрашивать нельзя, как и промолчать. Если он отвечает верно, остается в живых, ошибается — погибает. Цвет шляпа посмотреть нельзя, но можно договориться об определенном принципе, по которому могут ответить все. Расположение шляп — случайное, но вам видны все шляпы впереди.
Вопрос: Что нужно отвечать, чтобы выжило как можно больше людей?»
Ответ: Первый отвечающий считает количество черных шляп перед собой, если их нечетное число, он называет «черный», если четное — «белый». Следующий, видя шляпы перед собой, может таким образом вычислить, какого цвета головной убор у него на голове (к примеру, если черных все еще нечетное количество, то очевидно, что на нем — белая), и так далее. Таким методом сохраняется 9 из 10 человек.
1. Загадка о двух дверях
Эту задачку можно услышать в стенах цифрового гиганта Apple. Условие звучит так:
«Шелдон Купер (персонаж популярного сериала) прошел игровой квест до последнего рубежа. Теперь перед ним — две двери, одна из которых приведет к сокровищу, а вторая — в смертельно опасный лабиринт. У каждой двери стоит стражник, оба они знают, какая из них ведет к сокровищу. Вот только лишь один из них скажет правду. Шелдон не знает, кто из них врун, а кто нет. Прежде чем сделать выбор, можно поставить всего один вопрос и только одному стражнику.
Вопрос: Что нужно спросить Шелдону у стражника, чтобы найти путь к сокровищу?»
Ответ: Можно спросить любого, сформулировав вопрос так: «Какая дверь, по мнению другого стражника, правильная?». Если он спросит у «правдоруба», то узнает, какая дверь ведет к лабиринту, ведь врущий стражник всегда врет. Если же он спросит у лжеца, то снова узнает, какая дверь ведет к лабиринту, ведь тот соврет о двери, на которую укажет правдивый стражник.
7. Лайфхак для собеседования от Илона Маска
Оказывается, у Илона Маска есть собственная любимая загадка на случай собеседования. Условия ее таковы:
«Представьте, что вы стоите на поверхности Земли. Вы проходите одну милю на юг, одну на запад и одну на север и оказываетесь в той же точке, откуда начали движение.
Вопрос: Где вы находитесь?»
Ответ: Их два. Первый способны дать большинство инженеров — это Северный полюс. Если с Северного полюса пройти одну милю на юг, потом повернуть на запад и пройти еще одну милю, а затем сменить направление на северное, то через одну милю вы снова окажетесь на Северном полюсе, замкнув своим движением треугольник.
Второй верный ответ на загадку — вблизи Южного полюса, на одну милю севернее параллели, длина которой равна одной миле.
6. Задача о восьми шариках
Неудивительно, что в таком информационном гиганте как Google, который способен генерировать любую информацию, есть загадки для собеседований. Условие звучит так:
«У вас имеется 8 шариков одинакового вида и размера.
Вопрос: Как найти более тяжелый шарик при условии, что использовать весы можно всего дважды?»
Ответ: Отберите шесть шариков, разделите их на группы по три шарика и поместите на весы. Те, что с более тяжелым шариком, перетянут чашу. Выберите из этой группы два любых шарика и снова взвесьте. Если тяжелый шарик среди них, вы это увидите, если они весят одинаково — тяжелым является третий шар группы. Если же более тяжелого шарика в группах по 3 шарика не оказалось, он — среди 2 оставшихся.
Читайте также: