奥数之家
奥数论坛
简短留言
| 首页 | 竞赛大纲 | 优秀前辈 | 视频提示 | 专题讲座 | 论文锦集 | 综合训练 | 修身养性 | 家教平台 | 奥数论坛 |
 
The 39th International Mathematical Olympiad Shortlist Problems
1998年第39届国际数学奥林匹克备选题

Algebra

  1. x1, x2, ... , xn are positive reals with sum less than 1. Show that nn+1x1x2 ... xn(1 - x1 - ... - xn) ≤ (x1 + x2 + ... + xn)(1 - x1)(1 - x2) ... (1 - xn).
  2. x1, x2, ... , xn are reals not less than 1. Show that 1/(1 + x1) + 1/(1 + x2) + ... + 1/(1 + xn) ≥ n/(1 + (x1x2 ... xn)1/n).
  3. x, y, z are positive reals with product 1. Show that x3/( (1 + y)(1 + z) ) + y3/( (1 + z)(1 + x) ) + z3/( (1 + x)(1 + y) ) ≥ 3/4.
  4. Define the numbers c(n, k) for k = 0, 1, 2, ... , n by c(n, 0) = c(n, n) = 1, c(n+1, k) = 2kc(n, k) + c(n, k-1). Show that c(n, k) = c(n-k, k).
  5. was used in the Olympiad.

Combinatorics

  1. An m x n array of real numbers has the sum of each row and column integral. Show that each non-integral element x can be changed to [x] or [x] + 1, so that the row and column sums are unchanged.
  2. n is a fixed positive integer. An odd n-admissible sequence a1, a2, a3, ... satisfies the following conditions: (1) a1 = 1; (2) a2k = a2k-1 + 2 or a2k-1 + n; (3) a2k+1 = 2a2k or n a2k. An even n-admissible sequence satisfies (1) a1 = 1; (2) a2k = 2a2k-1 or n a2k-1; (3) a2k+1 = a2k + 2 or a2k + n. An integer m > 1 is n-attainable if it belongs to an odd n-admissible sequence or an even n-admissible sequence. Show that for n > 8 there are infinitely many positive integers which are not n-attainable. Show that all positive integers except 7 are 3-attainable.
  3. The numbers from 1 to 9 are written in an arbitrary order. A move is to reverse the order of any block of consecutive increasing or decreasing numbers. For example, a move changes 916532748 to 913562748. Show that at most 12 moves are needed to arrange the numbers in increasing order.
  4. If A is a permutation of 1, 2, 3, ... , n and B is a subset of {1, 2, ... , n}, then we say that A splits B if we can find three elements of A such that the middle element does not belong to B, but the outer two do. For example, the permutation 13542 of 12345 splits {1, 2, 3} (because, for example, 4 appears between 3 and 2) but it does not split {3, 4, 5}. Show that if we take any n-2 subsets of {1, 2, ... , n}, each with at least 2 and at most n-1 elements, then there is a permutation of 1, 2, ... , n which splits all of them.
  5. was used in the Olympiad.
  6. G is the complete graph on 10 points (so that there is an edge between each pair of points). Show that we can color each edge with one of 5 colors so that for any 5 points we can find 5 differently colored edges all of whose endpoints are amongst the 5 points. Show that we cannot color each edge with one of 4 colors so that for any 4 points we can find 4 differently colored edges with all endpoints amongst the 4 points.
  7. Some cards have one side white and the other side black. A card is placed on each square of an m x n board. All cards are white side up, except for the card in the top left corner. A move is to remove any black card and to turn over any cards on squares which share an edge with the square from which the card was taken. For which m, n can one remove all the cards from the board by a sequence of moves.

Geometry

  1. was used in the Olympiad.
  2. ABCD is a cyclic quadrilateral. E and F are variable points on the sides AB and CD respectively, such that AE/EB = CF/FD. P is a point on the segment EF such that EP/PF = AB/CD. Show that area APD/area BPC does not depend on the positions of E and F.
  3. was used in the Olympiad.
  4. M and N are points inside the triangle ABC such that ∠MAB = ∠NAC and ∠MBA = ∠NBC. Show that AM·AN/(AB·AC) + BM·BN/(BA·BC) + CM·CN/(CA·CB) = 1.
  5. ABC is a triangle with circumcenter O, orthocenter H and circumradius R. The points D, E, F are the reflections of A, B, C respectively, in the opposite sides. Show that they are collinear iff OH = 2R.
  6. ABCDEF is a convex hexagon with ∠B + ∠D + ∠F = 360o and AB·CD·EF = BC·DE·FA. Show that BC·DF·EA = EF·AC·BD.
  7. ABC is a triangle with angle C = 2 ∠B. D is a point on the side BC such that DC = 2 BD. E is a point on the line AD such that D is the midpoint of AE. Show that ∠ECB + 180o = 2 ∠EBC.
  8. ABC is a triangle with angle A = 90o. The tangent at A to the circumcircle meets the line BC at D. E is the reflection of A in BC. X is the foot of the perpendicular from A to BE. Y is the midpoint of AX. The line BY meets the circumcircle again at Z. Show that BD is tangent to the circumcircle of ADZ.

Number theory

  1. was used in the Olympiad.
  2. Find all pairs of real numbers (x, y) such that x [ny] = y [nx] for all positive integers n.
  3. Find the smallest n such that given any n distinct integers one can always find 4 different integers a, b, c, d such that a + b = c + d mod 20.
  4. The sequence a1, a2, a3, ... is defined as follows. a1 = 1. an is the smallest integer greater than an-1 such that we cannot find 1 ≤ i, j, k ≤ n (not necessarily distinct) such that ai + aj = 3ak. Find a1998.
  5. Find all positive integers n for which there is an integer m such that m2 + 9 is a multiple of 2n - 1.
  6. was used in the Olympiad.
  7. Show that for any n > 1 there is an n digit number with all digits non-zero which is divisible by the sum of its digits.
  8. The sequence 0 ≤ a0 < a1 < a2 < ... is such that every non-negative integer can be uniquely expressed as ai + 2aj + 4ak (where i, j, k are not necessarily distinct). Find a1998.
点击此处查看相关视频讲解
在方框内输入单词或词组
建议使用: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