抽屉原理

请大家帮我解释这道题:一个集合含有10个互不相同的两位数,试证:这个集合必有2个无公共元素的集合,此两子集的各数之和相等... 请大家帮我解释这道题:一个集合含有10个互不相同的两位数,试证:这个集合必有2个无公共元素的集合,此两子集的各数之和相等 展开
fkdwn
2010-08-09 · TA获得超过1.3万个赞
知道大有可为答主
回答量:2583
采纳率:0%
帮助的人:1412万
展开全部
原集合的非空子集个数:
S=C(10,1)+C(10,2)+...+C(10,10)=2^10-1=1023 [式中C(10,1)表示从10个元素中任取1个元素的组合数,依次类推]

又∵任取一个子集,其各数之和为T,必定有
10+11+12+13+14≤T≤99+98+...+90
即63≤T≤945
∴可以构造子集中各数之和的抽屉,抽屉个数为(935-63+1=)873
将1023个子集放入以上873个抽屉
根据抽屉原理,必有至少2个子集放入同一抽屉

故一定存在2个不同的子集,其元素之和相等;
划去它们共有的数字,
可得两个无公共元素的非空子集,其所含各数之和相等
弗克机械
2023-10-11 广告
气动夹爪是利用气压驱动的夹爪,其工作原理是气压通过气动回路将压缩空气转化为机械力,推动夹爪的活塞杆运动,从而实现对物体的夹紧或松开操作。气动夹爪的结构一般由夹爪体、活塞杆、弹簧座、弹簧、密封圈、限位器等组成。当气压作用在活塞杆上时,活塞杆推... 点击进入详情页
本回答由弗克机械提供
推荐律师服务: 若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询

为你推荐:

下载百度知道APP,抢鲜体验
使用百度知道APP,立即抢鲜体验。你的手机镜头里或许有别人想知道的答案。
扫描二维码下载
×

类别

我们会通过消息、邮箱等方式尽快将举报结果通知您。

说明

0/200

提交
取消

辅 助

模 式