您有一组数字{1,2,3 ...,33}您想将所有这些数字分配到11个大小为3的集合中。
为什么不可能在这11个集合中的每个集合中,两个较小的数字等于较大的数字?
如果在所有11组中都成立,则子集总和也成立。从每组中取最大的数字;设置为H。剩下的数字一组L。由于L中的每一对在H中相加一个数字,所以sum(L)== sum(H)。
H
L
所有33个数字的总和为561。您不能将此奇数和划分为两组相等的和。
Q.E.D。