41st Vietnamese Mathematical Olympiad 2003 Problems



41st Vietnamese Mathematical Olympiad 2003 Problems

A1.  Let R be the reals and f: R → R a function such that f( cot x ) = cos 2x + sin 2x for all 0 < x < π. Define g(x) = f(x) f(1-x) for -1 ≤ x ≤ 1. Find the maximum and minimum values of g on the closed interval [-1, 1].


A2.  The circles C1 and C2 touch externally at M and the radius of C2 is larger than that of C1. A is any point on C2 which does not lie on the line joining the centers of the circles. B and C are points on C1 such that AB and AC are tangent to C1. The lines BM, CM intersect C2 again at E, F respectively. D is the intersection of the tangent at A and the line EF. Show that the locus of D as A varies is a straight line.
A3.  Let Sn be the number of permutations (a1, a2, ... , an) of (1, 2, ... , n) such that 1 ≤ |ak - k | ≤ 2 for all k. Show that (7/4) Sn-1 < Sn < 2 Sn-1 for n > 6.
B1.  Find the largest positive integer n such that the following equations have integer solutions in x, y1, y2, ... , yn:
(x + 1)2 + y12 = (x + 2)2 + y22 = ... = (x + n)2 + yn2.
B2.  Define p(x) = 4x3 - 2x2 - 15x + 9, q(x) = 12x3 + 6x2 - 7x + 1. Show that each polynomial has just three distinct real roots. Let A be the largest root of p(x) and B the largest root of q(x). Show that A2 + 3 B2 = 4.
B3.  Let R+ be the set of positive reals and let F be the set of all functions f : R+ → R+ such that f(3x) ≥ f( f(2x) ) + x for all x. Find the largest A such that f(x) ≥ A x for all f in F and all x in R+.
Source: http://www.kidsmathbooks.com

[more...]


40th Vietnamese Mathematical Olympiad 2002 Problems



40th Vietnamese Mathematical Olympiad 2002 Problems

A1.  Solve the following equation: √(4 - 3√(10 - 3x)) = x - 2.
A2.  ABC is an isosceles triangle with AB = AC. O is a variable point on the line BC such that the circle center O radius OA does not have the lines AB or AC as tangents. The lines AB, AC meet the circle again at M, N respectively. Find the locus of the orthocenter of the triangle AMN.


A3.  m < 2001 and n < 2002 are fixed positive integers. A set of distinct real numbers are arranged in an array with 2001 rows and 2002 columns. A number in the array is bad if it is smaller than at least m numbers in the same column and at least n numbers in the same row. What is the smallest possible number of bad numbers in the array?

B1.  If all the roots of the polynomial x3 + a x2 + bx + c are real, show that 12ab + 27c ≤ 6a3 + 10(a2 - 2b)3/2. When does equality hold?
B2.  Find all positive integers n for which the equation a + b + c + d = n√(abcd) has a solution in positive integers.

B3.  n is a positive integer. Show that the equation 1/(x - 1) + 1/(22x - 1) + ... + 1/(n2x - 1) = 1/2 has a unique solution xn > 1. Show that as n tends to infinity, xn tends to 4.

Solution

40th VMO 2002

Problem
Solve the following equation: √(4 - 3√(10 - 3x)) = x - 2.
Solution

Answer: x = 3.
Squaring twice we get x4 - 8x3 + 16x2 + 9x - 90 = 0. Factorising, we get (x + 2)(x - 3)(x2 - 7x + 15), so the only real roots are x = -2 and 3. Checking, we find that 3 is indeed a solution of the original equation, but x = -2 is not because we get √(-8) on the lhs.
Thanks to Suat Namli for a similar solution.







40th VMO 2002

Problem A2 ABC is an isosceles triangle with AB = AC. O is a variable point on the line BC such that the circle center O radius OA does not have the lines AB or AC as tangents. The lines AB, AC meet the circle again at M, N respectively. Find the locus of the orthocenter of the triangle AMN.
 
Solution
 
Let A' be the reflection of A in BC. Then OA = OA', so the circle also passes through A'. ∠MAA' = ∠NAA', so A' is the midpoint of the arc MN. Hence OA' is perpendicular to MN. Let X be midpoint of MN, so X lies on OA'.
Now ∠OA'M = ∠MA'N/2 = (180o-∠A)/2 = 90o - ∠A/2, so ∠MOX = 2(90o-∠OA'M) = ∠A. Hence OX/OA' = OM cos A/OA' = cos A, which is fixed. So the locus of X is line parallel to BC. Let G be centroid of AMN, then AG/AX = 2/3, so G also lies on a line parallel to BC. But H lies on ray OG with GH = 2OG (Euler line), so H also lies on a line parallel to BC.
Given any point H on the line take a line through A' parallel to AH. It meets the line BC at a point O, which is the required point to generate H. (Arguably, we do not generate the two points on the line corresponding to OA perpendicular to AB and AC, because then one of M, N coincides with A and AMN is degenerate.)
Source: http://www.kidsmathbooks.com

[more...]


39th Vietnamese Mathematical Olympiad 2001 Problems



39th Vietnamese Mathematical Olympiad 2001 Problems


A1.  A circle center O meets a circle center O' at A and B. The line TT' touches the first circle at T and the second at T'. The perpendiculars from T and T' meet the line OO' at S and S'. The ray AS meets the first circle again at R, and the ray AS' meets the second circle again at R'. Show that R, B and R' are collinear.


A2.  Let N = 6n, where n is a positive integer, and let M = aN + bN, where a and b are relatively prime integers greater than 1. M has at least two odd divisors greater than 1. Find the residue of M mod 6 12n.

A3.  For real a, b define the sequence x0, x1, x2, ... by x0 = a, xn+1 = xn + b sin xn. If b = 1, show that the sequence converges to a finite limit for all a. If b > 2, show that the sequence diverges for some a.

B1.  Find the maximum value of 1/√x + 2/√y + 3/√z, where x, y, z are positive reals satisfying 1/√2 ≤ z ≤ min(x√2, y√3), x + z√3 ≥ √6, y√3 + z√10 ≥= 2√5.

B2.  Find all real-valued continuous functions defined on the interval (-1, 1) such that (1 - x2) f(2x/(1 + x2) ) = (1 + x2)2 f(x) for all x.

B3.  a1, a2, ... , a2n is a permutation of 1, 2, ... , 2n such that |ai - ai+1| ≠ |aj - aj+1| for i ≠ j. Show that a1 = a2n + n iff 1 ≤ a2i ≤ n for i = 1, 2, ... n.
Source: http://www.kidsmathbooks.com

[more...]


38th Vietnamese Mathematical Olympiad 2000 Problems



38th Vietnamese Mathematical Olympiad 2000 Problems

A1.  Define a sequence of positive reals x0, x1, x2, ... by x0 = b, xn+1 = √(c - √(c + xn)). Find all values of c such that for all b in the interval (0, c), such a sequence exists and converges to a finite limit as n tends to infinity.



A2.  C and C' are circles centers O and O' respectively. X and X' are points on C and C' respectively such that the lines OX and O'X' intersect. M and M' are variable points on C and C' respectively, such that ∠XOM = ∠X'O'M' (both measured clockwise). Find the locus of the midpoint of MM'. Let OM and O'M' meet at Q. Show that the circumcircle of QMM' passes through a fixed point.
A3.  Let p(x) = x3 + 153x2 - 111x + 38. Show that p(n) is divisible by 32000 for at least nine positive integers n less than 32000. For how many such n is it divisible?
B1.  Given an angle α such that 0 < α < π, show that there is a unique real monic quadratic x2 + ax + b which is a factor of pn(x) = sin α xn - sin(nα) x + sin(nα-α) for all n > 2. Show that there is no linear polynomial x + c which divides pn(x) for all n > 2.
B2.  Find all n > 3 such that we can find n points in space, no three collinear and no four on the same circle, such that the circles through any three points all have the same radius.
B3.  p(x) is a polynomial with real coefficients such that p(x2 - 1) = p(x) p(-x). What is the largest number of real roots that p(x) can have?
Source: http://www.kidsmathbooks.com

[more...]


37th Vietnamese Mathematical Olympiad 1999 Problems



37th Vietnamese Mathematical Olympiad 1999 Problems

A1.  Find all real solutions to (1 + 42x-y)(5y-2x+1) = 22x-y+1 + 1, y3 + 4x + ln(y2 + 2x) + 1 = 0.



A2.  ABC is a triangle. A' is the midpoint of the arc BC of the circumcircle not containing A. B' and C' are defined similarly. The segments A'B', B'C', C'A' intersect the sides of the triangle in six points, two on each side. These points divide each side of the triangle into three parts. Show that the three middle parts are equal iff ABC is equilateral.
A3.  The sequence a1, a2, a3, ... is defined by a1 = 1, a2 = 2, an+2 = 3an+1 - an. The sequence b1, b2, b3, ... is defined by b1 = 1, b2 = 4, bn+2 = 3bn+1 - bn. Show that the positive integers a, b satisfy 5a2 - b2 = 4 iff a = an, b = bn for some n.
B1.  Find the maximum value of 2/(x2 + 1) - 2/(y2 + 1) + 3/(z2 + 1) for positive reals x, y, z which satisfy xyz + x + z = y.
B2.  OA, OB, OC, OD are 4 rays in space such that the angle between any two is the same. Show that for a variable ray OX, the sum of the cosines of the angles XOA, XOB, XOC, XOD is constant and the sum of the squares of the cosines is also constant.
B3.  Find all functions f(n) defined on the non-negative integers with values in the set {0, 1, 2, ... , 2000} such that: (1) f(n) = n for 0 ≤ n ≤ 2000; and (2) f( f(m) + f(n) ) = f(m + n) for all m, n.
Source: http://www.kidsmathbooks.com

[more...]


36th Vietnamese Mathematical Olympiad 1998 Problems



36th Vietnamese Mathematical Olympiad 1998 Problems

A1.  Define the sequence x1, x2, x3, ... by x1 = a ≥ 1, xn+1 = 1 + ln(xn(xn2+3)/(1 + 3xn2) ). Show that the sequence converges and find the limit.



A2.  Let O be the circumcenter of the tetrahedron ABCD. Let A', B', C', D' be points on the circumsphere such that AA', BB', CC' and DD' are diameters. Let A" be the centroid of the triangle BCD. Define B", C", D" similarly. Show that the lines A'A", B'B", C'C", D'D" are concurrent. Suppose they meet at X. Show that the line through X and the midpoint of AB is perpendicular to CD.
A3.  The sequence a0, a1, a2, ... is defined by a0= 20, a1 = 100, an+2 = 4an+1 + 5an + 20. Find the smallest m such that am - a0, am+1 - a1, am+2 - a2, ... are all divisible by 1998.
B1.  Does there exist an infinite real sequence x1, x2, x3, ... such that | xn | ≤ 0.666, and | xm - xn | ≥ 1/(n2 + n + m2 + m) for all distinct m, n?
B2.  What is the minimum value of √( (x+1)2 + (y-1)2) + √( (x-1)2 + (y+1)2) + √( (x+2)2 + (y+2)2)?
B3.  Find all positive integers n for which there is a polynomial p(x) with real coefficients such that p(x1998 - x-1998) = (xn - x-n) for all x.

Solution

36th VMO 1998

Problem A1 Define the sequence x1, x2, x3, ... by x1 = a ≥ 1, xn+1 = 1 + ln(xn(xn2+3)/(1 + 3xn2) ). Show that the sequence converges and find the limit.
Solution
(x-1)3 ≥ 0, so x(x2+3)/(1+3x2) ≥ 1. So the ln term is well-defined and non-negative and 1 + ln(x(x2+3)/(1+3x2)) ≥ 1. So by a trivial induction all xn ≥ 1.
Also x2 ≥ 1 implies (x2+3)/(1+3x2) ≤ 1, so x(x2+3)/(1+3x2) ≤ x and hence 1 + ln(x(x2+3)/(1+3x2)) ≤ 1 + ln x ≤ x (*). So the sequence is monotonically decreasing and bounded below by 1. So it must converge. Suppose the limit is L. Then L = 1 + ln(L(L2+3)/(1+Lx2)). But we only have equality in (*) at 1. Hence L = 1.

[more...]


35th Vietnamese Mathematical Olympiad 1997 Problems



35th Vietnamese Mathematical Olympiad 1997 Problems

A1.  S is a fixed circle with radius R. P is a fixed point inside the circle with OP = d < R. ABCD is a variable quadrilateral, such that A, B, C, D lie on S, AC intersects BD at P, and AC is perpendicular to BD. Find the maximum and minimum values of the perimeter of ABCD in terms of R and d.



A2.  n > 1 is any integer not divisible by 1997. Put am = m + mn/1997 for m = 1, 2, ... , 1996 and bm = m + 1997m/n for m = 1, 2, ... , n-1. Arrange all the terms ai, bj in a single sequence in ascending order. Show that the difference between any two consecutive terms is less than 2.
A3.  How many functions f(n) defined on the positive integers with positive integer values satisfy f(1) = 1 and f(n) f(n+2) = f(n+1)2 + 1997 for all n?
B1.  Let k = 31/3. Find a polynomial p(x) with rational coefficients and degree as small as possible such that p(k + k2) = 3 + k. Does there exist a polynomial q(x) with integer coefficients such that q(k + k2) = 3 + k?
B2.  Show that for any positive integer n, we can find a positive integer f(n) such that 19f(n) - 97 is divisible by 2n.
B3.  Given 75 points in a unit cube, no three collinear, show that we can choose three points which form a triangle with area at most 7/72.
Source: http://www.kidsmathbooks.com

[more...]


34th Vietnamese Mathematical Olympiad 1996 Problems



34th Vietnamese Mathematical Olympiad 1996 Problems

A1.  Find all real x, y such that √(3x) (1 + 1/(x + y) ) = 2 and √(7y) (1 - 1/(x + y) ) = 4√2.
A2.  SABC is a tetrahedron. DAB, EBC, FCA are triangles in the plane of ABC congruent to SAB, SBC, SCA respectively. O is the circumcenter of DEF. Let K be the exsphere of SABC opposite O (which touches the planes SAB, SBC, SCA, ABC, lies on the opposite side of ABC to S, but on the same side of SAB as C, the same side of SBC as A, and the same side of SCA as B). Show that K touches the plane ABC at O.



A3.  Let n be a positive integer and k a positive integer not greater than n. Find the number of ordered k-tuples (a1, a2, ... , an) such that: (1) all ai are different, but all belong to {1, 2, ... , n}; (2) ar > as for some r < s; (3) ar has the opposite parity to r for some r.
B1.  Find all functions f(n) on the positive integers with positive integer values, such that f(n) + f(n+1) = f(n+2) f(n+3) - 1996 for all n.
B2.  The triangle ABC has BC = 1 and angle A = x. Let f(x) be the shortest possible distance between its incenter and its centroid. Find f(x). What is the largest value of f(x) for 60o < x < 180o?
B3.  Let w, x, y, z be non-negative reals such that 2(wx + wy + wz + xy + xz + yz) + wxy + xyz + yzw + zwx = 16. Show that 3(w + x + y + z) ≥ 2(wx + wy + wz + xy + xz + yz).

[more...]


33rd Vietnamese Mathematical Olympiad 1995 Problems



33rd Vietnamese Mathematical Olympiad 1995 Problems

A1.  Find all real solutions to x3 - 3x2 - 8x + 40 = 8(4x + 4)1/4 = 0.
A2.  The sequence a0, a1, a2, ... is defined by a0 = 1, a1 = 3, an+2 = an+1 + 9an for n even, 9an+1 + 5an for n odd. Show that a19952 + a19962 + a19972 + a19982 + a19992 + a20002 is divisible by 20, and that no a2n+1 is a square.



A3.  ABC is a triangle with altitudes AD, BE, CF. A', B', C' are points on AD, BE, CF such that AA'/AD = BB'/BE = CC'/CF = k. Find all k such that A'B'C' is similar to ABC for all triangles ABC.
B1.  ABCD is a tetrahedron. A' is the circumcenter of the face opposite A. B', C', D' are defined similarly. pA is the plane through A perpendicular to C'D', pB is the plane through B perpendicular to D'A', pC is the plane through C perpendicular to A'B', and pD is the plane through D perpendicular to B'C'. Show that the four planes have a common point. If this point is the circumcenter of ABCD, must ABCD be regular?
B2.  Find all real polynomials p(x) such that p(x) = a has more than 1995 real roots, all greater than 1995, for any a > 1995. Multiple roots are counted according to their multiplicities.
B3.  How many ways are there of coloring the vertices of a regular 2n-gon with n colors, such that each vertex is given one color, and every color is used for two non-adjacent vertices? Colorings are regarded as the same if one is obtained from the other by rotation.

[more...]


32nd Vietnamese Mathematical Olympiad 1994 Problems



32nd Vietnamese Mathematical Olympiad 1994 Problems


A1.  Find all real solutions to:
x3 + 3x - 3 + ln(x2 - x + 1) = y
y3 + 3y - 3 + ln(y2 - y + 1) = z
z3 + 3z - 3 + ln(z2 - z + 1) = x.



A2.  ABC is a triangle. Reflect each vertex in the opposite side to get the triangle A'B'C'. Find a necessary and sufficient condition on ABC for A'B'C' to be equilateral.
A3.  Define the sequence x0, x1, x2, ... by x0 = a, where 0 < a < 1, xn+1 = 4/π2 (cos-1xn + π/2) sin-1xn. Show that the sequence converges and find its limit.

B1.  There are n+1 containers arranged in a circle. One container has n stones, the others are empty. A move is to choose two containers A and B, take a stone from A and put it in one of the containers adjacent to B, and to take a stone from B and put it in one of the containers adjacent to A. We can take A = B. For which n is it possible by series of moves to end up with one stone in each container except that which originally held n stones.

B2.  S is a sphere center O. G and G' are two perpendicular great circles on S. Take A, B, C on G and D on G' such that the altitudes of the tetrahedron ABCD intersect at a point. Find the locus of the intersection.

B3.  Do there exist polynomials p(x), q(x), r(x) whose coefficients are positive integers such that p(x) = (x2 - 3x + 3) q(x) and q(x) = (x2/20 - x/15 + 1/12) r(x)?

Source: http://www.kidsmathbooks.com

[more...]


31st Vietnamese Mathematical Olympiad 1993 Problems



31st Vietnamese Mathematical Olympiad 1993 Problems


A1.  f : [√1995, ∞) → R is defined by f(x) = x(1993 + √(1995 - x2) ). Find its maximum and minimum values.



A2.  ABCD is a quadrilateral such that AB is not parallel to CD, and BC is not parallel to AD. Variable points P, Q, R, S are taken on AB, BC, CD, DA respectively so that PQRS is a parallelogram. Find the locus of its center.
A3.  Find a function f(n) on the positive integers with positive integer values such that f( f(n) ) = 1993 n1945 for all n.
B1.  The tetrahedron ABCD has its vertices on the fixed sphere S. Find all configurations which minimise AB2 + AC2 + AD2 - BC2 - BD2 - CD2.
B2.  1993 points are arranged in a circle. At time 0 each point is arbitrarily labeled +1 or -1. At times n = 1, 2, 3, ... the vertices are relabeled. At time n a vertex is given the label +1 if its two neighbours had the same label at time n-1, and it is given the label -1 if its two neighbours had different labels at time n-1. Show that for some time n > 1 the labeling will be the same as at time 1.
B3.  Define the sequences a0, a1, a2, ... and b0, b1, b2, ... by a0 = 2, b0 = 1, an+1 = 2anbn/(an + bn), bn+1 = √(an+1bn). Show that the two sequences converge to the same limit, and find the limit.

[more...]


30th Vietnamese Mathematical Olympiad 1992 Problems



30th Vietnamese Mathematical Olympiad 1992 Problems


A1.  ABCD is a tetrahedron. The three face angles at A sum to 180o, and the three face angles at B sum to 180o. Two of the face angles at C, ∠ACD and ∠BCD, sum to 180o. Find the sum of the areas of the four faces in terms of AC + CB = k and ∠ACB = x.



A2.  For any positive integer n, let f(n) be the number of positive divisors of n which equal ±1 mod 10, and let g(n) be the number of positive divisors of n which equal ±3 mod 10. Show that f(n) ≥ g(n). 

A3.  Given a > 0, b > 0, c > 0, define the sequences a, bn, cn by a0 = a, b0 = b, c0 = c, an+1 = an + 2/(bn + cn), bn+1 = 2/(cn + an), cn+1 = cn + 2/(an + bn). Show that an tends to infinity. 

B1.  Label the squares of a 1991 x 1992 rectangle (m, n) with 1 ≤ m ≤ 1991 and 1 ≤ n ≤ 1992. We wish to color all the squares red. The first move is to color red the squares (m, n), (m+1, n+1), (m+2, n+1) for some m < 1990, n < 1992. Subsequent moves are to color any three (uncolored) squares in the same row, or to color any three (uncolored) squares in the same column. Can we color all the squares in this way? 

B2.  ABCD is a rectangle with center O and angle AOB ≤ 45o. Rotate the rectangle about O through an angle 0 < x < 360o. Find x such that the intersection of the old and new rectangles has the smallest possible area. 

B3.  Let p(x) be a polynomial with constant term 1 and every coefficient 0 or 1. Show that p(x) does not have any real roots > (1 - √5)/2.

[more...]


29th Vietnamese Mathematical Olympiad 1991 Problems



29th Vietnamese Mathematical Olympiad 1991 Problems


A1.  Find all real-valued functions f(x) on the reals such that f(xy)/2 + f(xz)/2 - f(x) f(yz) ≥ 1/4 for all x, y, z.
A2.  For each positive integer n and odd k > 1, find the largest number N such that 2N divides kn - 1.


A3.  The lines L, M, N in space are mutually perpendicular. A variable sphere passes through three fixed points A on L, B on M, C on N and meets the lines again at A', B', C'. Find the locus of the midpoint of the line joining the centroids of ABC and A'B'C'.

B1.  1991 students sit in a circle. Starting from student A and counting clockwise round the remaining students, every second and third student is asked to leave the circle until only one remains. (So if the students clockwise from A are A, B, C, D, E, F, ... , then B, C, E, F are the first students to leave.) Where was the surviving student originally sitting relative to A?

B2.  The triangle ABC has centroid G. The lines GA, GB, GC meet the circumcircle again at D, E, F. Show that 3/R ≤ 1/GD + 1/GE + 1/GF ≤ √3 (1/AB + 1/BC + 1/CA), where R is the circumradius.

B3.  Show that x2y/z + y2z/x + z2x/y ≥ x2 + y2 + z2 for any non-negative reals x, y, z. [This is false, (1,2,3), (1,1,1), (1,2,8) give >, =, < . Does anyone know the correct question?]

Solution


29th VMO 1991

Problem A1 Find all real-valued functions f(x) on the reals such that f(xy)/2 + f(xz)/2 - f(x) f(yz) ≥ 1/4 for all x, y, z.
Answer
f(x) = 1/2 for all x
Solution
Put x = y = z = 0, then (1/2 - f(0))2 ≤ 0, so f(0) = 1/2. Put z = 0, then f(xy) ≥ f(x) for all x,y. Taking x = 1 we get f(x) ≥ f(1) for all x. Taking y = 1/x we get f(1) ≥ f(x) for all x except possibly x = 0, so f(x) = f(1) for all x except possibly x = 0. But putting x = y = z = 1 we get (1/2 - f(1))2 ≤ 0, so f(1) = 1/2. Hence f(x) = 1/2 for all x.
Thanks to Suat Namli

[more...]


28th Vietnamese Mathematical Olympiad 1990 Problems



28th Vietnamese Mathematical Olympiad 1990 Problems


A1.  -1 < a < 1. The sequence x1, x2, x3, ... is defined by x1 = a, xn+1 = ( √(3 - 3xn2) - xn)/2. Find necessary and sufficient conditions on a for all members of the sequence to be positive. Show that the sequence is always periodic.


A2.  n-1 or more numbers are removed from {1, 2, ... , 2n-1} so that if a is removed, so is 2a and if a and b are removed, so is a + b. What is the largest possible sum for the remaining numbers?
A3.  ABCD is a tetrahedron with volume V. We wish to make three plane cuts to give a parallelepiped three of whose faces and all of whose vertices belong to the surface of the tetrahedron. Find the intersection of the three planes if the volume of the parallelepiped is 11V/50. Can it be done so that the volume of the parallelepiped is 9V/40?
B1.  ABC is a triangle. P is a variable point. The feet of the perpendiculars from P to the lines BC, CA, AB are A', B', C' respectively. Find the locus of P such that PA PA' = PB PB' = PC PC'.

B2.  The polynomial p(x) with degree at least 1 satisfies p(x) p(2x2) = p(3x3 + x). Show that it does not have any real roots.  

B3.  Some children are sitting in a circle. Each has an even number of tokens (possibly zero). A child gives half his tokens to the child on his right. Then the child on his right does the same and so on. If a child about to give tokens has an odd number, then the teacher gives him an extra token. Show that after several steps, all the children will have the same number of tokens, except one who has twice the number.

Solution


28th VMO 1990

Problem A1
-1 < a < 1. The sequence x1, x2, x3, ... is defined by x1 = a, xn+1 = ( √(3 - 3xn2) - xn)/2. Find necessary and sufficient conditions on a for all members of the sequence to be positive. Show that the sequence is always periodic.
Answer
0 < a < (√3)/2
period 2
Solution
Put x1 = sin k. Then x2 = (√3)/2 cos k - (1/2) sin k = sin 60o cos k - cos 60o sin k = sin(60o-k). Hence x3 = sin(60o - 60o + k) = x1.
For sin k and sin(60o-k) to be positive we need 0 < k < 60o and hence 0 < a < (√3)/2.
Thanks to Suat Namli


28th VMO 1990

Problem B2
The polynomial p(x) with degree at least 1 satisfies p(x) p(2x2) = p(3x3 + x). Show that it does not have any real roots.
Solution
Suppose it has a positive root α, then 3α3+α is another root, which is larger than α. Proceeding, we get infinitely many roots. Contradiction. So there are no positive roots. Similarly, there are no negative roots. So the only possibility is 0. Suppose bxm is the lowest power of x in p(x). Then the lowest power of x in p(x)p(2x2) is x3m, but the lowest power of x in p(3x3 + x) is xm, so m = 0 and hence p(0) = b ≠ 0, so 0 is not a root.
Thanks to Suat Namli

[more...]


27th Vietnamese Mathematical Olympiad 1989 Problems



27th Vietnamese Mathematical Olympiad 1989 Problems


A1.  Show that the absolute value of sin(kx) /N + sin(kx + x) /(N+1) + sin(kx + 2x) /(N+2) + ... + sin(kx + nx) /(N+n) does not exceed the smaller of (n+1) |x| and 1/(N sin(x/2) ), where N is a positive integer and k is real and satisfies 0 ≤ k ≤ N. 


A2.  Let a1 = 1, a2 = 1, an+2 = an+1 + an be the Fibonacci sequence. Show that there are infinitely many terms of the sequence such that 1985an2 + 1956an + 1960 is divisible by 1989. Does there exist a term such that 1985an2 + 1956an + 1960 + 2 is divisible by 1989? 

A3.  ABCD is a square side 2. The segment AB is moved continuously until it coincides with CD (note that A is brought into coincidence with the opposite corner). Show that this can be done in such a way that the region passed over by AB during the motion has area < 5π/6. 

B1.  Do there exist integers m, n not both divisible by 5 such that m2 + 19n2 = 198·101989

B2.  Define the sequence of polynomials p0(x), p1(x), p2(x), ... by p0(x) = 0, pn+1(x) = pn(x) + (x - pn(x)2)/2. Show that for any 0 ≤ x ≤ 1, 0 < √x - pn(x) ≤ 2/(n+1). 

B3.  ABCDA'B'C'D' is a parallelepiped (with edges AB, BC, CD, DA, AA', BB', CC', DD', A'B', B'C', C'D', D'A'). Show that if a line intersects three of the lines AB', BC', CA', AD', then it also intersects the fourth.

[more...]


26th Vietnamese Mathematical Olympiad 1988 Problems



26th Vietnamese Mathematical Olympiad 1988 Problems


A1.  994 cages each contain 2 chickens. Each day we rearrange the chickens so that the same pair of chickens are never together twice. What is the maximum number of days we can do this?

A2.  The real polynomial p(x) = xn - nxn-1 + (n2-n)/2 xn-2 + an-3xn-3 + ... + a1x + a0 (where n > 2) has n real roots. Find the values of a0, a1, ... , an-3.


A3.  The plane is dissected into equilateral triangles of side 1 by three sets of equally spaced parallel lines. Does there exist a circle such that just 1988 vertices lie inside it?

B1.  The sequence of reals x1, x2, x3, ... satisfies xn+2 <= (xn + xn+1)/2. Show that it converges to a finite limit.

B2.  ABC is an acute-angled triangle. Tan A, tan B, tan C are the roots of the equation x3 + px2 + qx + p = 0, where q is not 1. Show that p ≤ √27 and q > 1.

B3.  For a line L in space let R(L) be the operation of rotation through 180 deg about L. Show that three skew lines L, M, N have a common perpendicular iff R(L) R(M) R(N) has the form R(K) for some line K.

[more...]


25th Vietnamese Mathematical Olympiad 1987 Problems



25th Vietnamese Mathematical Olympiad 1987 problems


A1.  Let xn = (n+1)π/3974. Find the sum of all cos(± x1 ± x2 ± ... ± x1987).
A2.  The sequences a0, a1, a2, ... and b0, b1, b2, ... are defined as follows. a0 = 365, an+1 = an(an1986 + 1) + 1622, b0 = 16, bn+1 = bn(bn3 + 1) - 1952. Show that there is no number in both sequences.


A3.  There are n > 2 lines in the plane, no two parallel. The lines are not all concurrent. Show that there is a point on just two lines.

B1.  x1, x2, ... , xn are positive reals with sum X and n > 1. h ≤ k are two positive integers. H = 2h and K = 2k. Show that x1K/(X - x1)H-1 + x2K/(X - x2)H-1 + x3K/(X - x3)H-1 + ... + xnK/(X - xn)H-1 ≥ XK-H+1/( (n-1)2H-1nK-H). When does equality hold?

B2.  The function f(x) is defined and differentiable on the non-negative reals. It satisfies | f(x) | ≤ 5, f(x) f '(x) ≥ sin x for all x. Show that it tends to a limit as x tends to infinity.

B3.  Given 5 rays in space from the same point, show that we can always find two with an angle between them of at most 90o.

[more...]


24th Vietnamese Mathematical Olympiad 1986 Problems



24th Vietnamese Mathematical Olympiad 1986 Problems


A1.  a1, a2, ... , an are real numbers such that 1/2 ≤ ai ≤ 5 for each i. The real numbers x1, x2, ... , xn satisfy 4xi2 - 4aixi + (ai - 1)2 = 0. Let S = (x1 + x2 + ... + xn)/n, S2 = (x12 + x22 + ... + xn2)/n. Show that √S2 ≤ S + 1.


A2.  P is a pyramid whose base is a regular 1986-gon, and whose sloping sides are all equal. Its inradius is r and its circumradius is R. Show that R/r ≥ 1 + 1/cos(π/1986). Find the total area of the pyramid's faces when equality occurs.

A3.  The polynomial p(x) has degree n and p(1) = 2, p(2) = 4, p(3) = 8, ... , p(n+1) = 2n+1. Find p(n+2).

B1.  ABCD is a square. ABM is an equilateral triangle in the plane perpendicular to ABCD. E is the midpoint of AB. O is the midpoint of CM. The variable point X on the side AB is a distance x from B. P is the foot of the perpendicular from M to the line CX. Find the locus of P. Find the maximum and minimum values of XO.

B2.  Find all n > 1 such that (x12 + x22 + ... + xn2) ≥ xn(x1 + x2 + ... + xn-1) for all real xi.

B3.  A sequence of positive integers is constructed as follows. The first term is 1. Then we take the next two even numbers: 2, 4. Then we take the next three odd numbers: 5, 7, 9. Then we take the next four even numbers: 10, 12, 14, 16. And so on. Find the nth term of the sequence.

[more...]


23rd Vietnamese Mathematical Olympiad 1985 Problems



23rd Vietnamese Mathematical Olympiad 1985 Problems


A1.  Find all integer solutions to m3 - n3 = 2mn + 8.
A2.  Find all real-valued functions f(n) on the integers such that f(1) = 5/2, f(0) is not 0, and f(m) f(n) = f(m+n) + f(m-n) for all m, n.


A3.  A parallelepiped has side lengths a, b, c. Its center is O. The plane p passes through O and is perpendicular to one of the diagonals. Find the area of its intersection with the parallelepiped.

B1.  a, b, m are positive integers. Show that there is a positive integer n such that (an - 1)b is divisible by m iff the greatest common divisor of ab and m is also the greatest common divisor of b and m.

B2.  Find all real values a such that the roots of 16x4 - ax3 + (2a + 17)x2 - ax + 16 are all real and form an arithmetic progression.

B3.  ABCD is a tetrahedron. The base BCD has area S. The altitude from B is at least (AC + AD)/2, the altitude from C is at least (AD + AB)/2, and the altitude from D is at least (AB + AC)/2. Find the volume of the tetrahedron.

Solution


23rd VMO 1985

Problem A1
Find all integer solutions to m3 - n3 = 2mn + 8.
Answer
(m,n) = (2,0), (0,-2)
Solution
Put m = n+k. Then 3n2k+3nk2+k3 = 2n2+2nk+8, so (3k-2)n2+(3k2-2k)n+k3-8 = 0. For real solutions we require (3k2-2k)2 ≥ 4(3k-2)(k3-8) or (3k-2)(32-2k2-k3) ≥ 0. The first bracket is +ve for k ≥ 1, -ve for k ≤ 0, the second is +ve for k ≤ 2, -ve for k ≥ 3. Hence k = 1 or 2.
If k = 1, then n2+n-7 = 0, which has no integer solutions. If k = 2, then 4n2+8n = 0, so n = 0 or -2.
Thanks to Suat Namli










23rd VMO 1985

Problem A2
Find all real-valued functions f(n) on the integers such that f(1) = 5/2, f(0) is not 0, and f(m) f(n) = f(m+n) + f(m-n) for all m, n.
Answer
f(n) = 2n + 1/2n
Solution
Putting m = n = 0, we get f(0)2 = 2f(0), so f(0) = 2. Putting n = 1, we get f(m+1) = 5/2 f(m) + f(m-1). That is a standard linear recurrence relation. The associated quadratic has roots 2, 1/2, so the general solution is f(n) = A 2n + B/2n. f(0) = 1 gives A + B = 2, f(1) = 5/2 gives 2A + B/2 = 5/2, so A = B = 1. It is now easy to check that this solutions satisfies the conditions.
Thanks to Suat Namli


[more...]


22nd Vietnamese Mathematical Olympiad 1984 Problems



 22nd Vietnamese Mathematical Olympiad 1984 Problems


A1.  (1) Find a polynomial with integral coefficients which has the real number 21/2 + 31/3 as a root and the smallest possible degree.
(2) Find all real solutions to 1 + √(1 + x2) (√(1 + x)3 - √(1 - x)3 ) = 2 + √(1 - x2).



A2.  The sequence a1, a2, a3, ... is defined by a1 = 1, a2 = 2, an+2 = 3an+1 - an. Find cot-1a1 + cot-1a2 + cot-1a3 + ... .

A3.  A cube side 2a has ABCD as one face. S is the other vertex (apart from B and D) adjacent to A. M, N are variable points on the lines BC, CD respectively.
(1) Find the positions of M and N such that the planes SMA and SMN are perpendicular, BM + DN ≥ 3a/2, and BM·DN has the smallest value possible.
(2) Find the positions of M and N such that angle NAM = 45 deg, and the volume of SAMN is (a) a maximum, (b) a minimum, and find the maximum and minimum.
(3) Q is a variable point (in space) such that ∠AQB = ∠AQD = 90o. p is the plane ABS. Q' is the intersection of DQ and p. Find the locus K of Q'. Let CQ meet K again at R. Let R' be the intersection of DR and p. Show that sin2Q'DB + sin2R'DB is constant.
B1.  (1) m, n are integers not both zero. Find the minimum value of | 5m2 + 11mn - 5n2 |.
(2) Find all positive reals x such that 9x/10 = [x]/( x - [x] ). 

B2.  a, b are unequal reals. Find all polynomials p(x) which satisfy x p(x - a) = (x - b) p(x) for all x.

B3.  (1) ABCD is a tetrahedron. ∠CAD = z, ∠BAC = y, ∠BAD = x, the angle between the planes ACB and ACD is X, the angle between the planes ABC and ABD is Z, the angle between the planes ADB and ADC is Y. Show that sin x/sin X = sin y/sin Y = sin z/sin Z and that x + y = 180o iff X + Y = 180o.
(2) ABCD is a tetrahedron with ∠BAC = ∠CAD =∠DAB = 90o. Points A and B are fixed. C and D are variable. Show that ∠CBD + ∠ABD + ∠ABC is constant. Find the locus of the center of the insphere of ABCD.

[more...]


Fun Maths Games for Kids

 
Return to top of page Copyright © Math Learning - Yearbooks - School Books - School Reading Books - Learning Math for Kids - Kids Math Learning - Math Games for Kids - Math Books for Kids - Online Math learning - Maths Learning - Online Math Learning - Math learning software - Math Learn - Math Learning Disabilities - Math Playground - Math is Fun - Math Learning center - Math Online - 3 digit divisor worksheets - Math Olympiad - Math Games Olympiad 2010 www.mathlearning.org. All right reseved. | Powered by Kids Math Books