olymmath

RU-SPB 2013

St Petersburg Mathematical Olympiad 2013.

Other problems

Problem 1

Call number AA as interesting if AA is divided by every number that can be received from AA by crossing some last digits. Find maximum interesting number with different digits.

Problem 3

ABCABC is triangle. l1l_1 - line passes through AA and parallel to BCBC , l2l_2 - line passes through CC and parallel to ABAB . Bisector of ∠B\angle B intersect l1l_1 and l2l_2 at X,YX,Y . XY=ACXY=AC . What value can take ∠A−∠C\angle A- \angle C ?

Problem 6

There are 8585 soldiers with different heigth and age. Every day commander chooses random soldier and send him and also all soldiers that are taller and older than this soldier, or all soldiers that are lower and younger than this soldier to color grass. Prove that after 1010 days we can find two soldiers, that color grass at same days.

Problem 7

Let a1,a2a_1,a_2 - two naturals, and 1<b1<a1,1<b2<a21<b_1<a_1,1<b_2<a_2 and b1∣a1,b2∣a2b_1|a_1,b_2|a_2 . Prove that a1b1+a2b2−1a_1b_1+a_2b_2-1 is not divided by a1a2a_1a_2