Olympiad problems

2021 JHMT HS, 4

There is a unique differentiable function $f$ from $\mathbb{R}$ to $\mathbb{R}$ satisfying $f(x) + (f(x))^3 = x + x^7$ for all real $x.$ The derivative of $f(x)$ at $x = 2$ can be expressed as a common fraction $a/b.$ Compute $a + b.$

2021 Peru Cono Sur TST., P7

Tags: algebra , IMO Shortlist , 2021 , A1 , ISL 2021

Let $n$ be a positive integer. Given is a subset $A$ of $\{0,1,...,5^n\}$ with $4n+2$ elements. Prove that there exist three elements $a<b<c$ from $A$ such that $c+2a>3b$. [i]Proposed by Dominik Burek and Tomasz Ciesla, Poland[/i]

2021 JHMT HS, 6

Tags: general , 2021

Alice and Bob are put in charge of building a bridge with their respective teams. With both teams' combined effort, the team can be finished in $6$ days. In reality, Alice's team works alone for the first $3$ days, and then, they decide to take a break. Bob's team takes over from there and works for another $4$ days. As a result, $60\%$ of the bridge is successfully constructed. How many days would it take for Alice's team alone to finish building the bridge completely from the start?

2021 JHMT HS, 3

Tags: general , 2021

Keith decides that a sequence of digits is [i]slick[/i] if every pair of adjacent digits in the sequence is divisible by either $23$ or $17.$ What is the greatest possible number of $2$s in a $2021$-digit long slick sequence?

2021 JHMT HS, 9

Tags: combinatorics , 2021

Let $S=\{ 1,2,3,\dots,26 \}.$ Find the number of ways in which $S$ can be partitioned into thirteen subsets such that the following is satisfied: [list] [*]each subset contains two elements of $S,$ and [*]the positive difference between the elements of a subset is $1$ or $13.$ [/list]

2021 JHMT HS, 10

Tags: algebra , 2021

A sequence of real numbers $a_1, a_2, a_3, \dots$ satisfies $0 \leq a_1 \leq 1$ and $a_{n+1} = \tfrac{1 + \sqrt{a_n}}{2}$ for all positive integers $n$. If $a_1 + a_{2021} = 1$, then the product $a_1a_2a_3\cdots a_{2020}$ can be written in the form $m^k$, where $k$ is an integer and $m$ is a positive integer that is not divisible by any perfect square greater than $1$. Compute $m + k$.

2021 China National Olympiad, 4

Tags: geometry , China MO , 2021 , P4 , Hi

In acute triangle $ABC (AB>AC)$, $M$ is the midpoint of minor arc $BC$, $O$ is the circumcenter of $(ABC)$ and $AK$ is its diameter. The line parallel to $AM$ through $O$ meets segment $AB$ at $D$, and $CA$ extended at $E$. Lines $BM$ and $CK$ meet at $P$, lines $BK$ and $CM$ meet at $Q$. Prove that $\angle OPB+\angle OEB =\angle OQC+\angle ODC$.

2021 JBMO Shortlist, G4

Tags: Junior , Balkan , shortlist , 2021 , geometry , concurrency

Let $ABCD$ be a convex quadrilateral with $\angle B = \angle D = 90^{\circ}$. Let $E$ be the point of intersection of $BC$ with $AD$ and let $M$ be the midpoint of $AE$. On the extension of $CD$, beyond the point $D$, we pick a point $Z$ such that $MZ = \frac{AE}{2}$. Let $U$ and $V$ be the projections of $A$ and $E$ respectively on $BZ$. The circumcircle of the triangle $DUV$ meets again $AE$ at the point $L$. If $I$ is the point of intersection of $BZ$ with $AE$, prove that the lines $BL$ and $CI$ intersect on the line $AZ$.

2022 Taiwan TST Round 1, 4

Tags: algebra , IMO Shortlist , 2021 , A1 , ISL 2021

Let $n$ be a positive integer. Given is a subset $A$ of $\{0,1,...,5^n\}$ with $4n+2$ elements. Prove that there exist three elements $a<b<c$ from $A$ such that $c+2a>3b$. [i]Proposed by Dominik Burek and Tomasz Ciesla, Poland[/i]

2021 Balkan MO Shortlist, C6

Tags: Balkan , shortlist , 2021 , combinatorics , colouring , graph

There is a population $P$ of $10000$ bacteria, some of which are friends (friendship is mutual), so that each bacterion has at least one friend and if we wish to assign to each bacterion a coloured membrane so that no two friends have the same colour, then there is a way to do it with $2021$ colours, but not with $2020$ or less. Two friends $A$ and $B$ can decide to merge in which case they become a single bacterion whose friends are precisely the union of friends of $A$ and $B$. (Merging is not allowed if $A$ and $B$ are not friends.) It turns out that no matter how we perform one merge or two consecutive merges, in the resulting population it would be possible to assign $2020$ colours or less so that no two friends have the same colour. Is it true that in any such population $P$ every bacterium has at least $2021$ friends?

2022 Estonia Team Selection Test, 1

Tags: algebra , IMO Shortlist , 2021 , A1 , ISL 2021

Let $n$ be a positive integer. Given is a subset $A$ of $\{0,1,...,5^n\}$ with $4n+2$ elements. Prove that there exist three elements $a<b<c$ from $A$ such that $c+2a>3b$. [i]Proposed by Dominik Burek and Tomasz Ciesla, Poland[/i]

2021 JHMT HS, 3

Tags: number theory , greatest common divisor , 2021

Let $B=\{2^1,2^2,2^3,\dots,2^{21}\}.$ Find the remainder when \[ \sum_{m, n \in B: \ m<n}\gcd(m,n) \] is divided by $1000,$ where the sum is taken over all pairs of elements $(m,n)$ of $B$ such that $m<n.$

2021 JHMT HS, 9

Tags: logarithms , algebra , 2021

Let $a$ and $b$ be positive real numbers such that $\log_{43}{a} = \log_{47} (3a + 4b) = \log_{2021}b^2$. Then, the value of $\tfrac{b^2}{a^2}$ can be written as $m + \sqrt{n}$, where $m$ and $n$ are integers. Find $m + n$.

2021 JHMT HS, 10

Tags: algebra , polynomial , calculus , derivative , 2021

A polynomial $P(x)$ of some degree $d$ satisfies $P(n) = n^3 + 10n^2 - 12$ and $P'(n) = 3n^2 + 20n - 1$ for $n = -2, -1, 0, 1, 2.$ Also, $P$ has $d$ distinct (not necessarily real) roots $r_1, r_2, \ldots, r_d.$ The value of \[ \sum_{k=1}^{d}\frac{1}{4 - r_k^2} \] can be expressed as a common fraction $\tfrac{p}{q}.$ What is the value of $p + q?$

2021 JHMT HS, 10

Tags: conditional probability , probability , general , 2021

A pharmaceutical company produces a disease test that has a $95\%$ accuracy rate on individuals who actually have an infection, and a $90\%$ accuracy rate on individuals who do not have an infection. They use their test on a population of mathletes, of which $2\%$ actually have an infection. If a test concludes that a mathlete has an infection, then the probability that the mathlete actually does have an infection is $\tfrac{a}{b},$ where $a$ and $b$ are relatively prime positive integers. Find $a + b.$

2021 JBMO Shortlist, G5

Tags: Junior , Balkan , shortlist , 2021 , geometry , Angle Chasing

Let $ABC$ be an acute scalene triangle with circumcircle $\omega$. Let $P$ and $Q$ be interior points of the sides $AB$ and $AC$, respectively, such that $PQ$ is parallel to $BC$. Let $L$ be a point on $\omega$ such that $AL$ is parallel to $BC$. The segments $BQ$ and $CP$ intersect at $S$. The line $LS$ intersects $\omega$ at $K$. Prove that $\angle BKP = \angle CKQ$. Proposed by [i]Ervin Macić, Bosnia and Herzegovina[/i]

2021 JHMT HS, 2

Tags: calculus , integration , algebra , floor function , function , 2021

Compute the smallest positive integer $n$ such that $\int_{0}^{n} \lfloor x\rfloor\,dx$ is at least $2021.$

2021 JHMT HS, 5

Tags: geometry , 2021

Let $\mathcal{S}$ be the set of points $(x, y)$ in the Cartesian coordinate plane such that $xy > 0$ and $x^2 + y^2 + 2x + 4y \leq 2021.$ The total area of $\mathcal{S}$ can be written in the form $a\pi + b,$ where $a$ and $b$ are integers. Compute $a + b.$

2022 Greece JBMO TST, 4

Tags: Junior , Balkan , shortlist , 2021 , combinatorics , board

Let $n$ be a positive integer. We are given a $3n \times 3n$ board whose unit squares are colored in black and white in such way that starting with the top left square, every third diagonal is colored in black and the rest of the board is in white. In one move, one can take a $2 \times 2$ square and change the color of all its squares in such way that white squares become orange, orange ones become black and black ones become white. Find all $n$ for which, using a finite number of moves, we can make all the squares which were initially black white, and all squares which were initially white black. Proposed by [i]Boris Stanković and Marko Dimitrić, Bosnia and Herzegovina[/i]

2021 JHMT HS, 3

Tags: function , calculus , 2021

There is a unique ordered triple of real numbers $(a, b, c)$ that makes the piecewise function \begin{align*} f(x) = \begin{cases} (x - a)^2 + b & \text{if } x \geq c \\ x^3 - x & \text{if } x < c \end{cases} \end{align*} twice continuously differentiable for all real $x.$ The value of $a + b + c$ can be expressed as a common fraction $p/q.$ Compute $p + q.$

2021 JHMT HS, 7

Tags: calculus , 2021

In three-dimensional space, let $\mathcal{S}$ be the surface consisting of all points $(x, y, 0)$ satisfying $x^2 + 1 \leq y \leq 2,$ and let $A$ be the point $(0, 0, 900).$ Compute the volume of the solid obtained by taking the union of all line segments with endpoints in $\mathcal{S} \cup \{A\}.$

2021 Balkan MO Shortlist, N4

Tags: Balkan , shortlist , 2021 , number theory

Can every positive rational number $q$ be written as $$\frac{a^{2021} + b^{2023}}{c^{2022} + d^{2024}},$$ where $a, b, c, d$ are all positive integers? [i]Proposed by Dominic Yeo, UK[/i]

2022 Brazil Team Selection Test, 1

Tags: algebra , IMO Shortlist , 2021 , A1 , ISL 2021

Let $n$ be a positive integer. Given is a subset $A$ of $\{0,1,...,5^n\}$ with $4n+2$ elements. Prove that there exist three elements $a<b<c$ from $A$ such that $c+2a>3b$. [i]Proposed by Dominik Burek and Tomasz Ciesla, Poland[/i]

2021 Balkan MO Shortlist, G5

Tags: Balkan , shortlist , 2021 , geometry , reflection , parallel

Let $ABC$ be an acute triangle with $AC > AB$ and circumcircle $\Gamma$. The tangent from $A$ to $\Gamma$ intersects $BC$ at $T$. Let $M$ be the midpoint of $BC$ and let $R$ be the reflection of $A$ in $B$. Let $S$ be a point so that $SABT$ is a parallelogram and finally let $P$ be a point on line $SB$ such that $MP$ is parallel to $AB$. Given that $P$ lies on $\Gamma$, prove that the circumcircle of $\triangle STR$ is tangent to line $AC$. [i]Proposed by Sam Bealing, United Kingdom[/i]

2022 Germany Team Selection Test, 1

Tags: algebra , IMO Shortlist , 2021 , A1 , ISL 2021

Let $n$ be a positive integer. Given is a subset $A$ of $\{0,1,...,5^n\}$ with $4n+2$ elements. Prove that there exist three elements $a<b<c$ from $A$ such that $c+2a>3b$. [i]Proposed by Dominik Burek and Tomasz Ciesla, Poland[/i]