Google е известен не само с успеха си, но и със сложността на въпросите, които задават работодателите му по време на интервюто. Може да се проведе в кафене или чрез видеообаждане, но въпросите ще изнервят дори и най-интелигентните хора. По-долу е един от най-простите въпроси, зададени на интервюто, който изисква само логика.
Пъзел с билярдни топки
Имате 8 топки за билярд, едната от които е малко по-тежка от останалите седем. Колко минимални тегла да теглим върху тежести без тежести, за да намерим тази топка?
Изглежда трудно да се даде правилен отговор веднага. Но проблемът не е толкова невъзможно решение.
Отговор: можете да намерите необходимата топка за билярд за поне две претегляния.
Подробно решение
За да разберете коя от топките е най-тежката, трябва да ги разделите на три части. В две от тях ще има 3 броя топки, а в последния - 2 топки. Правим претеглянето на първите две части с еднакъв брой топки. Ако някой от тях тежи повече от втория, тогава от него претегляме всеки чифт билярдни топки. Така или една от двете топки ще се окаже тази, която търсим, или няма да бъде претеглена, ако изследваната двойка има еднакво тегло. Ако частите са равни, то топката, от която се нуждаем, е в третата част.