一道高一集合题一个集合含有10个互不相同的两位数,求证:这个集合必有2个无公共元素的子集,此两个集合的各数之和相等
来源:学生作业帮助网 编辑:作业帮 时间:2024/07/06 15:48:06
![一道高一集合题一个集合含有10个互不相同的两位数,求证:这个集合必有2个无公共元素的子集,此两个集合的各数之和相等](/uploads/image/z/1253870-62-0.jpg?t=%E4%B8%80%E9%81%93%E9%AB%98%E4%B8%80%E9%9B%86%E5%90%88%E9%A2%98%E4%B8%80%E4%B8%AA%E9%9B%86%E5%90%88%E5%90%AB%E6%9C%8910%E4%B8%AA%E4%BA%92%E4%B8%8D%E7%9B%B8%E5%90%8C%E7%9A%84%E4%B8%A4%E4%BD%8D%E6%95%B0%2C%E6%B1%82%E8%AF%81%EF%BC%9A%E8%BF%99%E4%B8%AA%E9%9B%86%E5%90%88%E5%BF%85%E6%9C%892%E4%B8%AA%E6%97%A0%E5%85%AC%E5%85%B1%E5%85%83%E7%B4%A0%E7%9A%84%E5%AD%90%E9%9B%86%2C%E6%AD%A4%E4%B8%A4%E4%B8%AA%E9%9B%86%E5%90%88%E7%9A%84%E5%90%84%E6%95%B0%E4%B9%8B%E5%92%8C%E7%9B%B8%E7%AD%89)
一道高一集合题一个集合含有10个互不相同的两位数,求证:这个集合必有2个无公共元素的子集,此两个集合的各数之和相等
一道高一集合题
一个集合含有10个互不相同的两位数,求证:这个集合必有2个无公共元素的子集,此两个集合的各数之和相等
一道高一集合题一个集合含有10个互不相同的两位数,求证:这个集合必有2个无公共元素的子集,此两个集合的各数之和相等
这是一道高中竞赛题吧.
首先,在方法上肯定使用鸽笼原理.
那么下面就来构造鸽子和笼子.
一个10个元素的集合,他的非空子集有(2的10次方-1)个,即1023个子集(此即是鸽子)
同时,10个互不相同的两位数他们之和的最大值是(90+99)*5=945,
又因为是两位数,所以最小是只有一个元素的集合,即10.
所以,10个元素的集合的子集,他的元素之和的取值范围是10 到 945.(此即是笼子)
由鸽笼原理,1023只鸽子放入936只笼子,必然会有2只鸽子放在同一只笼子里.
即是说,必然能找到2个无公共元素的子集,此两个集合的各数之和相等 .
所以,得证.
可构造一个抽屉原理模型,分两步完成:
已知集合有2^10-1=1023个不同的非空子集,
每一个子集内各数之和都不超过99+98+...+90=945<1023,
故一定存在2个不同的子集,其元素之和相等;
划去它们共有的数字,
可得两个无公共元素的非空子集,其所含各数之和相等....
全部展开
可构造一个抽屉原理模型,分两步完成:
已知集合有2^10-1=1023个不同的非空子集,
每一个子集内各数之和都不超过99+98+...+90=945<1023,
故一定存在2个不同的子集,其元素之和相等;
划去它们共有的数字,
可得两个无公共元素的非空子集,其所含各数之和相等.
收起
请问一下此两个集合怎么变成两个了?
这十个数任意取若干个相加,则会有2^10(2的10次方)-1种组合,共1023种,而10个不同的两位数相加最大值只有(90+99)*10/2 = 905;最小值10。故十个数任意取若干个相加只有905 - 10 + 1 = 896种不同的值,根据抽屉原理,一定有两组数,他们的和相等。
去掉相同的元素,即得题目需要的划分。
——抽屉原理简介:11个球放在10个抽屉里,则必有两个球放...
全部展开
这十个数任意取若干个相加,则会有2^10(2的10次方)-1种组合,共1023种,而10个不同的两位数相加最大值只有(90+99)*10/2 = 905;最小值10。故十个数任意取若干个相加只有905 - 10 + 1 = 896种不同的值,根据抽屉原理,一定有两组数,他们的和相等。
去掉相同的元素,即得题目需要的划分。
——抽屉原理简介:11个球放在10个抽屉里,则必有两个球放在同一个抽屉里。
收起