olymmath

CAPS 2020

Czech-Austrian-Polish-Slovak Match 2020.

Other problems

Problem 1

Let ABCDABCD be a parallelogram whose diagonals meet at PP . Denote by MM the midpoint of ABAB . Let QQ be a point such that QAQA is tangent to the circumcircle of MADMAD and QBQB is tangent to the circumcircle of MBCMBC . Prove that points Q,M,PQ,M,P are collinear.

(Patrik Bak, Slovakia)

Problem 2

Given a positive integer nn , we say that a real number xx is nn -good if there exist nn positive integers a1,...,ana_1,...,a_n such that x=1a1+...+1an.x=\frac{1}{a_1}+...+\frac{1}{a_n}. Find all positive integers kk for which the following assertion is true: if a,ba,b are real numbers such that the closed interval [a,b][a,b] contains infinitely many 20202020 -good numbers, then the interval [a,b][a,b] contains at least one kk -good number.

(Josef Tkadlec, Czech Republic)

Problem 3

The numbers 1,2,...,20201, 2,..., 2020 are written on the blackboard. Venus and Serena play the following game. First, Venus connects by a line segment two numbers such that one of them divides the other. Then Serena connects by a line segment two numbers which has not been connected and such that one of them divides the other. Then Venus again and they continue until there is a triangle with one vertex in 20202020 , i.e. 20202020 is connected to two numbers that are connected with each other. The girl that has drawn the last line segment (completed the triangle) is the winner. Which of the girls has a winning strategy?

(Tomáš Bárta, Czech Republic)

Problem 4

Let aa be a given real number. Find all functions f:R→Rf : R \to R such that (x+y)(f(x)−f(y))=a(x−y)f(x+y)(x+y)(f(x)-f(y))=a(x-y)f(x+y) holds for all x,y∈Rx,y \in R .

(Walther Janous, Austria)

Problem 5

Let nn be a positive integer and let d(n)d(n) denote the number of ordered pairs of positive integers (x,y)(x,y) such that (x+1)2−xy(2x−xy+2y)+(y+1)2=n(x+1)^2-xy(2x-xy+2y)+(y+1)^2=n . Find the smallest positive integer nn satisfying d(n)=61d(n) = 61 .

(Patrik Bak, Slovakia)

Problem 6

Let ABCABC be an acute triangle. Let PP be a point such that PBPB and PCPC are tangent to circumcircle of ABCABC . Let XX and YY be variable points on ABAB and ACAC , respectively, such that ∠XPY=2∠BAC\angle XPY = 2\angle BAC and PP lies in the interior of triangle AXYAXY . Let ZZ be the reflection of AA across XYXY . Prove that the circumcircle of XYZXYZ passes through a fixed point.

(Dominik Burek, Poland)