早教吧 育儿知识 作业答案 考试题库 百科 知识分享

集合证明题集合A包含0到100中10个不同的整数.求证必然存在两个属于A的非空集S,T,他们的元素的和相等.

题目详情
集合证明题
集合A包含0到100中10个不同的整数.求证必然存在两个属于A的非空集S,T,他们的元素的和相等.
▼优质解答
答案和解析
A的非空集合一共有2的10次方-1种,也就是1023种.
但实际上A的非空集合的元素和值是在0到955(91+92+...+100)之间的,也就是956种.
所以1023种在956种数值中取值必然会取到相同的结果,所以必然存在两个属于A的非空集S,T,他们的元素的和相等.
.
.