作业帮 > 数学 > 作业

已知n+1个小于2n的不同的正整数,证:可以从中选出3个,使得其中一数是另外两个的差

来源:学生作业帮 编辑:神马作文网作业帮 分类:数学作业 时间:2024/11/12 22:02:14
已知n+1个小于2n的不同的正整数,证:可以从中选出3个,使得其中一数是另外两个的差
抽屉原理
已知n+1个小于2n的不同的正整数,证:可以从中选出3个,使得其中一数是另外两个的差
一、把这 n+1 个数从小到大排列,记为:
a1,a2,a3.an,a(n+1)---【1】;
二、为证明结论,构造下列数组:
a2-a1,a3-a1.an-a1,a(n+1)-a1---共n个数,标记作【2】;
依题意,0