Задачи от Apple: а как бы решили их Вы?

[Blondy]

Вчера в подборке Flipboard нашла забавные задачи, которыми тестируют кандидатов на рабочие места в Apple (25 самых странных вопросов, которые задают при трудоустройстве в Apple). И я призадумалась - так, с ходу, я бы даже не смогла предложить более-менее вразумительного решения (пусть даже и не правильного). А вот как бы решили эти задачи Вы?

Цитата из MacDigger: Из собеседования с кандидатом на позицию разработчик ПО: «Перед вами на столе лежат 100 монет. У каждой есть аверс и реверс. Из них десять лежит аверсом вверх, 90 — реверсом вверх. Вы не можете видеть, нащупать или узнать любым другим способом, какая сторона монеты сверху. Сложите монеты в две стопки таким образом, чтобы в каждой из них аверсом лежало одинаковое количество монет».

???

Цитата из MacDigger: Из собеседования с кандидатом на позицию тестировщик ПО: «Перед вами три коробки. В одной только яблоки. В другой только апельсины. В третьей и яблоки, и апельсины. Все коробки неправильно подписаны — надпись на ярлыках не соответствует содержимому коробок. Вы можете открыть только один ящик, и достать фрукт, не заглядывая в него. Как, посмотрев, что за фрукт вы достали, безошибочно определить, что в какой коробке лежит?»

Я бы только понюхала фрукт: если яблоко пахнет апельсином (или апельсин яблоком) значит, в этой коробке смесь. Ну остальное, только наугад.

Цитата из MacDigger: Из собеседования с кандидатом на позицию главный аналитик: «Вам дали банку, в которой настоящие монеты перемешаны с поддельными. Вы достали одну из монет и подбросили ее трижды, получив комбинацию аверс, аверс, реверс. Какова вероятность, что вы вытащили настоящую монету, и каковы шансы, что поддельную?»

Мне кажется, что если неизвестны исходные условия "замеса" монет (сколько настоящих и сколько поддельных), исходя из способа падения монеты шансы будут 50/50: если бы монета три раза упала только орлом или решкой можно было бы заподозрить ее в подделке. Я думаю, что оригинал в трех попытках обязательно хоть раз, но упал другой стороной, а не падал бы только орлом/решкой. С другой стороны, необходимо знать сплав и технологию изготовления и оригинала, и копии: может как раз разнообразие сторон - показатель фальшифки. В любом случае, мне кажется, что трех раз для испытаний маловато.....

Может, вообще, все эти задачи не имеют решения?

[Poma][a]

Первая простая..
Белый текст :взять любые 10 и перевернуть их
Вторая интересная.. Тут нужно плясать от ложности надписей
Про 3-ую согласен. Нужно больше информации

Вторая :
Достаем из смеси : если яблоко, то в яблоках апельсины, в апельсинах смесь
Если апельсин, то в смесь в яблоках, яблоки в апельсинах

[Blondy]

То есть, если бы я вытащила из коробки ЯА апельсин, можно было бы предположить, что там только апельсины. Тогда в коробке Яблоки - смесь яблоки+апельсины, а в коробке Апельсины - яблоки. Но это при условии, если подписаны неправильно все три коробки. А если подписаны неправилно толкьо две из них, так просто не выкрутишься.

[Вадим Мошев]

Сообщение от Blondy

А если подписаны неправилно толкьо две из них, так просто не выкрутишься.

Но по условию задачи, ВСЕ коробки подписаны неправильно.

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

Мне кажется, задача нерешаема. Здесь, ИМХО, хотя взглянуть на ход решения, на рассуждения...

Только что подумал - задача, уверен, нерешаема.

Пусть, в центральной коробке - смесь. Исходя из этого, мы не может достоверное определить, ЧТО находится по обе стороны от нас, где яблоки, а где апельсины.

По запаху - для меня не вариант - у меня обоняние плохое.

[Utkin]

Вероятно это стресс-тесты. Оценивается не правильность решения, а поведения во время решения - человек что-то думает, чертит на бумаге варианты, встал в ступор с выпученными глазами, сходу говорит что решить задачу нельзя, да и не нужно раз есть Я и А в одной коробке, то нужно просто взять и смешать все в одну коробку и не заморачиваться и т.д. То есть реакция человека в нештатной ситуации. Результаты такого приема без остальных тестов по профпригодности бесполезны. Есть известные подобного рода - Вам дали термометр, измерьте высоту какой-нибудь многоэтажки.

Только что подумал - задача, уверен, нерешаема.

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

[kvitaliy]

Сообщение от Poma][a

Первая простая..
Белый текст :взять любые 10 и перевернуть их

Тоже не очевидно. Где гарантия, что в "любые 10" не попадет хоть одна, которая уже аверсом? Как монеты аверсом распределятся по стопкам в результате раскладывания?

С фруктами решение есть.
Допустим коробки подписаны "ЯА", "Я", "А"
Надо начинать с коробки "ЯА", там однозначно будет лежать один фрукт. Пусть это апельсин, тогда в коробке "Я" могут быть только смесь яблок и апельсинов, соответственно в коробке "А" только яблоки.

[Poma][a]

Сообщение от Blondy

То есть, если бы я вытащила из коробки ЯА апельсин, можно было бы предположить, что там только апельсины. Тогда в коробке Яблоки - смесь яблоки+апельсины, а в коробке Апельсины - яблоки. Но это при условии, если подписаны неправильно все три коробки. А если подписаны неправилно толкьо две из них, так просто не выкрутишься.

А теперь читаем фразу

Все коробки неправильно подписаны — надпись на ярлыках не соответствует содержимому коробок.

[Utkin]

А теперь читаем фразу

Все условия соблюдены.

[Poma][a]

Сообщение от kvitaliy

Тоже не очевидно. Где гарантия, что в "любые 10" не попадет хоть одна, которая уже аверсом? Как монеты аверсом распределятся по стопкам в результате раскладывания?

Дык разбиваем их ну кучи 10 и 90. Тогда в 90 х монет чем-то там вверх.
В 10 10-х монет чем-то там вверх.
Теперь переворачиваем 10. Получаем 10-(10-х)= х вот и все

Все условия соблюдены.

эм. Где? В моем решении или в размышлениях Blondy?

[Utkin]

В моем решении или в размышлениях Blondy?

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