Тесты на воображение для кандидатов на работу в в корпорацию Microsoft [кандидаты]
Разработайте систему счисления с основанием минус 2.
У вас два сосуда и 100 шариков, пятьдесят из которых красные, а вторая половина - синие. В случайном порядке выбираете один из двух сосудов, из которого затем случайно выбирают и достают один шарик. Каким образом распределить шарики по сосудам так, чтобы вероятность достать красный шарик была максимальной? (Все сто шариков нужно положить в сосуды.) Какой будет вероятность случайного выбора красного шарика, если использовать вашу схему?
У вас есть два ведра ёмкостью 3 литра и 5 литров и неограниченный запас воды. Как можно отмерить точно 4 литра воды?
Один из ваших работников настаивает на том, чтобы ему платили золотом. У вас есть золотой слиток, стоимость которого соответствует семидневной зарплате этого сотрудника. Он уже размечен на семь равных кусков. Если вам разрешили сделать всего два разреза слитка, а работнику нужно платить в конце каждого дня, как можно решить эту проблему?
У вас есть b коробок и n банкнот в один доллар. Распределите деньги по коробкам, которые затем запечатают так, чтобы, не открывая коробки, вы могли выплатить любую целую сумму долларов, начиная с нуля долларов и заканчивая n. Какими должны быть ограничения для значений b и n?
У вас баночка, в которой драже трёх цветов: красного, зелёного и синего. Вам нужно с закрытыми глазами взять из баночки только два драже так, чтобы они оказались одного цвета. Сколько драже вам нужно достать, чтобы быть уверенным, что среди них есть два одинакового цвета?
У вас три корзины с фруктами. В одной из них - только яблоки, в другой - только апельсины, наконец, в третьей - и яблоки, и апельсины. Вы не видите, какие фрукты внутри корзин. На каждой корзине есть хорошо заметный ярлык, но информация на нём неверна. Вам разрешено с закрытыми глазами вынуть из одной корзины один фрукт и потом рассмотреть его. Как можно определить, что в каждой из корзин?
В деревне, где живёт пятьдесят семейных пар, каждый из мужей изменял своей жене. Каждая из женщин в этой деревне, как только кто-то из мужчин изменил своей жене, немедленно узнаёт об этом (все знают, как быстро распространяются сплетни в маленьких городках), если только это не её собственный муж (о своих бедах каждый узнаёт последним). Законы этого городка требуют, чтобы женщина, получившая доказательства неверности своего мужа, убила его в тот же день. Ни одна из женщин не может ослушаться. Однажды королева, славящаяся своей непогрешимостью, приезжает в городок. Она объявляет жителям, что по крайней мере один из мужчин городка совершил супружескую измену. Что произойдёт? […]
Четырём туристам нужно ночью переправиться через реку по подвесному мосту. Мост уже сильно обветшал, в настиле есть дыры, и он может выдержать одновременно не более двух человек (если на мосту окажется более двух человек, мост обрушится). Туристам нужно освещать дорогу фонариком - иначе они могут провалиться в дыру в настиле моста и погибнуть, но у них есть только один фонарик. Эти четыре человека передвигаются с разной скоростью. Адам может перейти мост за одну минуту. Лари - за две минуты, Эджу нужно пять минут, самый медлительный из всех Боно - ему потребуется десять минут, чтобы перейти мост. Ровно через семнадцать минут мост обрушится. Каким образом все четверо могут успеть через него переправиться?».
Уильям Паундстоун, Как сдвинуть гору Фудзи?, М., «Альпина бизнес букс», 2004 г., с. 88-94.
