作业帮 > 数学 > 作业

A是一个由10个两位数组成的集合,证明必存在两个A的不相交的子集,而这两个子集的元素的和相同.

来源:学生作业帮 编辑:搜狗做题网作业帮 分类:数学作业 时间:2024/07/31 19:37:43
A是一个由10个两位数组成的集合,证明必存在两个A的不相交的子集,而这两个子集的元素的和相同.
A是一个由10个两位数组成的集合,证明必存在两个A的不相交的子集,而这两个子集的元素的和相同.
A的子集个数共有2的10次方 任取10个两位数的若干个 其和最多 可能有 C(10 1)+c(10 2) +.+C(10 10)=2的10次方-1 因此 必存在两个A的不相交的子集,而这两个子集的元素的和相同.