Question

У вас есть весы с двумя чашами и 9 одинаковых слитков золота. Один из них - фальшивый, его вес будет меньше, чем у остальных. Как определить его при помощи всего 2 взвешиваний?

Answer 1

Это известная задача. Делим слитки на три кучки по три слитка. Кладем первую кучку в одну чашу, вторую - во вторую. Если вес окажется одинаковый, фальшивый слиток лежит в третьей кучке. Если вес окажется разный, фальшивый слиток лежит  в более легкой кучке. Таким образом, одно взвешивание свело задачу с 9 слитками к задаче с 3 слитками. Положив один из них в одну чашу, о второй в другую чашу, поймем, какой слиток фальшивый (если весы будут в равновесии, фальшивым будет третий слиток, если нет, видим, какой слиток легче и тем самым является фальшивым).