IMO_Taiwan 板


LINE

※ 引述《hiei81 (最爱)》之铭言: ※ 引述《hiei81 (最爱)》之铭言: ※ 引述《chaogold (GREECEimoimcomin￾N￾N5)》之铭言: : Here are the 6 problems of IMO 2004 (july 12-13 in Athen) : Problem 1 : ABC is acute angle triangle with AB<>AC. The circle with diameter BC : intersects the lines AB and AC respectively at M and N. O is the : midpoint of BC. The bisectors of <BAC and <MON intersect at R. : Prove that the circumcircles of thev triangles BMR and CNR have a : common point lying on the line BC. First note RM=RN but ⊿AMR不全等於⊿ANR => A、M、R、N共圆 => ∠AMR+∠ANR=180' => BMR, CNR外接圆共点於BC上某一点 : Problem 2 : Find all polynomials f with real coefficients such that, for all : reals a,b,c such that ab+bc+ca = 0, we have the relation : f(a-b) + f(b-c) + f(c-a) = 2 f(a+b+c) Let a=b=c=0 => 3f(0) = 2f(0) => f(0)=0 Let b=c=0 => f(a)+f(0)+f(-a)=2f(a) => f is an even function => f(x)= Sigma a x^2k 且a = 0 2k 0 Let s=a-b, t=b-c => c-a= -s-t且a+b+c= √(s^2+st+t^2) => f(s)+f(t)+f(s+t) = 2f(√(s^2+st+t^2)) 因偶函数,可假设s>0, t>0 Let g(x)= Sigma a x^k => f(x)=g(x^2) 2k => g(s^2)+g(t^2)+g(s^2+2st+t^2)=2g(s^2+st+t^2) ... (1) Let s=t => 2g(s^2)+g(4s^2) = 2g(3s^2) if deg(g)>2 for sufficient large s,左式>右式 => deg(g)=2 or 1 => g(x)= ax^2+bx代回(1)均成立 Therefore, f(x) = ax^4+bx^2, a,b属於R : Problem 3 : Define a "hook" to be a figure made up of six unit squares as shown : in the figure below, or any of the figures obtained by rotations and : reflections to this figure. : [ ][ ][ ] : [ ] [ ] : [ ] : Determine all mxn rectangles that can be covered without gaps and : without overlaps with hooks such that no point of a hook covers area : outside the rectangle Guess: 3N*4M , N,M为自然数 : Problem 4 : Let n>=3 be an integer. Let t[1],...,t[n] be positive real numbers : such that : n^2+1>(t[1]+...+t[n])(1/t[1]+...+1/t[n]) : Show that, for all distinct i,j,k, t[i],t[j],t[k] are the side : lengths of a triangle Without loss of generality, assume that t[1]<=t[2]<=...<=t[n] Let S=(t[1]+...+t[n])(1/t[1]+...+1/t[n]) k+1 1 When n=3, let t[2]=kt[1] => S=((k+1)t[1]+t[3])(----- + -----) k+1 t[3] t[1] kt[1] t[3] =(k+1)^2/k+1 + --------- + (k+1) ---- k t[1] t[3] Let t[3]=ut[1]=> u>=k>=1,且由微分知(k+1)u/k + (k+1)/u 在u=√k时有最小值 又k>=1 => k>=√k => u>=√k =>u越大,S越大 当u=1+k时 S=(2+2k)(1+1/k+1/(k+1))=6+2k+2/k >= 6+4 = 3^2+1 => u>=1+k时,S>=n^2+1,但已知S<n^2+1,故u<1+k => t[3]<t[1]+t[2]三者可为三角形之三边 考虑原题,仅需证明t[n]<t[1]+t[2]即可 用数学归纳法,n=3时,已知原式成立,设n=k时,原式成立,则n=k+1时 设S'表示1至k项,S表示1至k+1项,若S'>=n^2+1 => S=S'+1+ t[k+1](1/t[1]+1/t[2]+...+1/t[k])+(t[1]+t[2]+...+t[k])/t[k+1] t[k+1] t[1] t[k+1] t[k] =S'+1+ (------ + ------) + ... + (------ + ------) t[1] t[k+1] t[k] t[k+1] >=(k^2+1)+1+2+2+2+...+2 = k^2+2k+1 +1 = (k+1)^2+1 --><-- 故S'<n^2+1 => 由归纳假设知t[k]<t[1]+t[2] 若t[k+1]>=t[1]+t[2],注意由柯西不等式,S'>=k^2 => S=S'+1+ t[k+1](1/t[1]+1/t[2]+...+1/t[k])+(t[1]+t[2]+...+t[k])/t[k+1] >= k^2+1+t[k+1]/t[1]+t[k+1]/t[2]+(t[1]+t[2])/t[k+1] t[k+1] t[3] t[k+1] t[k] + (------ + ------) + ... + (------ + ------) t[3] t[k+1] t[k] t[k+1] >= k^2+1+(t[1]+t[2])/t[1]+ (t[1]+t[2])/t[2]+1 + 2 + 2 + ... +2 =k^2+1+1+1+1+t[2]/t[1]+t[1]/t[2]+2(k-2) >= k^2+2k+2 = (k+1)^2 + 1 得证 : Problem 5 : In a convex quadrilateral ABCD, the diagonal BD bisects neither <ABC : nor <CDA. A point P lies inside ABCD and satisfies <PBC = <DBA and : <PDC = <BDA. : Prove that ABCD are concyclic if and only if AP = CP. 由已知,B-P-C不共线 若<A=<C=90' 且<QBC=<DBA, <RDC=<BDA => BQ平行RD => P点不存在 所以<A≠<C≠90' 不妨设<A > 90' => <A > <C => <ABD+<ADB < <CDB+<DBC => <ABD < <CBD或<ADB < <CDB 不妨设<ABD < <CBD,若<ADB > <CDB => P点不存在,故<ADB < <CBD (=>) 由共圆性质证得<BPD = 2<C,令圆心O,圆上两点E、F且B-P-E、D-P-F => 弧BAD = 弧ECF(圆内角) => 弦BE=弦DF => BE、DF等弦心距 <--> => O在<DPE之分角线上 => OP 过弧BF的中点M,又<BDA=<PDC => M亦为弧AC之中点 => OP直线过弧AC之中点 => OP直线垂直平分AC => AP=CP : Problem 6 : A positive integer is alternating if every two consecutive digits in : its decimal representation are of different parity. Find all : positive integers n such that n has a multiple which is alternating. For any positive integer N=2^a*5^b*K, K非2或5之倍数 设X为N之倍数且X is alternating (i) b<=4 若b>=5 => 3125|X => X末五位数可被3125整除 但3125*1, 3125*2, ..., 3125*31皆非alternating (需要验证一下) => b<=4 (ii) 若b≠0则a<=1 => 若a>=2,20|X => N末两位皆是偶数 --><-- =>a<=1 (iii) 若b=0, K=1, 对任意a, 存在a位数的X, 用数学归纳法证明 ex: 4|36 => 8|216 => 16|1216 => 32|21216 => ... (iv) 若K=1时X存在,则对任意非2或5倍数之K,X亦存在 K=1时存在一T位数的X,则用10^T+1, 10^2T+10^T+1, ...当乘数来构造 结论:N=2^a*5^b*K, 1<=b<=4且0<=a<=1或 N=2^a*K -- 永不平息的海浪一波一波打来人生的 挑战与试炼 曾经 我是岩石,尽一切力量承受着 於是 海浪在我身上留下一道道的伤痕 曾经 我是沙子 於是我 随。波。逐。流 现在 我是海洋 看着一道道海浪打去 沈淀下最美丽的结晶 --



※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 140.112.18.71 -- 浓浓的感情甜蜜, 淡淡的感情长流, 爱情得在这浓浓的、淡淡的感觉中 交织出无上的光芒 --



※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 140.112.18.71







like.gif 您可能会有兴趣的文章
icon.png[问题/行为] 猫晚上进房间会不会有憋尿问题
icon.pngRe: [闲聊] 选了错误的女孩成为魔法少女 XDDDDDDDDDD
icon.png[正妹] 瑞典 一张
icon.png[心得] EMS高领长版毛衣.墨小楼MC1002
icon.png[分享] 丹龙隔热纸GE55+33+22
icon.png[问题] 清洗洗衣机
icon.png[寻物] 窗台下的空间
icon.png[闲聊] 双极の女神1 木魔爵
icon.png[售车] 新竹 1997 march 1297cc 白色 四门
icon.png[讨论] 能从照片感受到摄影者心情吗
icon.png[狂贺] 贺贺贺贺 贺!岛村卯月!总选举NO.1
icon.png[难过] 羡慕白皮肤的女生
icon.png阅读文章
icon.png[黑特]
icon.png[问题] SBK S1安装於安全帽位置
icon.png[分享] 旧woo100绝版开箱!!
icon.pngRe: [无言] 关於小包卫生纸
icon.png[开箱] E5-2683V3 RX480Strix 快睿C1 简单测试
icon.png[心得] 苍の海贼龙 地狱 执行者16PT
icon.png[售车] 1999年Virage iO 1.8EXi
icon.png[心得] 挑战33 LV10 狮子座pt solo
icon.png[闲聊] 手把手教你不被桶之新手主购教学
icon.png[分享] Civic Type R 量产版官方照无预警流出
icon.png[售车] Golf 4 2.0 银色 自排
icon.png[出售] Graco提篮汽座(有底座)2000元诚可议
icon.png[问题] 请问补牙材质掉了还能再补吗?(台中半年内
icon.png[问题] 44th 单曲 生写竟然都给重复的啊啊!
icon.png[心得] 华南红卡/icash 核卡
icon.png[问题] 拔牙矫正这样正常吗
icon.png[赠送] 老莫高业 初业 102年版
icon.png[情报] 三大行动支付 本季掀战火
icon.png[宝宝] 博客来Amos水蜡笔5/1特价五折
icon.pngRe: [心得] 新鲜人一些面试分享
icon.png[心得] 苍の海贼龙 地狱 麒麟25PT
icon.pngRe: [闲聊] (君の名は。雷慎入) 君名二创漫画翻译
icon.pngRe: [闲聊] OGN中场影片:失踪人口局 (英文字幕)
icon.png[问题] 台湾大哥大4G讯号差
icon.png[出售] [全国]全新千寻侘草LED灯, 水草

请输入看板名称,例如:Tech_Job站内搜寻

TOP