Microsoft Interview и задачка о фруктах

[Nadir Zaitov]

В интернете прочел, что эту задачу задавали рекруты из Microsoft при интервьюировании. Надо отдать им за это должное - хорошая, простая и логичная задачка.

Есть 3 ящика фруктов - с апельсинами, с яблоками и с яблоками и апельсинами вперемешку.
На каждом ящике есть надпись, указывающая на содержимое ящика, но известно, что все надписи неверные.
Вопрос: Какое минимальное количество фруктов нужно достать из ящиков, чтоб точно идентифицировать их содержимое?
Аргументируйте.

[Evgeniy Sklyarevskiy]

В интернете прочел, что эту задачу задавали рекруты из Microsoft при интервьюировании. Надо отдать им за это должное - хорошая, простая и логичная задачка.

Есть 3 ящика фруктов - с апельсинами, с яблоками и с яблоками и апельсинами вперемешку.
На каждом ящике есть надпись, указывающая на содержимое ящика, но известно, что все надписи неверные.
Вопрос: Какое минимальное количество фруктов нужно достать из ящиков, чтоб точно идентифицировать их содержимое?
Аргументируйте.


По одному из каждого. Не могу аргументировать - завтра рано вставать...

[Nadir Zaitov]

По одному из каждого. Не могу аргументировать - завтра рано вставать... Вроде слишком много :)

[Evgeniy Sklyarevskiy]

По одному из каждого. Не могу аргументировать - завтра рано вставать... Вроде слишком много :)

точно - достаточно из двух!!!

[Georgick]

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

Остается два ящика с вывеской "апельсины" и "яблоки".
Но под апельсинами не могут быть в реальности апельсины, значит остается только "Апельсины и яблоки" (т.к яблоки уже найдены ранее).

А в оставшемся ящике с вывеской "яблоки" тогда на самом деле "апельсины"

[Nadir Zaitov]

одного достаточно. Это правильно. Задача красива своим минимализмом при внешней сложности с выборками и статистикой :)Если честно, то можно вообще не доставать ни одного, а только заглянуть вовнутрь или просто нащупать корку фрукта... и то только одного ящика :)

[Evgeniy Sklyarevskiy]

одного достаточно. Это правильно. Задача красива своим минимализмом при внешней сложности с выборками и статистикой :)Если честно, то можно вообще не доставать ни одного, а только заглянуть вовнутрь или просто нащупать корку фрукта... и то только одного ящика :)
А еще лучше - надгрызть :-)