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

three20060904 1年前 已收到3个回答 举报

凌晨三四点 幼苗

共回答了17个问题采纳率:94.1% 举报

用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也是结论成立的.

1年前

3

高兴168 幼苗

共回答了34个问题 举报

可以用反证法证明

1年前

0

_临海听风_ 幼苗

共回答了59个问题 举报

不通

1年前

0
可能相似的问题
Copyright © 2024 YULUCN.COM - 雨露学习互助 - 18 q. 0.040 s. - webmaster@yulucn.com