Задачка для интервью
К нам в группу приходит еще один мальчонка. Интервью в четверг.
Я (коварный и противный) придумал для него десять вопросов. Девять профессиональных – по теории информации, теории вероятностей, базам данных и программированию. Но один вопрос коварный. На него может ответить первоклассник, если подумает. Аналитик должен ответить за пять секунд. Вопрос такой:
В ящике 10 белых носков и 12 черных. Какое минимальное количество носков надо вынуть, чтобы ОБЯЗАТЕЛЬНО попалась пара одного цвета. Неважно какого.
Потом я выяснил, что изобрел велосипед – подобная задача была придумана много лет назад. Сначала я хотел ее убрать, но решил, что если человек знает решение, то это тоже хорошо – значит любит думать и решать головоломки.