Задачка, которую задают при отборе кандидатов в компанию Google

Такие монстры рынка как Apple, Google, Microsoft обычно помимо стандартных задачек дают своим кандидатам интересные задания на логику и креативность.

Решение кажется простым, но это только на первый взгляд.

Проверьте себя: а вы сможете ответить?

Задача про шары от рекрутеров Google

Есть 8 шариков одинакового размера, но 1 тяжелее остальных. Как найти его с помощью весов, если у тебя только 2 попытки?

Подумайте сами, а потом сверьтесь с решением.

Решение задачи

Шаг 1: Прежде всего разделяем все шары на три части: первая группа состоит из 2 шаров, а остальные — из трех. Затем взвешиваем две группы по 3 шара. Если чаши сравнялись, то следует искать тяжелый шар среди 2 оставшихся в третьей части. Ну а если одна чаша всё-таки перевесила — искать шар нужно среди этой тройки.

Шаг 2: А теперь вторая и последняя попытка. Если не перевесила ни одна чаша, значит взвешиваем 2 оставшихся шара и с легкостью находим искомый. В случае если перевесила одна из чаш, не остается ничего другого, кроме как взять 2 шара из оставшихся трех и предпринять еще одну попытку.

Шаг 3: На этом этапе уже понятен порядок действий. Если одна чаша перевесила другую, то тяжелый шар будет находиться ниже по уровню, чем другой. А вот если чаши сравнялись — самый тяжелый шар и есть тот 3-й, который отставили в сторону.

Казалось бы, правильное решение лежит на поверхности, но на самом деле все не так просто. Не сразу додумаешься до ответа с подковыркой. Если у вас получилось решить — поздравляем. У вас гигантский потенциал.

А у вас получилось правильно решить эту задачу?

Загрузка ...
Перейти к верхней панели

Сообщить об опечатке

Текст, который будет отправлен нашим редакторам: