?

Log in

No account? Create an account

Previous Entry | Next Entry

Задачка для интервью

К нам в группу приходит еще один мальчонка. Интервью в четверг.
Я (коварный и противный) придумал для него десять вопросов. Девять профессиональных – по теории информации, теории вероятностей, базам данных и программированию. Но один вопрос коварный. На него может ответить первоклассник, если подумает. Аналитик должен ответить за пять секунд. Вопрос такой:

В ящике 10 белых носков и 12 черных. Какое минимальное количество носков надо вынуть, чтобы ОБЯЗАТЕЛЬНО попалась пара одного цвета. Неважно какого.

Потом я выяснил, что изобрел велосипед – подобная задача была придумана много лет назад. Сначала я хотел ее убрать, но решил, что если человек знает решение, то это тоже хорошо – значит любит думать и решать головоломки.

Comments

( 21 comments — Leave a comment )
o_lalalalala
Jul. 22nd, 2015 12:49 am (UTC)
3 ?
vladimir101
Jul. 22nd, 2015 01:43 am (UTC)
первый комментарий и в точку! Умница!
o_lalalalala
Jul. 22nd, 2015 11:08 am (UTC)
А в чем коварство? В очевидности ответа? ;)
vladimir101
Jul. 22nd, 2015 11:12 am (UTC)
кто знает теорию вероятностей , тот начинает думать о перестановках, сочетаниях и прочей ерунде))
o_lalalalala
Jul. 23rd, 2015 08:11 pm (UTC)
;)
Когда-то в институте мы изучали теорию вероятностей, даже графы какие-то с траекториями на компах допотопных программировали... наверное, я напрочь все забыла ;)))))))
m_spi
Jul. 22nd, 2015 04:34 am (UTC)
5 секунд мало, хотя бы 15))
panna_gr
Jul. 22nd, 2015 05:26 am (UTC)
Не. это слишком простая задачка. Придумай позаковыристей!
mona69
Jul. 22nd, 2015 05:49 am (UTC)
Эх, кому простая, а кому... Я же начала думать :) Ответ нашла на 26-й секунде.
panna_gr
Jul. 22nd, 2015 02:26 pm (UTC)
))Думать вредно)) Выше Володя написал, что если вспомнить тервер, нежно всеми любимый в свое время, так вообще зароешься в расчетах))
mona69
Jul. 22nd, 2015 03:20 pm (UTC)
Летом думать - вообще чревато :)
panna_gr
Jul. 22nd, 2015 05:30 pm (UTC)
Да))
unclesasha
Jul. 22nd, 2015 07:28 am (UTC)
Такая задача будет трудной только для того, кто уже решил несколько задач по терверу. А обычный человек сразу представит, как он тащит носки. Вот если бы носки были разные на левую и правую ногу...
И потом, там что, так темно, что белый носок от чёрного не отличить?
vladimir101
Jul. 22nd, 2015 11:11 am (UTC)
точно, так и задумано))
mitelalte1
Jul. 22nd, 2015 12:41 pm (UTC)
дык.. я как представила, то два раза получилось.. Один раз -черный, другой раз - белый, а третий - зачем тянуть, и так ясно, парный попадется.. Самое смешное, что ответ на задачу - при любом количестве носков..
(Anonymous)
Jul. 24th, 2015 01:45 pm (UTC)
Э. И. & co
В точку! Сидим:мой программист подгрузился и подвис, а я мысленно носки из ящиеа тягаю.
Три секунды и правильный ответ.
А там в голове, оказыаается, веер возможностей и куча дополнительных условий, типа правого и левого носка с разными рисунками...
mitelalte1
Jul. 22nd, 2015 12:44 pm (UTC)
есть другая задачка.. (кажись, у Лукьяненко прочитанная)
В городе дали заказ сапожнику пошить сапоги.. Причем 1/3 жителей - одноногая, а половина оставшихся не носит сапоги?? Сколько сапог надо сшить сапожнику?
vladimir101
Jul. 22nd, 2015 07:14 pm (UTC)
Только по заказу
Может у всех, кто носит, уже есть сапоги
mitelalte1
Jul. 23rd, 2015 06:59 am (UTC)
Только по заказу
а уж столько заказано..Городским начальством для жителей..
(Anonymous)
Jul. 24th, 2015 01:51 pm (UTC)
Э. И.
Ровно по количеству жителей города.
А вот правых или левых-уже х.з....
mitelalte1
Jul. 24th, 2015 01:54 pm (UTC)
Re: Э. И.Ровно по количеству жителей города.
вот-вот))))
eylbyf
Jul. 22nd, 2015 07:24 pm (UTC)
Сказал бы - какова вероятность с первой попытки вынуть все пары правильно попарно, было бы интереснее ))
( 21 comments — Leave a comment )