Краткий ответ. Да, монеты можно разбить на две группы равного суммарного веса. Более того, единственное совпадение сумм обязано быть у двух дополняющих друг друга наборов.
Доказательство
Пусть \(T\) — суммарный вес всех 67 монет. Для любого набора монет \(A\) обозначим его вес через \(s(A)\), а дополнение до всех монет — через \(A^c\). Тогда
\[ s(A)+s(A^c)=T, \]
поэтому
\[ s(A^c)=T-s(A). \]
Рассмотрим все \(2^{67}\) наборов монет, включая пустой. Пустой набор имеет вес \(0\). Других наборов веса \(0\) нет, так как все веса монет положительны. Значит, среди всех наборов по-прежнему ровно одна пара разных наборов с одинаковым весом.
Пусть \(x\) — то значение суммы, которое встретилось дважды. То есть существует ровно два набора веса \(x\), а все остальные значения встречаются не более одного раза.
Если набор имеет вес \(x\), то дополнительный к нему набор имеет вес \(T-x\). Значит, вес \(T-x\) тоже должен встретиться хотя бы дважды — у двух дополнений.
Но повторяющееся значение у нас только одно, а именно \(x\). Следовательно,
\[ T-x=x, \]
то есть
\[ x=\frac{T}{2}. \]
Значит, есть два разных набора монет, каждый суммарного веса \(\frac{T}{2}\). У одного из них дополнение тоже имеет вес \(\frac{T}{2}\). Поскольку таких наборов ровно два, второй набор и есть это дополнение.
Следовательно, эти два набора не пересекаются и вместе содержат все 67 монет, а их веса равны \(\frac{T}{2}\). Это и есть искомое разбиение на две группы равного веса.
Идея решения: дополнение «отражает» каждую сумму \(s\) в сумму \(T-s\). Если какая-то сумма повторилась, то должна повториться и отражённая. Чтобы не появилась вторая пара равных сумм, отражённая сумма должна совпасть с исходной: \(s=T-s\). Отсюда \(s=\frac{T}{2}\), а два набора веса \(\frac{T}{2}\) автоматически являются дополнениями друг друга.