olymmath

JMO 1991

Japan Mathematical Olympiad 1991.

Other problems

Problem 1

Let P, Q, RP,\ Q,\ R be the points such that BP:PC=CQ:QA=AR:RB=t:1−t (0<t<1)BP: PC=CQ: QA=AR: RB=t: 1-t\ (0<t<1) for a triangle ABCABC. Denote KK by the area of the triangle with segments AP, BQ, CRAP,\ BQ,\ CR as side lengths and LL by triangle ABCABC, find KL\frac{K}{L} in terms of tt.

Problem 2

Let NN be the set of the whole of positive integers. The mapping from NN to NN is defined as follows: p(1)=2, p(2)=3, p(3)=4, p(4)=1,   p(n)=n (n≥5)p(1)=2,\ p(2)=3,\ p(3)=4,\ p(4)=1,\ \ \ p(n)=n\ (n\geq 5), q(1)=3, q(2)=4, q(3)=2, q(4)=1,   p(n)=n (n≥5)q(1)=3,\ q(2)=4,\ q(3)=2,\ q(4)=1,\ \ \ p(n)=n\ (n\geq 5). Answer the following questions.

(1) If you make a mapping f:N→Nf: N\rightarrow N sucessfully, we have ff such that f(f(n))=p(n)+2f(f(n))=p(n)+2. Give an example.

(2) Prove that it is impossible that f(f(n))=q(n)+2f(f(n))=q(n)+2 holds in regardless of any definition for f:N→Nf: N\rightarrow N.

Problem 3

Let AA be a positive 16 digit integer.If you take out some consecutive digits integers among AA, prove that we can make the product of the numbers be square number. For example if some digit of AA is 4, you may take out only the digit.

Problem 4

A rectangular of a 10∗1410*14 is divided into small 140 unit squares and painted in red and white like chess board as below. We put 00 or 11 in the square such that each row and column has an odd numbers of 11. Prove that the number of 11 contained in red-painted square is even.

The pattern arranged by a red and a white square alternatively.

RWRWRWRW..... WRWRWRWR..... RWRWRWRW..... WRWRWRWR.....

Problem 5

Let AA be a set of n≥2n\geq 2 points on a plane. Prove that there exists a circle which contains at least [n3]\left[\frac{n}{3}\right] points of AA among circles (involving perimeter) with some end points taken from AA as the diameter, where [x][x] is the greatest integer which is less than or equal to xx.