在｛1,2,3,…,10｝中任取n个不同的正整数, - 知识问答

在｛1,2,3,…,10｝中任取n个不同的正整数,总可以从中选出三个,使其中两个数的和等于第三个数

3个回答

10,9,8,7,6,5
任何2数之和不＝1数
所以需要至少7个
下证7是一定满足的
（1,9,10）
（2,8,6）
（3,4,7）
（5）
4组中前3组都会被去掉一个数,否则两个数的和等于第三个数
剩下的有5,还有前3组的6个数
有1有2,则3＝1＋2,4＝5－1都排除
剩n=

相关问题