Document(28)ks

download Document(28)ks

of 7

Transcript of Document(28)ks

  • 8/10/2019 Document(28)ks

    1/7

    IMO Longlists 1970

    1 Prove that aba+b

    + bcb+c

    + cac+a

    a+b+c

    2 , wherea, b, c

    R+.

    2 Prove that the two last digits of 999

    and 9999

    are the same in decimal representation.

    3 Prove that (a! b!)|(a + b)!a, b N.

    4 Solve the system of equations for variablesx, y, where{a, b} Rare constants and a = 0.

    x2 + xy= a2 + ab

    y2 + xy= a2 ab

    5 Prove that nni=1

    i

    n+11 for 2

    n

    N.

    6 There is an equationn

    i=1bi

    xai = c in x, where all bi > 0 and{ai} is a strictly increasingsequence. Prove that it has n 1 roots such that xn1 an, and ai xi for each i N, 1 i n 1.

    7 Let ABCD be an arbitrary quadrilateral. Squares with centers M1, M2, M3, M4 are con-structed on AB, BC, CD,DArespectively, all outwards or all inwards. Prove that M1M3 =M2M4 andM1M3 M2M4.

    8 Consider a regular 2n-gon and the n diagonals of it that pass through its center. Let Pbe a point of the inscribed circle and let a1, a2, . . . , an be the angles in which the diagonalsmentioned are visible from the point P. Prove that

    ni=1

    tan2 ai= 2ncos2 2nsin4 2n

    .

    9 For evenn, prove thatn

    i=1

    (1)i+1 1i

    = 2

    n/2i=1

    1n+2i .

    10 InABC, prove that 1< cyccos A 32 .11 LetABCDand ABCD be two arbitrary squares in the plane that are oriented in the same

    direction. Prove that the quadrilateral formed by the midpoints ofAA, BB , CC, DD is asquare.

    12 Let{xi}, 1 i 6 be a given set of six integers, none of which are divisible by 7. ( a) Provethat at least one of the expressions of the form x1 x2 x3 x4 x5 x6 is divisible by7, where thesigns are independent of each other. (b) Generalize the result to every primenumber.

    http://www.artofproblemsolving.com/

    This file was downloaded from the AoPSMath Olympiad Resources Page Page 1

    http://www.artofproblemsolving.com/Forum/resources.php?c=1&cid=18http://www.mathlinks.ro/Forum/resources.php?c=1&cid=18&year=1970http://www.artofproblemsolving.com/Forum/viewtopic.php?p=2280127http://www.artofproblemsolving.com/Forum/viewtopic.php?p=2280131http://www.artofproblemsolving.com/Forum/viewtopic.php?p=2280134http://www.artofproblemsolving.com/Forum/viewtopic.php?p=2280135http://www.artofproblemsolving.com/Forum/viewtopic.php?p=2280140http://www.artofproblemsolving.com/Forum/viewtopic.php?p=2280147http://www.artofproblemsolving.com/Forum/viewtopic.php?p=2280169http://www.artofproblemsolving.com/Forum/viewtopic.php?p=2027342http://www.artofproblemsolving.com/Forum/viewtopic.php?p=2280193http://www.artofproblemsolving.com/Forum/viewtopic.php?p=2280196http://www.artofproblemsolving.com/Forum/viewtopic.php?p=2280200http://www.artofproblemsolving.com/Forum/viewtopic.php?p=2280225http://www.artofproblemsolving.com/http://www.artofproblemsolving.com/http://www.artofproblemsolving.com/Forum/viewtopic.php?p=2280225http://www.artofproblemsolving.com/Forum/viewtopic.php?p=2280200http://www.artofproblemsolving.com/Forum/viewtopic.php?p=2280196http://www.artofproblemsolving.com/Forum/viewtopic.php?p=2280193http://www.artofproblemsolving.com/Forum/viewtopic.php?p=2027342http://www.artofproblemsolving.com/Forum/viewtopic.php?p=2280169http://www.artofproblemsolving.com/Forum/viewtopic.php?p=2280147http://www.artofproblemsolving.com/Forum/viewtopic.php?p=2280140http://www.artofproblemsolving.com/Forum/viewtopic.php?p=2280135http://www.artofproblemsolving.com/Forum/viewtopic.php?p=2280134http://www.artofproblemsolving.com/Forum/viewtopic.php?p=2280131http://www.artofproblemsolving.com/Forum/viewtopic.php?p=2280127http://www.mathlinks.ro/Forum/resources.php?c=1&cid=18&year=1970http://www.artofproblemsolving.com/Forum/resources.php?c=1&cid=18
  • 8/10/2019 Document(28)ks

    2/7

    IMO Longlists 1970

    13 Each side of an arbitrary ABCis divided into equal parts, and lines parallel to AB, BC, CAare drawn through each of these points, thus cuttingABCinto small triangles. Points areassigned a number in the following manner: (1) A, B,C are assigned 1, 2, 3 respectively (2)Points on AB are assigned 1 or 2 (3) Points on BCare assigned 2 or 3 (4) Points on CAare assigned 3 or 1 Prove that there must exist a small triangle whose vertices are marked by1, 2, 3.

    14 Let + + = . Prove that

    cycsin 2= 2

    cycsin

    cyccos

    2cycsin .15 GivenABC, let R be its circumradius and qbe the perimeter of its excentral triangle.

    Prove that q

    6

    3R. Typesetters Note: the excentral triangle has vertices which are the

    excenters of the original triangle.

    16 Show that the equation

    2 x2 + 33 x3 = 0 has no real roots.17 In the tetrahedronABCD, BDC= 90o and the foot of the perpendicular from D to AB C

    is the intersection of the altitudes ofABC. Prove that:

    (AB+ BC+ CA)2 6(AD2 + BD2 + CD2).

    When do we have equality?

    18 Find all positive integers n such that the set{n, n+ 1, n+ 2, n+ 3, n+ 4, n+ 5} can be

    partitioned into two subsets so that the product of the numbers in each subset is equal.19 Let 1< n Nand 1 a Rand there are n number ofxi, i N, 1 i nsuch thatx1= 1

    and xixi1 =a + i for 2 i n, where i 1i(i+1) . Prove that n1

    xn < a + 1n1 .

    20 LetMbe an interior point of the tetrahedron ABCD. Prove that

    M Avol(MBCD)+

    M Bvol(MACD)+

    MCvol(MABD)+

    M Dvol(MABC) = 0

    (vol(PQRS) denotes the volume of the tetrahedron PQRS).

    21 In the triangle ABC let B and C be the midpoints of the sides AC and AB respectivelyand Hthe foot of the altitude passing through the vertex A. Prove that the circumcircles ofthe trianglesABC,BCH, and BCHhave a common point Iand that the line HIpassesthrough the midpoint of the segment B C.

    22 In the triangle ABC let B and C be the midpoints of the sides AC and AB respectivelyand Hthe foot of the altitude passing through the vertex A. Prove that the circumcircles ofthe trianglesABC,BCH, and BCHhave a common point Iand that the line HIpassesthrough the midpoint of the segment B C.

    http://www.artofproblemsolving.com/

    This file was downloaded from the AoPSMath Olympiad Resources Page Page 2

    http://www.artofproblemsolving.com/Forum/resources.php?c=1&cid=18http://www.mathlinks.ro/Forum/resources.php?c=1&cid=18&year=1970http://www.artofproblemsolving.com/Forum/viewtopic.php?p=2280228http://www.artofproblemsolving.com/Forum/viewtopic.php?p=2280231http://www.artofproblemsolving.com/Forum/viewtopic.php?p=2280234http://www.artofproblemsolving.com/Forum/viewtopic.php?p=2280236http://www.artofproblemsolving.com/Forum/viewtopic.php?p=366693http://www.artofproblemsolving.com/Forum/viewtopic.php?p=366692http://www.artofproblemsolving.com/Forum/viewtopic.php?p=2280239http://www.artofproblemsolving.com/Forum/viewtopic.php?p=2027344http://www.artofproblemsolving.com/Forum/viewtopic.php?p=2027345http://www.artofproblemsolving.com/Forum/viewtopic.php?p=2027345http://www.artofproblemsolving.com/http://www.artofproblemsolving.com/http://www.artofproblemsolving.com/Forum/viewtopic.php?p=2027345http://www.artofproblemsolving.com/Forum/viewtopic.php?p=2027345http://www.artofproblemsolving.com/Forum/viewtopic.php?p=2027344http://www.artofproblemsolving.com/Forum/viewtopic.php?p=2280239http://www.artofproblemsolving.com/Forum/viewtopic.php?p=366692http://www.artofproblemsolving.com/Forum/viewtopic.php?p=366693http://www.artofproblemsolving.com/Forum/viewtopic.php?p=2280236http://www.artofproblemsolving.com/Forum/viewtopic.php?p=2280234http://www.artofproblemsolving.com/Forum/viewtopic.php?p=2280231http://www.artofproblemsolving.com/Forum/viewtopic.php?p=2280228http://www.mathlinks.ro/Forum/resources.php?c=1&cid=18&year=1970http://www.artofproblemsolving.com/Forum/resources.php?c=1&cid=18
  • 8/10/2019 Document(28)ks

    3/7

    IMO Longlists 1970

    23 Let Ebe a finite set, PEthe family of its subsets, and f a mapping from PE to the set ofnon-negative reals, such that for any two disjoint subsets A, B ofE,f(AB) =f(A) + f(B).Prove that there exists a subset F ofEsuch that if with each A E, we associate a subsetA consisting of elements ofA that are not in F, then f(A) =f(A) and f(A) is zero if andonly ifA is a subset ofF.

    24 Let{n, p} N {0} such that 2p n. Prove that (np)!p! n+12

    n2p. Determine all

    conditions under which equality holds.

    25 A real function f is defined for 0x1, with its first derivative f defined for 0x1and its second derivative f defined for 0 < x < 1. Prove that if f(0) = f(0) = f(1) =

    f(1) 1 = 0, then there exists a number 0 < y

  • 8/10/2019 Document(28)ks

    4/7

    IMO Longlists 1970

    32 Let there be given an acute angle AOB = 3, where OA= OB . The point Ais the centerof a circle with radius OA. A line s parallel to OApasses through B. Inside the given anglea variable linet is drawn through O. It meets the circle in O and Cand the given lines in D,where AOC=x. Starting from an arbitrarily chosen position t0 oft, the seriest0, t1, t2, . . .is determined by defining B Di+1=OCi for each i (in which Ci and Di denote the positionsofC and D, corresponding to ti). Making use of the graphical representations ofBD andOCas functions ofx, determine the behavior ofti for i .

    33 The vertices of a given square are clockwise letteredA,B, C, D. On the side AB is situateda point E such that AE= AB/3. Starting from an arbitrarily chosen pointP0 on segmentAEand going clockwise around the perimeter of the square, a series of points P0, P1, P2, . . .

    is marked on the perimeter such that PiPi+1 =AB/3 for each i. It will be clear that whenP0 is chosen in A or inE, then some Pi will coincide withP0. Does this possibly also happenifP0 is chosen otherwise?

    34 In connection with a convex pentagon ABCDEwe consider the set of ten circles, each ofwhich contains three of the vertices of the pentagon on its circumference. Is it possible thatnone of these circles contains the pentagon? Prove your answer.

    35 Find for every value ofn a set of numbers p for which the following statement is true: Anyconvexn-gon can be divided into p isosceles triangles.

    36 Letx, y, z be non-negative real numbers satisfying

    x2 + y2 + z2 = 5 and yz+ zx + xy= 2.

    Which values can the greatest of the numbers x2 yz,y2 xz and z2 xy have?37 Solve the set of simultaneous equations

    v2 + w2 + x2 + y2 = 6 2u,u2 + w2 + x2 + y2 = 6 2v,u2 + v2 + x2 + y2 = 6 2w,u2 + v2 + w2 + y2 = 6 2x,u2 + v2 + w2 + x2 = 6 2y.

    38 Find the greatest integerA for which in any permutation of the numbers 1, 2, . . . , 100 thereexist ten consecutive numbers whose sum is at least A.

    39 M is any point on the side AB of the triangle ABC. r, r1, r2 are the radii of the circlesinscribed in ABC,AMC,BMC. q is the radius of the circle on the opposite side ofAB toC, touching the three sides ofAB and the extensions ofCA and CB. Similarly, q1 and q2.Prove that r1r2q= rq1q2.

    http://www.artofproblemsolving.com/

    This file was downloaded from the AoPSMath Olympiad Resources Page Page 4

    http://www.artofproblemsolving.com/Forum/resources.php?c=1&cid=18http://www.mathlinks.ro/Forum/resources.php?c=1&cid=18&year=1970http://www.artofproblemsolving.com/Forum/viewtopic.php?p=2277412http://www.artofproblemsolving.com/Forum/viewtopic.php?p=2277419http://www.artofproblemsolving.com/Forum/viewtopic.php?p=2277423http://www.artofproblemsolving.com/Forum/viewtopic.php?p=2277427http://www.artofproblemsolving.com/Forum/viewtopic.php?p=2277433http://www.artofproblemsolving.com/Forum/viewtopic.php?p=2277437http://www.artofproblemsolving.com/Forum/viewtopic.php?p=2277438http://www.artofproblemsolving.com/Forum/viewtopic.php?p=366686http://www.artofproblemsolving.com/http://www.artofproblemsolving.com/http://www.artofproblemsolving.com/Forum/viewtopic.php?p=366686http://www.artofproblemsolving.com/Forum/viewtopic.php?p=2277438http://www.artofproblemsolving.com/Forum/viewtopic.php?p=2277437http://www.artofproblemsolving.com/Forum/viewtopic.php?p=2277433http://www.artofproblemsolving.com/Forum/viewtopic.php?p=2277427http://www.artofproblemsolving.com/Forum/viewtopic.php?p=2277423http://www.artofproblemsolving.com/Forum/viewtopic.php?p=2277419http://www.artofproblemsolving.com/Forum/viewtopic.php?p=2277412http://www.mathlinks.ro/Forum/resources.php?c=1&cid=18&year=1970http://www.artofproblemsolving.com/Forum/resources.php?c=1&cid=18
  • 8/10/2019 Document(28)ks

    5/7

    IMO Longlists 1970

    40 Let ABC be a triangle with angles , , commensurable with . Starting from a pointPinterior to the triangle, a ball reflects on the sides ofABC, respecting the law of reflectionthat the angle of incidence is equal to the angle of reflection. Prove that, supposing that theball never reaches any of the vertices A, B,C , the set of all directions in which the ball willmove through time is finite. In other words, its path from the moment 0 to infinity consistsof segments parallel to a finite set of lines.

    41 Let a cube of side 1 be given. Prove that there exists a pointA on the surface Sof the cubesuch that every point ofScan be joined to A by a path onSof length not exceeding 2. Alsoprove that there is a point ofS that cannot be joined with A by a path on Sof length lessthan 2.

    42 We have 0 xi < b for i = 0, 1, . . . , n and xn > 0, xn1 > 0. If a > b, and xnxn1 . . . x0represents the number A base a and B base b, whilst xn1xn2 . . . x0 represents the numberA base a and B base b, prove thatAB < AB.

    43 Prove that the equation

    x3 3tan 12

    x2 3x + tan 12

    = 0

    has one root x1= tan 36 , and find the other roots.

    44 Ifa, b, c are side lengths of a triangle, prove that

    (a + b)(b + c)(c + a)

    8(a + b

    c)(b + c

    a)(c + a

    b).

    45 Let M be an interior point of tetrahedron V ABC. Denote by A1, B1, C1 the points of in-tersection of lines M A, M B,M C with the planes V B C, V C A, V AB, and by A2, B2, C2 thepoints of intersection of lines V A1, V B1, V C1 with the sides BC,CA,AB.

    (a) Prove that the volume of the tetrahedron V A2B2C2 does not exceed one-fourth of thevolume ofV ABC.

    (b)Calculate the volume of the tetrahedron V1A1B1C1as a function of the volume ofV ABC,where V1 is the point of intersection of the line V M with the plane ABC, and M is thebarycenter ofV ABC.

    46 Given a triangleABCand a plane having no common points with the triangle, find a point

    Msuch that the triangle determined by the points of intersection of the lines M A,M B, M C with is congruent to the triangle AB C.

    47 Given a polynomial

    P(x) =ab(a c)x3 + (a3 a2c + 2ab2 b2c + abc)x2

    +(2a2b + b2c + a2c + b3 abc)x + ab(b + c),

    http://www.artofproblemsolving.com/

    This file was downloaded from the AoPSMath Olympiad Resources Page Page 5

    http://www.artofproblemsolving.com/Forum/resources.php?c=1&cid=18http://www.mathlinks.ro/Forum/resources.php?c=1&cid=18&year=1970http://www.artofproblemsolving.com/Forum/viewtopic.php?p=2278237http://www.artofproblemsolving.com/Forum/viewtopic.php?p=2278239http://www.artofproblemsolving.com/Forum/viewtopic.php?p=366688http://www.artofproblemsolving.com/Forum/viewtopic.php?p=2278241http://www.artofproblemsolving.com/Forum/viewtopic.php?p=2278242http://www.artofproblemsolving.com/Forum/viewtopic.php?p=2278248http://www.artofproblemsolving.com/Forum/viewtopic.php?p=2278249http://www.artofproblemsolving.com/Forum/viewtopic.php?p=2278251http://www.artofproblemsolving.com/http://www.artofproblemsolving.com/http://www.artofproblemsolving.com/Forum/viewtopic.php?p=2278251http://www.artofproblemsolving.com/Forum/viewtopic.php?p=2278249http://www.artofproblemsolving.com/Forum/viewtopic.php?p=2278248http://www.artofproblemsolving.com/Forum/viewtopic.php?p=2278242http://www.artofproblemsolving.com/Forum/viewtopic.php?p=2278241http://www.artofproblemsolving.com/Forum/viewtopic.php?p=366688http://www.artofproblemsolving.com/Forum/viewtopic.php?p=2278239http://www.artofproblemsolving.com/Forum/viewtopic.php?p=2278237http://www.mathlinks.ro/Forum/resources.php?c=1&cid=18&year=1970http://www.artofproblemsolving.com/Forum/resources.php?c=1&cid=18
  • 8/10/2019 Document(28)ks

    6/7

    IMO Longlists 1970

    wherea, b, c = 0, prove that P(x) is divisible by

    Q(x) =abx2 + (a2 + b2)x + ab

    and conclude that P(x0) is divisible by (a + b)3 for x0= (a + b + 1)

    n, n N.48 Let a polynomialp(x) with integer coefficients take the value 5 for five different integer values

    ofx.Prove that p(x) does not take the value 8 for any integer x.

    49 For n N, let f(n) be the number of positive integers k nthat do not contain the digit 9.Does there exist a positive real number p such that f(n)n p for all positive integers n?

    50 The area of a triangle isSand the sum of the lengths of its sides isL. Prove that 36S L23and give a necessary and sufficient condition for equality.

    51 Letp be a prime number. A rational number x, with 0 < x

    2a2 + h2, and walks on the ground

    http://www.artofproblemsolving.com/

    This file was downloaded from the AoPSMath Olympiad Resources Page Page 6

    http://www.artofproblemsolving.com/Forum/resources.php?c=1&cid=18http://www.mathlinks.ro/Forum/resources.php?c=1&cid=18&year=1970http://www.artofproblemsolving.com/Forum/viewtopic.php?p=2079568http://www.artofproblemsolving.com/Forum/viewtopic.php?p=2278252http://www.artofproblemsolving.com/Forum/viewtopic.php?p=2278256http://www.artofproblemsolving.com/Forum/viewtopic.php?p=2278261http://www.artofproblemsolving.com/Forum/viewtopic.php?p=366690http://www.artofproblemsolving.com/Forum/viewtopic.php?p=2278267http://www.artofproblemsolving.com/Forum/viewtopic.php?p=2278264http://www.artofproblemsolving.com/Forum/viewtopic.php?p=2280388http://www.artofproblemsolving.com/Forum/viewtopic.php?p=2280391http://www.artofproblemsolving.com/http://www.artofproblemsolving.com/http://www.artofproblemsolving.com/Forum/viewtopic.php?p=2280391http://www.artofproblemsolving.com/Forum/viewtopic.php?p=2280388http://www.artofproblemsolving.com/Forum/viewtopic.php?p=2278264http://www.artofproblemsolving.com/Forum/viewtopic.php?p=2278267http://www.artofproblemsolving.com/Forum/viewtopic.php?p=366690http://www.artofproblemsolving.com/Forum/viewtopic.php?p=2278261http://www.artofproblemsolving.com/Forum/viewtopic.php?p=2278256http://www.artofproblemsolving.com/Forum/viewtopic.php?p=2278252http://www.artofproblemsolving.com/Forum/viewtopic.php?p=2079568http://www.mathlinks.ro/Forum/resources.php?c=1&cid=18&year=1970http://www.artofproblemsolving.com/Forum/resources.php?c=1&cid=18
  • 8/10/2019 Document(28)ks

    7/7

    IMO Longlists 1970

    around the hole. The edges of the hole are smooth, so that the rope can freely slide along it.Find the shape and area of the territory accessible to the dog (whose size is neglected).

    57 Let the numbers 1, 2, . . . , n2 be written in the cells of annnsquare board so that the entriesin each column are arranged increasingly. What are the smallest and greatest possible sumsof the numbers in the kth row? (k a positive integer, 1 k n.)

    58 Given 100 coplanar points, no three collinear, prove that at most 70% of the triangles formedby the points have all angles acute.

    59 For which digits ado exist integers n 4 such that each digit of n(n+1)2 equals a ?

    http://www.artofproblemsolving.com/

    This file was downloaded from the AoPSMath Olympiad Resources Page Page 7

    http://www.artofproblemsolving.com/Forum/resources.php?c=1&cid=18http://www.mathlinks.ro/Forum/resources.php?c=1&cid=18&year=1970http://www.artofproblemsolving.com/Forum/viewtopic.php?p=2280401http://www.artofproblemsolving.com/Forum/viewtopic.php?p=366695http://www.artofproblemsolving.com/Forum/viewtopic.php?p=2027347http://www.artofproblemsolving.com/http://www.artofproblemsolving.com/http://www.artofproblemsolving.com/Forum/viewtopic.php?p=2027347http://www.artofproblemsolving.com/Forum/viewtopic.php?p=366695http://www.artofproblemsolving.com/Forum/viewtopic.php?p=2280401http://www.mathlinks.ro/Forum/resources.php?c=1&cid=18&year=1970http://www.artofproblemsolving.com/Forum/resources.php?c=1&cid=18