olymmath

CAPS 2019

Czech-Austrian-Polish-Slovak Match 2019.

Other problems

Problem 1

Let ω\omega be a circle. Points A,B,C,X,D,YA,B,C,X,D,Y lie on ω\omega in this order such that BDBD is its diameter and DX=DY=DPDX=DY=DP , where PP is the intersection of ACAC and BDBD . Denote by E,FE,F the intersections of line XPXP with lines AB,BCAB,BC , respectively. Prove that points B,E,F,YB,E,F,Y lie on a single circle.

Problem 2

We consider positive integers nn having at least six positive divisors. Let the positive divisors of nn be arranged in a sequence (di)1≤i≤k(d_i)_{1\le i\le k} with 1=d1<d2<⋯<dk=n(k≥6).1=d_1<d_2<\dots <d_k=n (k\ge 6). Find all positive integers nn such that n=d52+d62.n=d_5^2+d_6^2.

Problem 3

A dissection of a convex polygon into finitely many triangles by segments is called a trilateration if no three vertices of the created triangles lie on a single line (vertices of some triangles might lie inside the polygon). We say that a trilateration is good if its segments can be replaced with one-way arrows in such a way that the arrows along every triangle of the trilateration form a cycle and the arrows along the whole convex polygon also form a cycle. Find all n≥3n\ge 3 such that the regular nn -gon has a good trilateration.

Problem 4

Given a real number α\alpha , find all pairs (f,g)(f,g) of functions f,g:R→Rf,g :\mathbb{R} \to \mathbb{R} such that xf(x+y)+α⋅yf(x−y)=g(x)+g(y)                    ,∀x,y∈R.xf(x+y)+\alpha \cdot yf(x-y)=g(x)+g(y) \;\;\;\;\;\;\;\;\;\; ,\forall x,y \in \mathbb{R}.

Problem 5

Determine whether there exist 100100 disks D2,D3,…,D101D_2,D_3,\ldots ,D_{101} in the plane such that the following conditions hold for all pairs (a,b)(a,b) of indices satisfying 2≤a<b≤1012\le a< b\le 101 :

  • If a∣ba|b then DaD_a is contained in DbD_b .
  • If gcd⁡(a,b)=1\gcd (a,b)=1 then DaD_a and DbD_b are disjoint.

(A disk D(O,r)D(O,r) is a set of points in the plane whose distance to a given point OO is at most a given positive real number rr .)

Problem 6

Let ABCABC be an acute triangle with AB<ACAB<AC and ∠BAC=60∘\angle BAC=60^{\circ} . Denote its altitudes by AD,BE,CFAD,BE,CF and its orthocenter by HH . Let K,L,MK,L,M be the midpoints of sides BC,CA,ABBC,CA,AB , respectively. Prove that the midpoints of segments AH,DK,EL,FMAH, DK, EL, FM lie on a single circle.