Логические задачи на собеседовании в в Google.

У вас имеется 8 шариков одинакового вида и размера, но один тяжелее остальных.
Вопрос: Как найти более тяжелый шарик, используя весы и всего два взвешивания?
Ответ: Отберите 6 шариков, разделите их на группы по 3 шарика и положите на весы.
Группа с более тяжелым шариком перетянет чашу. Выберите любые 2 шарика из этой тройки и взвесьте. Если тяжелый шарик среди них, вы это узнаете, если они весят одинаково — тяжелый тот, что остался. Если же более тяжелого шарика в группах по 3 шарика не оказалось, он — среди 2 оставшихся.