设集合s中有10个元来,从s中每次面机站取1个元素,取出后还放回s中,则后出现重

已知集合S中有10个元素,每个元素都是两位数.求证:一定可以从S中取出两个无公共元素的子集,使两个子集的元素和相等.

第1个回答  2019-02-15
子集有2^10=1024个.
每个子集元素和<1000
必有2个子集元素和相等.
相似回答
大家正在搜