紧急求救!高中奥数题a1,a2,a3,a4,a5,a6,a7,a8,为{1,2,3,4,5,6,7,8,9,10,11,

紧急求救!高中奥数题
a1,a2,a3,a4,a5,a6,a7,a8,为{1,2,3,4,5,6,7,8,9,10,11,12,13,14,1516,17}中八个不同的数,求证在 a1--a8 中至少有三对(i,j),使得ai-aj=k,(k为任意正整数,i,j,可以在不同的"对"中重复) 求详细解答,谢谢各位了
28个数我知道,其他的能不能再解释的详细一点,我对这块知识不是很了解,谢谢了。 题目没错,换句话说是 证明肯定有三对 ai-aj的值相等,我们把那个差 说成K,像一楼说的,若a1-a4为1-4,就有4-3=3-2=2-1=1=k了,这道题是一道选拔题,肯定没错的,希望大家能帮我。
浪浪女孩 1年前 已收到5个回答 举报

wangboHT 幼苗

共回答了22个问题采纳率:86.4% 举报

见图 (反证:设任意k至多出现2次)

1年前

7

flowhizz 幼苗

共回答了31个问题 举报

根据抽屉原理,就是17个数放在8个笼子里, 肯定有一个笼子里至少有 3个数。 呵呵

1年前

2

z00710211 幼苗

共回答了584个问题 举报

考虑a1,a2,.....,a8(升序排列)相临两项的差,
c1,c2,....,c7,7个数,∑ci<=16,又ci>=1,
xi=ci-1,
∑xi<=7,至少有三个xi相等。

1年前

1

Q温温Q 幼苗

共回答了1个问题 举报

是题目错了

1年前

0

andeliang 幼苗

共回答了49个问题 举报

好像少条件了
a1--a8 依次为 1--8 如果选k=9 怎么办????

1年前

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