olymmath

SMO 2000

Singapore Mathematical Olympiad 2000.

Other problems

Problem 1

Triangle ABCABC is inscribed in a circle with center OO . Let DD and EE be points on the respective sides ABAB and ACAC so that DEDE is perpendicular to AOAO . Show that the four points B,D,EB,D,E and CC lie on a circle.

Problem 2

Show that 240240 divides all numbers of the form p4−q4p^4 - q^4 , where p and q are prime numbers strictly greater than 55 . Show also that 240240 is the greatest common divisor of all numbers of the form p4−q4p^4 - q^4 , with pp and qq prime numbers strictly greater than 55 .

Problem 3

Is there a positive integer with at most four digits whose value is increased by exactly 60%60\% when the first digit is moved to the end of the number? For example, when the first digit of 12341234 is moved to the end of the number, the result is the integer 23412341 .

Problem 4

In a party of 10001000 people, the number of people who have shaken hands with at most 962962 people is less than or equal to 3737 . Show that one can find 2727 people in the party who have all shaken hands with each other.