MathLabs

International Mathematical Olympiad · 1979

Problems

  1. Problem 1Let pp and qq be positive integers such that pq=1−12+13−14+⋯−11318+11319\dfrac pq=1-\dfrac12+\dfrac13-\dfrac14+\cdots-\dfrac1{1318}+\dfrac1{1319}. Prove that pp is divisible by 19791979.Solutions: 1
  2. Problem 2A prism with pentagons A1A2A3A4A5A_1A_2A_3A_4A_5 and B1B2B3B4B5B_1B_2B_3B_4B_5 as top and bottom faces is given. Each side of the two pentagons and each segment AiBjA_iB_j is colored red or green. Every triangle whose vertices are vertices of the prism and whose sides have all been colored has two sides of different colors. Prove that all 10 sides of the top and bottom faces have the same color.Solutions: 1
  3. Problem 3Two circles in a plane intersect. Let AA be one of their points of intersection. Starting simultaneously from AA, two points move with constant speeds, each travelling along its own circle in the same sense. The two points return to AA simultaneously after one revolution. Prove that there exists a fixed point PP in the plane such that, at any time, the distances from PP to the moving points are equal.Solutions: 1
  4. Problem 4Given a plane π\pi, a point PP in π\pi and a point QQ not in π\pi, find all points RR in π\pi such that the ratio QP+PRQR\dfrac{QP+PR}{QR} is a maximum.Solutions: 1
  5. Problem 5Find all real numbers aa for which there exist non-negative real numbers x1,x2,x3,x4,x5x_1,x_2,x_3,x_4,x_5 satisfying ∑k=15kxk=a\sum_{k=1}^5kx_k=a, ∑k=15k3xk=a2\sum_{k=1}^5k^3x_k=a^2, and ∑k=15k5xk=a3\sum_{k=1}^5k^5x_k=a^3.Solutions: 1
  6. Problem 6Let A and E be opposite vertices of a regular octagon. A frog starts at A and jumps to an adjacent vertex until it reaches E and stops. If a_n counts paths of exactly n jumps ending at E, prove a2n−1=0a_{2n-1}=0 and a2n=(2+2)n−1−(2−2)n−12a_{2n}=\frac{(2+\sqrt{2})^{n-1}-(2-\sqrt{2})^{n-1}}{\sqrt{2}} for n=1,2,3,…n=1,2,3,\ldots.Solutions: 1