在10到99的整数中任取10个数，证明 - 珍珠湾ART

首先，题中子集应改为非空子集。否则，it is trivial (可取空集，两个空集是不相交的）。
按题意任取十个数，其任何子集中数字之和不会超过９０＋９１＋...＋９９＝９４５。因此，至多有９４５个不同的可能。然而，这十个数有１０２３个不同的非空子集。根据鸽笼原理，必至少有两个不相同的非空子集具有相同的数字和。若此二非空子集相交，则剔除其交后所得的两个非空子集仍具有相同的数字和。