Let $m$ and $n$ be positive integers, where $m < 2^n.$ Determine the smallest possible number of not necessarily pairwise distinct powers of two that add up to $m\cdot(2^n- 1).$ The Problem Selection Committee
2023 Romania Team Selection Test
April 13 - Day 1
A diagonal line of a (not necessarily convex) polygon with at least four sides is any line through two non-adjacent vertices of that polygon. Determine all polygons with at least four sides satisfying the following condition: The reflexion of each vertex in each diagonal line lies inside or on the boundary of the polygon. The Problem Selection Committee
In the acute-angled triangle $ABC$, the point $F$ is the foot of the altitude from $A$, and $P$ is a point on the segment $AF$. The lines through $P$ parallel to $AC$ and $AB$ meet $BC$ at $D$ and $E$, respectively. Points $X \ne A$ and $Y \ne A$ lie on the circles $ABD$ and $ACE$, respectively, such that $DA = DX$ and $EA = EY$. Prove that $B, C, X,$ and $Y$ are concyclic.
Consider a $4\times 4$ array of pairwise distinct positive integers such that on each column, respectively row, one of the numbers is equal to the sum of the other three. Determine the least possible value of the largest number such an array may contain. The Problem Selection Committee
Let $(a_n)_{n\geq 1}$ be a sequence of positive real numbers with the property that $$(a_{n+1})^2 + a_na_{n+2} \leq a_n + a_{n+2}$$for all positive integers $n$. Show that $a_{2022}\leq 1$.
April 22 - Day 2
Let $ABCD$ be a cyclic quadrilateral. Assume that the points $Q, A, B, P$ are collinear in this order, in such a way that the line $AC$ is tangent to the circle $ADQ$, and the line $BD$ is tangent to the circle $BCP$. Let $M$ and $N$ be the midpoints of segments $BC$ and $AD$, respectively. Prove that the following three lines are concurrent: line $CD$, the tangent of circle $ANQ$ at point $A$, and the tangent to circle $BMP$ at point $B$.
Let $k\ge2$ be an integer. Find the smallest integer $n \ge k+1$ with the property that there exists a set of $n$ distinct real numbers such that each of its elements can be written as a sum of $k$ other distinct elements of the set.
Given a positive integer $a,$ prove that $n!$ is divisible by $n^2 + n + a$ for infinitely many positive integers $n.{}$ Proposed by Andrei Bâra
Fix a positive integer $n.{}$ Consider an $n{}$-point set $S{}$ in the plane. An eligible set is a non-empty set of the form $S\cap D,{}$ where $D$ is a closed disk in the plane. In terms of $n,$ determine the smallest possible number of eligible subsets $S{}$ may contain. Proposed by Cristi Săvescu
Let $ABCDEF$ be a convex hexagon. The diagonals $AC$ and $BD$ cross at $P,$ the diagonals $AE{}$ and $DF$ cross at $Q,$ and the line $PQ$ crosses the sides $BC$ and $EF$ at $X$ and $Y,{}$ respectively. Prove that the length of the segment $XY$ does not exceed the sum of the lengths of one of the diagonals through $P{}$ and one of the diagonals through $Q{}$. The Problem Selection Committee
May 20 - Day 3
Let $ABC$ be an acute-angled triangle with $AC > AB$, let $O$ be its circumcentre, and let $D$ be a point on the segment $BC$. The line through $D$ perpendicular to $BC$ intersects the lines $AO, AC,$ and $AB$ at $W, X,$ and $Y,$ respectively. The circumcircles of triangles $AXY$ and $ABC$ intersect again at $Z \ne A$. Prove that if $W \ne D$ and $OW = OD,$ then $DZ$ is tangent to the circle $AXY.$
Find all positive integers, such that there exist positive integers $a, b, c$, satisfying $\gcd(a, b, c)=1$ and $n=\gcd(ab+c, ac-b)=a+b+c$.
Let $n \geqslant 3$ be an integer, and let $x_1,x_2,\ldots,x_n$ be real numbers in the interval $[0,1]$. Let $s=x_1+x_2+\ldots+x_n$, and assume that $s \geqslant 3$. Prove that there exist integers $i$ and $j$ with $1 \leqslant i<j \leqslant n$ such that \[2^{j-i}x_ix_j>2^{s-3}.\]
May 21 - Day 4
Let $ABC$ be a triangle with circumcenter $O$. Point $X$ is the intersection of the parallel line from $O$ to $AB$ with the perpendicular line to $AC$ from $C$. Let $Y$ be the point where the external bisector of $\angle BXC$ intersects with $AC$. Let $K$ be the projection of $X$ onto $BY$. Prove that the lines $AK, XO, BC$ have a common point.
In a given community of people, each person has at least two friends within the community. Whenever some people from this community sit on a round table such that each adjacent pair of people are friends, it happens that no non-adjacent pair of people are friends. Prove that there exist two people in this community such that each has exactly two friends and they have at least one common friend.
Let $\mathbb R$ be the set of real numbers. We denote by $\mathcal F$ the set of all functions $f\colon\mathbb R\to\mathbb R$ such that $$f(x + f(y)) = f(x) + f(y)$$for every $x,y\in\mathbb R$ Find all rational numbers $q$ such that for every function $f\in\mathcal F$, there exists some $z\in\mathbb R$ satisfying $f(z)=qz$.