olymmath

IL-GILLIS 2023

Israel National Olympiad 2023.

Other problems

Problem 1

2000 people are sitting around a round table. Each one of them is either a truth-sayer (who always tells the truth) or a liar (who always lies). Each person said: "At least two of the three people next to me to the right are liars". How many truth-sayers are there in the circle?

Problem 2

The non-negative integers x,yx,y satisfy x+x+60=y\sqrt{x}+\sqrt{x+60}=\sqrt{y} . Find the largest possible value for xx .

Problem 3

A triangle ABCABC is given together with an arbitrary circle ω\omega . Let α\alpha be the reflection of ω\omega with respect to AA , β\beta the reflection of ω\omega with respect to BB , and γ\gamma the reflection of ω\omega with respect to CC . It is known that the circles α,β,γ\alpha, \beta, \gamma don't intersect each other. Let PP be the meeting point of the two internal common tangents to β,γ\beta, \gamma (see picture). Similarly, QQ is the meeting point of the internal common tangents of α,γ\alpha, \gamma , and RR is the meeting point of the internal common tangents of α,β\alpha, \beta . Prove that the triangles PQR,ABCPQR, ABC are congruent.

Attachments:

2023gillisP3.jpg

Problem 4

For each positive integer nn , find all triples a,b,ca,b,c of real numbers for which {a=bn+cnb=cn+anc=an+bn\begin{cases}a=b^n+c^n b=c^n+a^n c=a^n+b^n\end{cases}

Problem 5

Let ABCABC be an equilateral triangle whose sides have length 11 . The midpoints of AB,BCAB,BC are M,NM,N respectively. Points K,LK,L were chosen on ACAC so that KLMNKLMN is a rectangle. Inside this rectangle are three semi-circles with the same radius, as in the picture (the endpoints are on the edges of the rectangle, and the arcs are tangent). Find the minimum possible value of the radii of the semi-circles.

Attachments:

2023gillisP5.jpg

Problem 6

Determine if there exists a set SS of 57835783 different real numbers with the following property: For every a,b∈Sa,b\in S (not necessarily distinct) there are c≠dc\neq d in SS so that a⋅b=c+da\cdot b=c+d .

Problem 7

Ana and Banana are playing a game. Initially, Ana secretly picks a number 1≤A≤1061\leq A\leq 10^6 . In each subsequent turn of the game, Banana may pick a positive integer BB , and Ana will reveal to him the most common digit in the product A⋅BA\cdot B (written in decimal notation). In the case when at least two digits are tied for being the most common, Ana will reveal all of them to Banana. For example, if A⋅B=2022A\cdot B=2022 , Ana will tell Banana that the digit 22 is the most common, while if A⋅B=5783783A\cdot B=5783783 , Ana will reveal that 3,73, 7 and 88 are the most common. Banana's goal is to determine with certainty the number AA after some number of turns. Does he have a winning strategy?