olymmath

OBM 2013

Brazilian Mathematical Olympiad 2013.

Other problems

Problem 1

Let Γ\Gamma be a circle and AA a point outside Γ\Gamma . The tangent lines to Γ\Gamma through AA touch Γ\Gamma at BB and CC . Let MM be the midpoint of ABAB . The segment MCMC meets Γ\Gamma again at DD and the line ADAD meets Γ\Gamma again at EE . Given that AB=aAB=a , BC=bBC=b , compute CECE in terms of aa and bb .

Problem 2

Arnaldo and Bernaldo play the following game: given a fixed finite set of positive integers AA known by both players, Arnaldo picks a number a∈Aa \in A but doesn't tell it to anyone. Bernaldo thens pick an arbitrary positive integer bb (not necessarily in AA ). Then Arnaldo tells the number of divisors of abab . Show that Bernaldo can choose bb in a way that he can find out the number aa chosen by Arnaldo.

Problem 3

Find all injective functions f ⁣:R∗→R∗f\colon \mathbb{R}^* \to \mathbb{R}^* from the non-zero reals to the non-zero reals, such that f(x+y)(f(x)+f(y))=f(xy)f(x+y) \left(f(x) + f(y)\right) = f(xy) for all non-zero reals x,yx, y such that x+y≠0x+y \neq 0 .

Problem 4

Find the largest nn for which there exists a sequence (a0,a1,…,an)(a_0, a_1, \ldots, a_n) of non-zero digits such that, for each kk , 1≤k≤n1 \le k \le n , the kk -digit number ak−1ak−2…a0‾=ak−110k−1+ak−210k−2+⋯+a0\overline{a_{k-1} a_{k-2} \ldots a_0} = a_{k-1} 10^{k-1} + a_{k-2} 10^{k-2} + \cdots + a_0 divides the (k+1)(k+1) -digit number akak−1ak−2…a0‾\overline{a_{k} a_{k-1}a_{k-2} \ldots a_0} .

P.S.: This is basically the same problem as http://www.artofproblemsolving.com/Forum/viewtopic.php?f=57&t=548550.

Problem 5

Let xx be an irrational number between 0 and 1 and x=0.a1a2a3⋯x = 0.a_1a_2a_3\cdots its decimal representation. For each k≥1k \ge 1 , let p(k)p(k) denote the number of distinct sequences aj+1aj+2⋯aj+ka_{j+1} a_{j+2} \cdots a_{j+k} of kk consecutive digits in the decimal representation of xx . Prove that p(k)≥k+1p(k) \ge k+1 for every positive integer kk .

Problem 6

The incircle of triangle ABCABC touches sides BC,CABC, CA and ABAB at points D,ED, E and FF , respectively. Let PP be the intersection of lines ADAD and BEBE . The reflections of PP with respect to EF,FDEF, FD and DEDE are X,YX,Y and ZZ , respectively. Prove that lines AX,BYAX, BY and CZCZ are concurrent at a point on line IOIO , where II and OO are the incenter and circumcenter of triangle ABCABC .