|The 4th All Russian Mathematical Olympiad
- In the triangle ABC, the length of the altitude from A is not less than BC, and the length of the altitude from B is not less than AC. Find the angles.
- If m, k, n are natural numbers and n>1, prove that we cannot have m(m+1) = kn.
- Reduce each of the first billion natural numbers (billion = 109) to a single digit by taking its digit sum repeatedly. Do we get more 1s than 2s ?
- Given n odd and a set of integers a1, a2, ... , an, derive a new set (a1 + a2)/2, (a2 + a3)/2, ... , (an-1 + an)/2, (an + a1)/2. However many times we repeat this process for a particular starting set we always get integers. Prove that all the numbers in the starting set are equal.
For example, if we started with 5, 9, 1, we would get 7, 5, 3, and then 6, 4, 5, and then 5, 4.5, 5.5. The last set does not consist entirely of integers.
- (a) The convex hexagon ABCDEF has all angles equal. Prove that AB - DE = EF - BC = CD - FA.
(b) Given six lengths a1, ... , a6 satisfying a1 - a4 = a5 - a2 = a3 - a6, show that you can construct a hexagon with sides a1, ... , a6 and equal angles.
- Find all possible integer solutions for √(x + √(x ... (x + √(x)) ... )) = y, where there are 1998 square roots.
- ABCD is a convex quadrilateral. A' is the foot of the perpendicular from A to the diagonal BD, B' is the foot of the perpendicular from B to the diagonal AC, and so on. Prove that A'B'C'D' is similar to ABCD.
- Find all natural numbers n such that n2 does not divide n!.
- Given a lattice of regular hexagons. A bug crawls from vertex A to vertex B along the edges of the hexagons, taking the shortest possible path (or one of them). Prove that it travels a distance at least AB/2 in one direction. If it travels exactly AB/2 in one direction, how many edges does it traverse ?
- A circle center O is inscribed in ABCD (touching every side). Prove that ∠AOB + ∠COD = 180o.
- The natural numbers a, b, n are such that for every natural number k not equal to b, b - k divides a - kn. Prove that a = bn.
- How many (algebraically) different expressions can we obtain by placing parentheses in a1/a2/ ... /an ?
- What is the smallest number of tetrahedrons into which a cube can be partitioned ?
- (a) Find the smallest square with last digit not 0 which becomes another square by the deletion of its last two digits.
(b) Find all squares, not containing the digits 0 or 5, such that if the second digit is deleted the resulting number divides the original one.
- A circle is inscribed in ABCD. AB is parallel to CD, and BC = AD. The diagonals AC, BD meet at E. The circles inscribed in ABE, BCE, CDE, DAE have radius r1, r2, r3, r4 respectively. Prove that 1/r1 + 1/r3 = 1/r2 + 1/r4 .