MathLabs

International Mathematical Olympiad · 1981

Problems

  1. Problem 1Let PP be a point inside a given triangle ABCABC, and let DD, EE, FF be the feet of the perpendiculars from PP to the lines BCBC, CACA, ABAB respectively. Find all positions of PP for which BCPD+CAPE+ABPF\dfrac{BC}{PD} + \dfrac{CA}{PE} + \dfrac{AB}{PF} is least.Solutions: 1
  2. Problem 2Let nn and rr be integers with 1≤r≤n1 \le r \le n, and consider all (nr)\binom{n}{r} subsets of rr elements of the set {1,2,…,n}\{1,2,\dots,n\}. Each such subset has a smallest element. Let F(n,r)F(n,r) denote the arithmetic mean of these smallest elements. Prove that F(n,r)=n+1r+1.F(n,r) = \frac{n+1}{r+1}.Solutions: 2
  3. Problem 3Determine the maximum value of m2+n2m^2+n^2, where mm and nn are integers satisfying m,n∈{1,2,…,1981}m, n \in \{1, 2, \ldots, 1981\} and (n2−mn−m2)2=1(n^2-mn-m^2)^2 = 1.Solutions: 1
  4. Problem 4(a) For which integers n>2n>2 does there exist a set of nn consecutive positive integers such that the largest number in the set divides the least common multiple of the remaining n−1n-1 numbers? (b) For which integers n>2n>2 is there exactly one such set?Solutions: 2
  5. Problem 5Three congruent circles have a common point OO and lie inside a given triangle. Each circle is tangent to two of the triangle's sides. Prove that the incenter and the circumcenter of the triangle, together with the point OO, are collinear.Solutions: 1
  6. Problem 6The function f(x,y)f(x,y) satisfies f(0,y)=y+1,f(0,y) = y+1, f(x+1,0)=f(x,1),f(x+1,0) = f(x,1), f(x+1,y+1)=f(x,f(x+1,y))f(x+1,y+1) = f\big(x, f(x+1,y)\big) for all non-negative integers x,yx,y. Determine f(4,1981)f(4,1981).Solutions: 1