早教吧作业答案频道 -->数学-->
(有难度)抽屉题.一个国际社团的成员来自六个国家,共有成员2000人,用1,2...2000编号,请证明:该社团至少有一个成员号码,与他的同胞的号码之和相等,或是他的一个同胞号码的两倍.先发上来,问着
题目详情
(有难度)抽屉题.
一个国际社团的成员来自六个国家,共有成员2000人,用1,2...2000编号,请证明:该社团至少有一个成员号码,与他的同胞的号码之和相等,或是他的一个同胞号码的两倍.
先发上来,问着,等下我再去研究……
一个国际社团的成员来自六个国家,共有成员2000人,用1,2...2000编号,请证明:该社团至少有一个成员号码,与他的同胞的号码之和相等,或是他的一个同胞号码的两倍.
先发上来,问着,等下我再去研究……
▼优质解答
答案和解析
道题需要反复应用抽屉原则.我来证明:反设任何一个成员的号码,都不与他的其中两个同胞的号码之和相等,或是他的一个同胞的号码的两倍.六个国家中,一定有一个国家有334个社团成员,设为A国,他们的成员号码从大到小分别为a1,a2,...,a334(多与334的成员可不记)考虑号码bi=a334-ai,(i=1,2,...,333)显然,这333个号码不可能属于A国,在余下的5个国家中,一定有一个国家有这333个号码中的67个,不妨设为B国,拥有的号码设为b1,b2,...,b67.(说明:此处沿用原来的前67个号码仅仅是为了方便描述,实际上应该用bi1,bi2,...,bi67,不过这对证明毫不影响,以下同,不再重复说明)考虑号码ci=b1-bi=ai-a1,(i=2,...,67),显然,这66个号码不属于A,B国,在余下的4个国家中,一定有一个国家有这66个号码中的17个,不妨设为C国,拥有的号码是c2,c3,...,c18.考虑号码di=c18-ci=bi-b18=a18-ai,(i=2,3,...,17),显然这16个号码不属于A,B,C国,在余下的3个国家中,一定有一个国家有这16个号码中的6个,不妨设为D国,拥有的号码是d2,d3,...,d7.考虑号码ei=d2-di=ci-c2=b2-bi=ai-a2.(i=3,4,...,7),显然,这5个号码不属于A,B,C,D国,在余下的2国中,一定有一个国家有这6个号码的3个,不妨设为E国,拥有的号码是e3,e4,e5.考虑号码fi=e5-ei=di-d5=c5-ci=bi-b5=a5-ai.(i=3,4),和g=e4-e3=d3-d4=c4-c3=b3-b4=a4-a3显然这3个号码不属于ABCDE国,于是他们都属于第六国,但g+f4=f3,矛盾!
看了 (有难度)抽屉题.一个国际社...的网友还看了以下:
两个完全相同的小球接触后分开,两球相互排斥,则两球原来带电情况可能是?A.两球原来带等量异种电荷B. 2020-03-31 …
000-9993位数的组合一共有多少个.比如561等于14从000-9993位数的组合等于13的有 2020-04-07 …
新年回来上班了,第一个会议的主持开场白应该说些什么啊?比如说:各位同事,大家新年好!很高兴在新年第 2020-06-15 …
EDTA可以和2价铁离子络和么,和3铁铁有什么不同?线上等 2020-06-25 …
1834年普鲁士政府联合了18个相邻的邦国,建立起德意志关税同盟,宣布废除内地关税、同盟各邦国之间 2020-07-02 …
我们学习完了等式性质1,就可以在等式左右两边同时加、减同一个数来对等式进行“移项”的变形;如:x- 2020-07-30 …
数学书上给的某些定理证明时能不能逆着用?例如“同弧或等弧所对的圆周角相等”用作“同圆或等圆中,相等 2020-07-31 …
1834年普鲁士政府联合了18个相邻的邦国,建立起德意志关税同盟,宣布废除内地关税、同盟各邦国之间的 2020-11-21 …
尽管我们每个人的境遇和条件不同,但人生来平等,这种平等应该得到充分的尊重。人与人之间的平等,集中表现 2020-11-22 …
我没带书,只好问你们了,其实书上都有的.在地图上常用()来表示地面的高低起伏.()图可以最直观的表示 2020-11-24 …