作业帮 > 综合 > 作业

在1——100这一百个自然数中,任取21个数.证明:一定存在四个数,其中有两个数之和等于另两个数之和

来源:学生作业帮 编辑:搜搜做题作业网作业帮 分类:综合作业 时间:2024/05/01 16:17:13
在1——100这一百个自然数中,任取21个数.证明:一定存在四个数,其中有两个数之和等于另两个数之和
在1——100这一百个自然数中,任取21个数.证明:一定存在四个数,其中有两个数之和等于另两个数之和
用Ai表示100以内两个不同自然数之和为i的集合(叫抽屉或盒子),则i为3,4,...199共不超过197个.
任意21个小于100的自然数中,取2个不同的数,这样的组合有,c(21,2)=20*21/2=210个
将这些210个组合(的结果)放到对应的Ai中,由于210>197必然会有某个k,使得Ak中含有两个组合,也就是存在四个数,满足两个的和等于另外两个的和.
有人证明了,将21换为16也是结论成立的.