olymmath

RIOPLATENSE 2015

Olimpiada Rioplatense 2015.

Other problems

Problem 1

Let ABCABC be a triangle and PP a point on the side BCBC . Let S1S_1 be the circumference with center BB and radius BPBP that cuts the side ABAB at DD such that DD lies between AA and BB . Let S2S_2 be the circumference with center CC and radius CPCP that cuts the side ACAC at EE such that EE lies between AA and CC . Line APAP cuts S1S_1 and S2S_2 at XX and YY different from PP , respectively. We call TT the point of intersection of DXDX and EYEY . Prove that ∠BAC+2∠DTE=180\angle BAC+ 2 \angle DTE=180

Problem 2

Let a,b,ca , b , c positive integers, coprime. For each whole number n≥1n \ge 1 , we denote by s(n)s ( n ) the number of elements in the set {a,b,c}\{ a , b , c \} that divide nn . We consider k1<k2<k3<...k_1< k_2< k_3<... .the sequence of all positive integers that are divisible by some element of {a,b,c}\{ a , b , c \} . Finally we define the characteristic sequence of (a,b,c)( a , b , c ) like the succession s(k1),s(k2),s(k3),....s ( k_1) , s ( k_2) , s ( k_3) , .... . Prove that if the characteristic sequences of (a,b,c)( a , b , c ) and (a′,b′,c′)( a', b', c') are equal, then a=a′,b=b′a = a', b = b' and c=c′c=c'

Problem 3

We say an integer number n≥1n \ge 1 is conservative, if the smallest prime divisor of (n!)n+1(n!)^n+1 is at most n+2015n+2015 . Decide if the number of conservative numbers is infinite or not.

Problem 4

You have a 9×99 \times 9 board with white squares. A tile can be moved from one square to another neighbor (tiles that share one side). If we paint some squares of black, we say that such coloration is good if there is a white square where we can place a chip that moving through white squares can return to the initial square having passed through at least 33 boxes, without passing the same square twice. Find the highest possible value of kk such that any form of painting kk squares of black are a good coloring.

Problem 5

For a positive integer number nn we denote d(n)d(n) as the greatest common divisor of the binomial coefficients (n+1n),(n+2n),...,(2nn)\dbinom{n+1}{n} , \dbinom{n+2}{n} ,..., \dbinom{2n}{n} . Find all possible values of d(n)d(n)

Problem 6

Let ABCA B C be an acut-angles triangle of incenter II , circumcenter OO and inradius r.r. Let ω\omega be the inscribed circle of the triangle ABCA B C . A1A_1 is the point of ω\omega such that AIA1OA IA_1O is a convex trapezoid of bases AOA O and IA1IA_1 . Let ω1\omega_1 be the circle of radius rr which goes through A1A_1 , tangent to the line ABA B and is different from ω\omega . Let ω2\omega_2 be the circle of radius rr which goes through A1A_1 , is tangent to the line ACA C and is different from ω\omega . Circumferences ω1\omega_1 and ω2\omega_2 they are cut at points A1A_1 and A2A_2 . Similarly are defined points B2B_2 and C2C_2 . Prove that the lines AA2,BB2A A_2, B B_2 and CC2CC2 they are concurrent.