Found problems: 109
2021 JHMT HS, 11
Carter and Vivian decide to spend their afternoon listing pairs of real numbers, $(a, b).$ Carter wants to find all $(a, b)$ such that $(a, b)$ lie within a circle of radius $6$ centered at $(6, 6).$ Vivian hates circles and would rather find all $(a, b)$ such that $a,$ $b,$ and $6$ can be the side lengths of a triangle. If Carter randomly chooses an $(a, b)$ that satisfies his conditions, then the probability that the pair also satisfies Vivian's conditions can be written in the form $\tfrac{p}{q} + \tfrac{r}{s\pi},$ where $p,$ $q,$ $r,$ and $s$ are positive integers, $p$ and $q$ are relatively prime, and $r$ and $s$ are relatively prime. Find $p + q + r + s.$
2022 Greece Team Selection Test, 4
In an exotic country, the National Bank issues coins that can take any value in the interval $[0, 1]$. Find the smallest constant $c > 0$ such that the following holds, no matter the situation in that country:
[i]Any citizen of the exotic country that has a finite number of coins, with a total value of no more than $1000$, can split those coins into $100$ boxes, such that the total value inside each box is at most $c$.[/i]
2021 JHMT HS, 9
Right triangle $ABC$ has a right angle at $A.$ Points $D$ and $E$ respectively lie on $\overline{AC}$ and $\overline{BC}$ so that $\angle BDA \cong \angle CDE.$ If the lengths $DE,$ $DA,$ $DC,$ and $DB,$ in this order, form an arithmetic sequence of distinct positive integers, then the set of all possible areas of $\triangle ABC$ is a subset of the positive integers. Compute the smallest element in this set that is greater than $1000.$
2021 JHMT HS, 12
Let $ABCD$ be a rectangle with diagonals of length $10.$ Let $P$ be the midpoint of $\overline{AD},$ $S$ be the midpoint of $\overline{BC},$ and $T$ be the midpoint of $\overline{CD}.$ Points $Q$ and $R$ are chosen on $\overline{AB}$ such that $AP=AQ$ and $BR=BS,$ and minor arcs $\widehat{PQ}$ and $\widehat{RS}$ centered at $A$ and $B,$ respectively, are drawn. Circle $\omega$ is tangent to $\overline{CD}$ at $T$ and externally tangent to $\widehat{PQ}$ and $\widehat{RS}.$ Suppose that the radius of $\omega$ is $\tfrac{43}{18}.$ Then the sum of all possible values of the area of $ABCD$ can be written in the form $\tfrac{a+b\sqrt{c}}{d},$ where $a,\ b,\ c,$ and $d$ are positive integers, $b$ and $d$ are relatively prime, and $c$ is prime. Find $a+b+c+d.$
2021 JHMT HS, 9
Squares of side lengths $1,$ $2,$ $3,$ and $4,$ are placed on a line segment $\ell$ from left to right, respectively, and these squares lie on the same side of $\ell,$ forming a polygon $P.$ An equilateral triangle whose base is $\ell$ is drawn around the squares such that its other two sides intersect $P$ at its leftmost and rightmost vertices (that are not on $\ell$). The area of the triangle can be written in the form $\tfrac{a + b\sqrt{3}}{c},$ where $a,$ $b,$ and $c$ are positive integers, and $b$ and $c$ are relatively prime. Find $a + b + c.$
2021 Balkan MO Shortlist, N7
A [i]super-integer[/i] triangle is defined to be a triangle whose lengths of all sides and at least
one height are positive integers. We will deem certain positive integer numbers to be [i]good[/i] with
the condition that if the lengths of two sides of a super-integer triangle are two (not necessarily
different) good numbers, then the length of the remaining side is also a good number. Let $5$ be
a good number. Prove that all integers larger than $2$ are good numbers.
2021 Balkan MO Shortlist, N5
A natural number $n$ is given. Determine all $(n - 1)$-tuples of nonnegative integers $a_1, a_2, ..., a_{n - 1}$ such that
$$\lfloor \frac{m}{2^n - 1}\rfloor + \lfloor \frac{2m + a_1}{2^n - 1}\rfloor + \lfloor \frac{2^2m + a_2}{2^n - 1}\rfloor + \lfloor \frac{2^3m + a_3}{2^n - 1}\rfloor + ... + \lfloor \frac{2^{n - 1}m + a_{n - 1}}{2^n - 1}\rfloor = m$$
holds for all $m \in \mathbb{Z}$.
2021 JHMT HS, 9
Define a sequence $\{ a_n \}_{n=0}^{\infty}$ by $a_0 = 1,$ $a_1 = 8,$ and $a_n = 2a_{n-1} + a_{n-2}$ for $n \geq 2.$ The infinite sum
\[ \sum_{n=1}^{\infty} \int_{0}^{2021\pi/14} \sin(a_{n-1}x)\sin(a_nx)\,dx \]
can be expressed as a common fraction $\tfrac{p}{q}.$ Compute $p + q.$
2021 Balkan MO Shortlist, C4
A sequence of $2n + 1$ non-negative integers $a_1, a_2, ..., a_{2n + 1}$ is given. There's also a sequence of $2n + 1$ consecutive cells enumerated from $1$ to $2n + 1$ from left to right, such that initially the number $a_i$ is written on the $i$-th cell, for $i = 1, 2, ..., 2n + 1$. Starting from this initial position, we repeat the following sequence of steps, as long as it's possible:
[i]Step 1[/i]: Add up the numbers written on all the cells, denote the sum as $s$.
[i]Step 2[/i]: If $s$ is equal to $0$ or if it is larger than the current number of cells, the process terminates. Otherwise, remove the $s$-th cell, and shift shift all cells that are to the right of it one position to the
left. Then go to Step 1.
Example: $(1, 0, 1, \underline{2}, 0) \rightarrow (1, \underline{0}, 1, 0) \rightarrow (1, \underline{1}, 0) \rightarrow (\underline{1}, 0) \rightarrow (0)$.
A sequence $a_1, a_2,. . . , a_{2n+1}$ of non-negative integers is called balanced, if at the end of this
process there’s exactly one cell left, and it’s the cell that was initially enumerated by $(n + 1)$,
i.e. the cell that was initially in the middle.
Find the total number of balanced sequences as a function of $n$.
[i]Proposed by Viktor Simjanoski, North Macedonia[/i]