赞 jiaojiao138 幼苗
共回答了12个问题采纳率：83.3% 举报
由10个不同数组成的集合,其非空子集数为2^10-1=1023个,
又其元素的值介于1~100.因此其非空子集中元素之和最小为55,最大为191*5.
那么任何两个子集元素和之差的绝对值介于0~900,
考虑其子集的子集对(a,b)(a不等于b).有C(1023,2)=1023*511个.
1023*511显然要比901大得太多,由抽屉原理可知,一定存在一个(可见这里不止一个)子集对(a.b),使得a的元素和与b的元素和之差为0.
记c为子集对(a,b)的交集,c显然严格包含于a,b中(否则推出a与b互相包含.那么a,b元素和之差显然不是0,矛盾.)
那么a-c,与b-c不相交,且a-c与b-c的元素数字和之差恰为0,因此a-c的元素和与b-c的元素和相等.
又其元素的值介于1~100.因此其非空子集中元素之和最小为55,最大为191*5.
那么任何两个子集元素和之差的绝对值介于0~900,
考虑其子集的子集对(a,b)(a不等于b).有C(1023,2)=1023*511个.
1023*511显然要比901大得太多,由抽屉原理可知,一定存在一个(可见这里不止一个)子集对(a.b),使得a的元素和与b的元素和之差为0.
记c为子集对(a,b)的交集,c显然严格包含于a,b中(否则推出a与b互相包含.那么a,b元素和之差显然不是0,矛盾.)
那么a-c,与b-c不相交,且a-c与b-c的元素数字和之差恰为0,因此a-c的元素和与b-c的元素和相等.
1年前 追问
8
那个子集对的东西你忽略掉，我脑袋当时热写错了.把1023个子集按元素和的值进行分类，等价于把1023个数放入标号为55～191*5的盒子中，显然一定有2个在同一个盒子，也就是说一定存在2个子集a,b使得其元素和相等，记c为其交集，则a-c,b-c交集为空，且二者之和相同
大概就是这样
可能相似的问题
-
1年前1个回答
-
1年前5个回答
-
1年前1个回答
你能帮帮他们吗
精彩回答