Компания Adobe.
Вы имеете пятьдесят байков с полным топливным баком на сто километров поездки.
Вопрос: На какое расстояние есть возможность уехать, если воспользоваться всеми байками (следует учесть, что их первоначальное расположение – условно одна точка пространства)?
Ответ: Легче всего – завести все, проехать сто километров. Но также можно изначально переместить каждый на пятьдесят километров, после перелить топливо из двадцати пяти байков в оставшиеся двадцать пять. Следовательно, половина байков будет с целым баком топлива и можно будет проехать еще пятьдесят километров, а затем повторить процедуру. Данным образом, можно проехать на 350 км (если не учитывать «лишнее» топливо одного транспорта, оставшееся при делении 25 надвое).
Компания Microsoft.
1.Вы владеете нескончаемыми водными запасами и двумя ведрами. Одно ведро на пять литров, другое на три.
Вопрос: Как налить ровно четыре литра?
Ответ: Наливается вода в ведро с пятью литрами и переливается в емкость с тремя. В первом ведре останется два литра. Нужно вылить воду из небольшого ведра и перелить в него остатки из первого. Далее следует опять заполнить ведро побольше и долить воду в маленькое. Во втором было два литра воды, поэтому добавить нужно будет один. В результате, в ведре с пятью литрами выйдет ровно четыре литра.
2.Вы имеете 2 отрезка бечевки. Каждый одинаково сгорает ровно за шестьдесят минут, если поджечь один конец.
Вопрос: Имея в руках только одну коробку со спичками, как отмерить благодаря двум отрезкам данной бечевки сорок пять минут (разрывать бечевку запрещено)?
Ответ: Нужно зажечь две стороны первого отрезка бечевки. В это же время требуется поджечь один конец другого отрезка. Подожженный с двух концов, догорит через полчаса, а у второго отрезка будет еще тридцать минут, чтобы догореть. Тогда его другой конец нужно поджечь, и выйдет пятнадцать минут.
Компания Google.
Вы имеете восемь шариков одного вида и размера.
Вопрос: Каким образом можно отыскать самый тяжелый шарик, с помощью весов и возможности два раза их взвесить?
Ответ: Нужно отобрать шесть шариков, распределить их на две равные группы и взвесить. Перевес чаши будет у группы с тяжелым шариком. Затем из нее следует выбрать любые два шарика и перевесить. Если шарик с большим весом среди них – будет известно; если вес равный – тяжелым будет оставшийся. Если такого шарика из двух частей не было, тогда он среди тех двух, что остались.
Компания Qualcomm
Данная задача была описана человеком, который подавался на должность главного системного инженера. Он имел свое решение на нее, что привело к спору с работодателем. Предположим, что передаются десять пакетных данных по беспроводной сети. У канала не совсем хорошее качество, поэтому с вероятностью 1/10 пакет не передастся. Трансмиттеру известно, удалась ли передача. Если она не осуществилась, ему нужно совершать передачу до преуспевания.
Вопрос: Какая наибольшая скорость передачи информации по каналу связи выходит?
Ответ: Девять пакетов в секунду, но работодатель другого мнения. Верным ответом он не поделился, но утверждал, что по причине того, что произошла ретрансмиссия, требуется уменьшение пропускной способности более чем на 1/10.