Логически задачи за таланти

Кой от нас не иска да работи в Google, Intel, Amazon, Microsoft или Apple? Знаем, че тези компании гиганти създават невероятно добри условия за работа и развитие, заплащането за добрите специалисти е отлично, да не говорим за престижа да кажеш например „работя за Google”.

Само че дали сте се питали колко е сложно да станеш „член на редиците“ на някой от тези гиганти, особено в по-големите и централни техни офиси? Там не приемат на работа всеки, качествата на хората и техният интелект се ценят. А много от тези компании се славят с това, че до голяма степен още по време на събеседването с евентуалните кандидати за работа им задават не само математически и логически задачи за проверка на способностите, но някои от тях са дори куриозно интересни.

Ето няколко такива примера на задачи, за чието решение е нужна елементарна училищна математика, но в комбинация с доста съобразителност и интелект. Под повечето задачи е посочен и верният отговор, като умишлено шрифтът е оцветен в бяло – за да видите отговора, трябва да селектирате текста под въпроса.

Apple

Логическа задача. Шелдън Купър (гениалният физик от популярния сериал The Big Bang Theory) стига до последно ниво на куест в търсене на съкровище. Пред него има две врати – едната води до самото съкровище, а втората – към смъртно опасен лабиринт. На всяка врата стои по един страж, като и двамата знаят зад коя врата какво се крие. Един от стражите никога не лъже, а другият точно обратното – всяка дума му е лъжа. Шелдън не знае кой е лъжливецът. Преди да избере врата, може да зададе само един въпрос само на един от стражите. Какво трябва да попита геният, за да избере правилната врата?

Отговор: Без значение кой от стражите пита, той трябва да зададе въпроса така „Коя е правилната врата според другия стражар“ и да отвори съответно противоположната на посочената. Това е така защото, ако е попаднал на честния страж, той не лъже и ще посочи вратата с лабиринта. Ако пък попадне на лъжещия стражар, той ще посочи отново грешната с лабиринта. Така че и в двата случая Шелдън отваря вярната врата и взима съкровището.

Adobe

Въпрос: Разполагате с 50 мотоциклета, като всеки един е зареден с гориво, достатъчно точно за 100 километра пробег. Използвайки всичките 50 мотоциклета, какво общо разстояние можете да изминете (отчитайки това, че първоначално всички те се намират в една и съща точка на пространството).

Отговор: Най-простият отговор е, че ако можете да ги запалите ще изминете… 100 километра. Но тази задача има и друго решение. Отначало превозвате всички мотоциклети на разстояние 50 километра. След това преливате горивото от половината мотоциклети в резервоарите на останалите. Така ще получите 25 мотоциклета отново с пълен резервоар. Изминавате още 50 километра и повтаряте процедурата. По този начин можете да изминете 350 километра (като не отчитаме само онова гориво, което остава от излишния мотоциклет при разделянето на 25 наполовина).

Microsoft

Въпрос: Разполагате с безкраен запас вода и две кофи – една от 5 литра и една от 3 литра. Трябва да отмерите точно 4 литра. Как ще направите това?

Отговор:
Напълнете с вода 5 литровата кофа и излейте от нея толкова вода в три литровата, че да се напълни точно до горе. Така в малката кофа вече имате три литра, а в голямата – два. Изхвърлете водата от малката кофа и прелейте двата литра от голямата в малката. Отново напълнете голямата кофа догоре и преливайте вода в малката, докато се напълни. Тъй като в нея вече има два литра вода, ще можете да източите от голямата само 1 литър, така че в нея ще останат точно 4 литра течност.

Въпрос: Имате две парчета въже. Всяко от тях, ако бъде запалено от единия край, може да гори точно 60 минути. Ако имате само кутийка кибрит, как с помощта на две такива парчета ще отмерите 45 минути (без да режете въжетата).

Отговор: палим едното въже от двата края едновременно, а в същото време палим другото въже само от единия край. Когато първото въже изгори напълно ще са минали 30 минути, а от второто ще е останало половината (за още 30 минути). Ако запалим в този момент второто въже и откъм другия край, времето му за горене ще бъде 15 минути, така че – 30 + 15 = 45.

Google

Въпрос: Разполагате с 8 топки с еднакъв размер и вид. Как ще намерите най-тежката от всички топки, ако разполагате с везни и право на само две измервания?

Отговор: изберете 6 топки, разделете ги на две групи по три и ги поставете на везната. Групата с по-тежка топка ще я наклони и следователно някоя от тези три топки е тежката. Избирате две от тях и също ги поставяте на везната. Ако сте уцелили тежкото топче, вече ще видите отговора. Ако двете са равни, значи тежкото е третото.

Ако обаче при претеглянето на двете групи по три топчета везната е уравновесена, то значи, че сред 6-те избрани няма по-тежко топче. Остава само да претеглите останалите две, които в началото отделихте настрани.

Qualcomm

Тази задача е описана от сътрудник, кандидатствал за позицията Senior Systems Engineer. Той отбелязва, че е имал свой отговор, заради който дълго спорил с човека, провеждащ събеседването. Ето и въпроса:

Предположете, че предавате 10 пакета от данни през безжична мрежа. Но този канал не е достатъчно качествен, така че има вероятност от 1/10 пакета данни да не бъде прехвърлен. Предавателят винаги знае дали пакетите с данни са прехвърлени успешно или не. И когато преносът е неудачен, трансмитерът ще предава данни дотогава, докато не успее.

Въпрос: Каква пропускателна способност има този канал?

Отговор: според версията, предложена от сътрудника, кандидатствал за работа, отговорът трябва да бъде 9 пакета в секунда. Но човекът, провеждал интервюто, не бил съгласен (като не назовал и точния отговор). Само че повтарял, че заради ре-трансмисията (повторните опити за предаване), пропускателната способност би трябвало да е понижена с повече от 1/10.

Яндекс

Ето какво питат на изпита за работа в тази голяма руска търсачка. Задачата е предлагана за решаване за влизане в школата по анализи на данни през февруари 2014 година. За съжаление отговор на тази задача не е предоставен.

Въпрос: По време на игра в казино разполагате с неограничен брой еднакви и независими опити, като във всеки от тях вероятността да спечелите е равна на “p”. Когато играчът печели, той получава 1 долар, а когато губи – дава 1 долар. Когато неговият капитал достигне сумата от N долара, той се обявява за победител и напуска казиното.

Намерете вероятността за това, точно кога играчът ще проиграе всичките си пари в зависимост от стойността на неговия стартова капитал – К.

Задачата на Айнщайн

Тази задача е приписвана на Алберт Айнщайн и се говори, че той я използвал, за да подбира с нея сътрудниците си. Според друга легендарна история неин автор е Луис Карол. Трябва да се отбележи, че ако пишете на хартия, тази задача не е толкова трудно да бъде решена, но ако сте ентусиаст, можете дори да опитате да я решите наум.

Ето и задачата: На една улица има 5 къщи. Англичанинът живее в червената. Испанецът има куче. В зелената пият кафе. Украинецът пие чай. Зелената къща се намира вдясно от бялата. Човекът, който пуши Old Gold, развъжда охлюви. В жълтата къща пушат Kool. В централната къща пият мляко. Норвежецът живее в първата къща. Съседът на този, който пуши Chesterfield, гледа лисица. В дома в съседство с този, в който има кон, пушат Kool. Онзи, който пуши Lucky Strike, пие портокалов сок. Японецът пуши Parliament. Норвежецът живее до синята къща. Всяка къща е боядисана в различен цвят, във всяка живее човек от различна националност, във всяка се гледа различно животно и има любима марка цигари и напитка.
Въпросът е: Кой пие вода и кой гледа зебра?

Отговор: Японецът гледа зебра, а норвежецът пие вода.