olymmath

SILK-ROAD 2015

Silk Road Mathematical Competition 2015.

Other problems

Problem 1

Prove that there is no positive real numbers a,b,c,da,b,c,d such that both of the following equations hold. ab+bc+cd+da=6,ba+cb+dc+ad=32\frac{a}{b}+\frac{b}{c}+\frac{c}{d}+\frac{d}{a}=6 , \frac{b}{a}+\frac{c}{b}+\frac{d}{c}+\frac{a}{d}=32 .

Problem 2

Let {an}n≥1\left\{ {{a}_{n}} \right\}_{n \geq 1} and {bn}n≥1\left\{ {{b}_{n}} \right\}_{n \geq 1} be two infinite arithmetic progressions, each of which the first term and the difference are mutually prime natural numbers. It is known that for any natural nn , at least one of the numbers (an2+an+12)(bn2+bn+12)\left( a_n^2+a_{n+1}^2 \right)\left( b_n^2+b_{n+1}^2 \right) or (an2+bn2)(an+12+bn+12)\left( a_n^2+b_n^2 \right) \left( a_{n+1}^2+b_{n+1}^2 \right) is an perfect square. Prove that an=bn{{a}_{n}}={{b}_{n}} , for any natural nn .

Problem 3

Let BnB_n be the set of all sequences of length nn , consisting of zeros and ones. For every two sequences a,b∈Bna,b \in B_n (not necessarily different) we define strings ε0ε1ε2…εn\varepsilon_0\varepsilon_1\varepsilon_2 \dots \varepsilon_n and δ0δ1δ2…δn\delta_0\delta_1\delta_2 \dots \delta_n such that ε0=δ0=0\varepsilon_0=\delta_0=0 and εi+1=(δi−ai+1)(δi−bi+1),δi+1=δi+(−1)δiεi+1(0≤i≤n−1).\varepsilon_{i+1}=(\delta_i-a_{i+1})(\delta_i-b_{i+1}), \delta_{i+1}=\delta_i+(-1)^{\delta_i}\varepsilon_{i+1} (0 \leq i \leq n-1). . Let w(a,b)=ε0+ε1+ε2+⋯+εnw(a,b)=\varepsilon_0+\varepsilon_1+\varepsilon_2+\dots +\varepsilon_n . Find f(n)=∑a,b∈Bnw(a,b)f(n)=\sum\limits_{a,b \in {B_n}} {w(a,b)} . .

Problem 4

Let O be a circumcenter of an acute-angled triangle ABC. Consider two circles ω and Ω inscribed in the angle BAC in such way that ω is tangent from the outside to the arc BOC of a circle circumscribed about the triangle BOC; and the circle Ω is tangent internally to a circumcircle of triangle ABC. Prove that the radius of Ω is twice the radius ω.