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



Задача №1:



Шелдон Купер (тот самый гениальный физик из популярного сериала) дошел в игровом квесте в погоне за сокровищами до последнего рубежа. Перед ним — две двери, одна ведет к сокровищу, вторая — к смертельно опасному лабиринту. У каждой двери стоит стражник, каждый из них знает, какая дверь ведет к сокровищу. Один из стражников никогда не врет, другой — врет всегда. Шелдон не знает, кто из них врун, а кто нет. Прежде чем выбрать дверь, задать можно только один вопрос и только одному стражнику.

Вопрос: Что спросить Шелдону у стражника, чтобы попасть к сокровищу?

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

Инопланетянин начинает с последнего человека в ряду и спрашивает о том, какого цвета шляпа у него на голове. Других слов, кроме цвета шляпы, произносить нельзя. Отмалчиваться — тоже. Если он отвечает верно, остается в живых, ошибается — его убивают.

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

Вопрос: Что нужно отвечать, чтобы выжило как можно больше людей?

Есть такие, кто решил две?

Я в Твиттере , Фейсбуке и Вконтакте. Присоединяйтесь! Ведь Удивителен каждый день!



Записи из этого журнала по тегу «загадки»

  • Загадка на сообразительность. "Мальчик и яблоки"

    Попалась на глаза загадка на сообразительность. Cам решить не смог. Предлагаю это сделать вам. Такие загадки, как пишут их составители, мгновенно…

  • Загадка про банду грабителей

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

  • Армейская загадка

    Идет экзамен в военном училище. Курсант берет билет, и идет готовиться. Преподаватель сидел на стуле, покачивал ногой и стучал изредка…

  • Задачка по физике для китайского школьника

    Говорят, что в обычной средней школе Китая, такие задачки ученики щелкуют как орешки. Условия задачи: Медведь упал в яму–ловушку глубиной…

  • Зачем шахтерам канарейки?

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

  • Загадка времен "Великой депрессии"

    Фотография периода "Великой депрессии". США, начало 1930-х. Как вы думаете, зачем в начале 20-го века в Америке выпускались мешки из…


  • 1
точно. задача старая на самом деле.
Звучит ответ так "что ответит мне второй стражник если я спрошу ведет ли эта дверь к сокровищам?" :)
ответ всегда будет верный.

спросим честного. Он ответит: "Он скажет, что эта дверь ведет в лабиринт".
Спросим вруна. "Он скажет, что дверь ведет в лабиринт".
Все верно. ДВА вопроса и дверь найдена.
Только вот нужно задать ОДИН и ОДНОМУ. А не КАЖДОМУ,

зачем два, если оба ответа одинаковые ? :)

Одинаковый, но неверный. Лгун переврет ответ честного, честный назовет лживый ответ лгуна. Оба на сокровищницу скажут лабиринт и на оборот.
В другом варианте спросить лгун или честный охраняет сокровища. Честный ответит честно. Если ответ что правдивый охранник то можно заходить. Лгун охраняющий сокровища соврет и назовет честного - тот же самый признак нужной двери.

полный ответ выглядит так
"что ответит второй стражник, спроси я у него ведет ли эта дверь в сокровищницу" и при ответе нет, выбрать другую дверь.

1 вопрос 1 ответ 1 решение, что не так ? :)

Все так. кроме того что при ответе "нет", надо входить. :) Истине соответствует инверсия ответа стражника.

Он ответит либо "соврет" либо "скажет правду" но это не каким образом не означает что за той дверью на которую вы указали золото

Врун (за его дверью золото) - ответ "Нет"
Правдивый (за дверью вруна золото)- ответ "Да"
Как отличить того кто врет?

Edited at 2015-10-26 12:57 (UTC)

почему да то?
что ответит врун если у него спросить за твоей спиной золото?
он ответит "нет".
Правдивый честно скажет что он ответит "нет"
нет в обоих вариантах )

Что ответит врун об ответе правдивого относительно золота у него за спиной. (так это звучит) Но вопрос только один. Эта раз и второе Если золото не у того кому задают вопрос а у противоположного, тогда врун скажет что правдивый ответит "Да" А если бы спросили у правдивого то тот честно сказал бы что врун соврет и скажет "нет".

>>Что ответит врун об ответе правдивого относительно золота у него за спиной.
Ну "нет" же он ответит!

Нет в том случае если золото за спиной вруна и спрашиваем вруна, а если золото за спиной правдивого а спрашиваем вруна?

еще раз.
Выбирается дверь, любая.
задается один (!) вопрос
"Что скажет второй стражник спроси я у него ведет ли эта дверь к золоту?"
При ответе нет - идешь, при ответе да - идешь в другую дверь.
То есть ответ всегда во всех случаях будет обратный.

(Анонимно)
неверно ты мыслишь!!! ты не знаешь, за какой дверью сокровище, поэтому задавать такой вопрос не имеет смысла)

(Анонимно)
Хотя верно, если они будут задавать вопрос друг другу при тебе, и не знают заранее мнений друг друга...

(Анонимно)
А если человек спросит у вруна и тот скажет ему нет , а человек подумает что это правдивый стражник и зайдет туда

  • 1
?

Log in