olymmath

JMO 2000

Japan Mathematical Olympiad 2000.

Other problems

Problem 1

Consider the points O(0,0)O(0,0) and A(0,1/2)A(0,1/ 2) on the coordinate plane. Prove that there is no finite sequence of rational points P1,P2,…,PnP_1,P_2,\ldots ,P_n in the plane such that OP1=P1P2=…=Pn−1Pn=PnA=1OP_1=P_1P_2=\ldots =P_{n-1}P_n=P_nA=1

Problem 2

Let 3n3n cards, denoted by distinct letters a1,a2,…,a3na_1,a_2,\ldots ,a_{3n}, be put in line in this order from left to right. After each shuffle, the sequence a1,a2,…,a3na_1,a_2,\ldots ,a_{3n} is replaced by the sequence a3,a6,…,a3n,a2,a5,…,a3n−1,a1,a4,…,a3n−2a_3,a_6,\ldots ,a_{3n},a_2,a_5,\ldots ,a_{3n-1},a_1,a_4,\ldots ,a_{3n-2}. Is it possible to replace the sequence of cards 1,2,…,1921,2,\ldots ,192 by the reverse sequence 192,191,…,1192,191,\ldots ,1 by a finite number of shuffles?

Problem 3

Given five points A,B,C,D,EA,B,C,D,E in a plane, no three of which are collinear, prove the inequality AB+BC+CA+DE≤AD+AE+BD+BE+CD+CEAB+BC+CA+DE\le AD+AE+BD+BE+CD+CE

Problem 4

Given a natural number n≥3n\ge 3, prove that there exists a set AnA_n with the following two properties:

  1. AnA_n consists of nn distinct natural numbers
  2. For any a∈Aa\in A, the remainder of the product of all elements of An\{a}A_n\backslash \{a\} divided by aa is 11.

Problem 5

Finitely many lines are given in a plane. We call an intersection point a point that belongs to at least two of the given lines, and a good intersection point a point that belongs to exactly two lines. Assuming there at least two intersection points, find the minimum number of good intersection points.