olymmath

DE-MO 2017

German Mathematical Olympiad 2017.

Other problems

Problem 1

Given two real numbers pp and qq , we study the following system of equations with variables x,y∈Rx,y \in \mathbb{R} : \begin{align*} x^2+py+q&=0, y^2+px+q&=0. \end{align*} Determine the number of distinct solutions (x,y)(x,y) in terms of pp and qq .

Problem 2

Let ABCABC be a triangle such that ∣AB∣≠∣AC∣\vert AB\vert \ne \vert AC\vert . Prove that there exists a point D≠AD \ne A on its circumcircle satisfying the following property: For any points M,NM, N outside the circumcircle on the rays ABAB and ACAC , respectively, satisfying ∣BM∣=∣CN∣\vert BM\vert=\vert CN\vert , the circumcircle of AMNAMN passes through DD .

Problem 3

General Tilly and the Duke of Wallenstein play "Divide and rule!" (Divide et impera!). To this end, they arrange NN tin soldiers in MM companies and command them by turns. Both of them must give a command and execute it in their turn.

Only two commands are possible: The command "Divide!" chooses one company and divides it into two companies, where the commander is free to choose their size, the only condition being that both companies must contain at least one tin soldier. On the other hand, the command "Rule!" removes exactly one tin soldier from each company.

The game is lost if in your turn you can't give a command without losing a company. Wallenstein starts to command.

a) Can he force Tilly to lose if they start with 77 companies of 77 tin soldiers each?

b) Who loses if they start with M≥1M \ge 1 companies consisting of n1≥1,n2≥1,…,nM≥1n_1 \ge 1, n_2 \ge 1, \dotsc, n_M \ge 1 (n1+n2+…+nM=N)(n_1+n_2+\dotsc+n_M=N) tin soldiers?

Problem 4

Let ABCDABCD be a cyclic quadrilateral. The point PP is chosen on the line ABAB such that the circle passing through C,DC,D and PP touches the line ABAB . Similarly, the point QQ is chosen on the line CDCD such that the circle passing through A,BA,B and QQ touches the line CDCD .

Prove that the distance between PP and the line CDCD equals the distance between QQ and ABAB .

Problem 5

Prove that for all non-negative numbers x,y,zx,y,z satisfying x+y+z=1x+y+z=1 , one has 1≤x1−yz+y1−zx+z1−xy≤98.1 \le \frac{x}{1-yz}+\frac{y}{1-zx}+\frac{z}{1-xy} \le \frac{9}{8}.

Problem 6

Prove that there exist infinitely many positive integers mm such that there exist mm consecutive perfect squares with sum m3m^3 . Specify one solution with m>1m>1 .