奥数之家
奥数论坛
简短留言
| 首页 | 竞赛大纲 | 优秀前辈 | 视频提示 | 专题讲座 | 论文锦集 | 综合训练 | 修身养性 | 家教平台 | 奥数论坛 |
 
The 38th International Mathematical Olympiad Shortlist Problems
1997年第38届国际数学奥林匹克备选题
  1. was used in the Olympiad.
  2. The sequences Rn are defined as follows. R1 = (1). If Rn = (a1, a2, ... , am), then Rn+1 = (1, 2, ... , a1, 1, 2, ... , a2, 1, 2, ... , 1, 2, ... , am, n+1). For example, R2 = (1, 2), R3 = (1, 1, 2, 3), R4 = (1, 1, 1, 2, 1, 2, 3, 4). Show that for n > 1, the kth term from the left in Rn is 1 iff the kth term from the right is not 1.
  3. was used in the Olympiad.
  4. If S is a finite set of non-zero vectors in the plane, then a maximal subset is a subset whose vector sum has the largest possible magnitude. Show that if S has n vectors, then there are at most 2n maximal subsets of S. Give a set of 4 vectors with 8 maximal subsets and a set of 5 vectors with 10 maximal subsets.
  5. Let ABCD be a regular tetrahedron. Let M be a point in the plane ABC and N a point different from M in the plane ADC. Show that the segments MN, BN and MD can be used to form a triangle.
  6. Let a, b, c be positive integers such that a and b are relatively prime and c is relatively prime to a or b. Show that there are infinitely many solutions to ma + nb = kc, where m, n, k are distinct positive integers.
  7. was used in the Olympiad.
  8. ABCDEF is a convex hexagon with AB = BC, CD = DE, EF = FA. Show that BC/BE + DE/DA + FA/FC ≥ 3/2. When does equality occur?
  9. ABC is a non-isosceles triangle with incenter I. The smaller circle through I tangent to CA and CB meets the smaller circle through I tangent to BC and BA at A' (and I). B' and C' are defined similarly. Show that the circumcenters of AIA', BIB' and CIC' are collinear.
  10. Find all positive integers n such that if p(x) is a polynomial with integer coefficients such that 0 ≤ p(k) ≤ n for k = 0, 1, 2, ... , n+1 then p(0) = p(1) = ... = p(n+1).
  11. p(x) is a polynomial with real coefficients such that p(x) > 0 for x ≥ 0. Show that (1 + x)np(x) has non-negative coefficients for some positive integer n.
  12. p is prime. q(x) is a polynomial with integer coefficients such that q(k) = 0 or 1 mod p for every positive integer k, and q(0) = 0, q(1) = 1. Show that the degree of q(x) is at least p-1.
  13. In town A there are n girls and n boys and every girl knows every boy. Let a(n,r) be the number of ways in which r girls can dance with r boys, so that each girl knows her partner. In town B there are n girls and 2n-1 boys such that girl i knows boys 1, 2, ... , 2i-1 (and no others). Let b(n,r) be the number of ways in which r girls from town B can dance with r boys from town B so that each girl knows her partner. Show that a(n,r) = b(n,r).
  14. b > 1 and m > n. Show that if bm - 1 and bn - 1 have the same prime divisors then b + 1 is a power of 2. [For example, 7 - 1 = 2.3, 72 - 1 = 24.3.]
  15. If an infinite arithmetic progression of positive integers contains a square and a cube, show that it must contain a sixth power.
  16. ABC is an acute-angled triangle with incenter I and circumcenter O. AD and BE are altitudes, and AP and BQ are angle bisectors. Show that D, I, E are collinear iff P, O, Q are collinear.
  17. was used in the Olympiad.
  18. ABC is an acute-angled triangle. The altitudes are AD, BE and CF. The line through D parallel to EF meets AC at Q and AB at R. The line EF meets BC at P. Show that the midpoint of BC lies on the circumcircle of PQR.
  19. Let x1 ≥ x2 ≥ x3 ... ≥ xn+1 = 0. Show that √(x1 + x2 + ... + xn) ≤ (√x1 - √x2) + (√2) (√x2 - √x3) + ... + (√n) (√xn - √xn+1).
  20. ABC is a triangle. D is a point on the side BC (not at either vertex). The line AD meets the circumcircle again at X. P is the foot of the perpendicular from X to AB, and Q is the foot of the perpendicular from X to AC. Show that the line PQ is a tangent to the circle on diameter XD iff AB = AC.
  21. was used in the Olympiad.
  22. Do there exist real-valued functions f and g on the reals such that f( g(x) ) = x2 and g( f(x) ) = x3? Do there exist real-valued functions f and g on the reals such that f( g(x) ) = x2 and g( f(x) ) = x4?
  23. ABCD is a convex quadrilateral and X is the point where its diagonals meet. XA sin A + XC sin C = XB sin B + XD sin D. Show that ABCD must be cyclic.
  24. was used in the Olympiad.
  25. ABC is a triangle. The bisectors of A, B, C meet the circumcircle again at K, L, M respectively. X is a point on the side AB (not one of the vertices). P is the intersection of the line through X parallel to AK and the line through B perpendicular to BL. Q is the intersection of the line through X parallel to BL and the line through A perpendicular to AK. Show that KP, LQ and MX are concurrent.
  26. Find the minimum value of x0 + x1 + ... + xn for non-negative real numbers xi such that x0 = 1 and xi ≤ xi+1 + xi+2.
点击此处查看相关视频讲解
在方框内输入单词或词组
建议使用:IE 6.0及以上版本浏览器。不支持 Netscape浏览器。 本站空间由北京师范大学提供
Copyright © 2005-2007 aoshoo.com All Rights Reserved 滇ICP备05000048号
MSN:shuxvecheng@hotmail.com QQ:316180036 E-mail:aoshoo@sina.com 电话:15810289082