Found problems: 106
2019 CMIMC, 1
Patrick tosses four four-sided dice, each numbered $1$ through $4$. What's the probability their product is a multiple of four?
2019 ISI Entrance Examination, 7
Let $f$ be a polynomial with integer coefficients. Define $$a_1 = f(0)~,~a_2 = f(a_1) = f(f(0))~,$$
and $~a_n = f(a_{n-1})$ for $n \geqslant 3$.
If there exists a natural number $k \geqslant 3$ such that $a_k = 0$, then prove that either $a_1=0$ or $a_2=0$.
2019 ASDAN Math Tournament, 10
Regular hexagon $ABCDEF$ has side length $1$. Given that $P$ is a point inside $ABCDEF$, compute the minimum of $AP \sqrt3 + CP + DP + EP\sqrt3$.
2019 Purple Comet Problems, 19
Rectangle $ABCD$ has sides $AB = 10$ and $AD = 7$. Point $G$ lies in the interior of $ABCD$ a distance $2$ from side $\overline{CD}$ and a distance $2$ from side $\overline{BC}$. Points $H, I, J$, and $K$ are located on sides $\overline{BC}, \overline{AB}, \overline{AD}$, and $\overline{CD}$, respectively, so that the path $GHIJKG$ is as short as possible. Then $AJ = \frac{m}{n}$ , where $m$ and $n$ are relatively prime positive integers. Find $m + n$.
2019 MOAA, 6
Let $f(x, y) = \left\lfloor \frac{5x}{2y} \right\rfloor + \left\lceil \frac{5y}{2x} \right\rceil$. Suppose $x, y$ are chosen independently uniformly at random from the interval $(0, 1]$. Let $p$ be the probability that $f(x, y) < 6$. If $p$ can be expressed in the form $m/n$ for relatively prime positive integers $m$ and $n$, compute $m + n$.
(Note: $\lfloor x\rfloor $ is defined as the greatest integer less than or equal to $x$ and $\lceil x \rceil$ is defined as the least integer greater than or equal to$ x$.)
2019 ASDAN Math Tournament, 7
Consider a triangle $\vartriangle ABC$ with $AB = 7$, $BC = 8$, $CA = 9$, and area $12\sqrt5$. We draw squares on each sides, namely $BCD_2D_1$, $CAE_2E_1$ and $ABF_2F_1$, so that the interiors of the squares do not intersect the interior of the triangle. What is the area of $\vartriangle D_2E_2F_2$?
2019 CMIMC, 2
Suppose $X, Y, Z$ are collinear points in that order such that $XY = 1$ and $YZ = 3$. Let $W$ be a point such that $YW = 5$, and define $O_1$ and $O_2$ as the circumcenters of triangles $\triangle WXY$ and $\triangle WYZ$, respectively. What is the minimum possible length of segment $\overline{O_1O_2}$?
2019 Junior Balkan MO, 1
Find all prime numbers $p$ for which there exist positive integers $x$, $y$, and $z$ such that the number
$x^p + y^p + z^p - x - y - z$
is a product of exactly three distinct prime numbers.
2019 India IMO Training Camp, P1
Let $a_1,a_2,\ldots, a_m$ be a set of $m$ distinct positive even numbers and $b_1,b_2,\ldots,b_n$ be a set of $n$ distinct positive odd numbers such that
\[a_1+a_2+\cdots+a_m+b_1+b_2+\cdots+b_n=2019\]
Prove that
\[5m+12n\le 581.\]
2019 CMIMC, 3
Points $A(0,0)$ and $B(1,1)$ are located on the parabola $y=x^2$. A third point $C$ is positioned on this parabola between $A$ and $B$ such that $AC=CB=r$. What is $r^2$?
2019 ISI Entrance Examination, 4
Let $f:\mathbb{R}\to\mathbb{R}$ be a twice differentiable function such that $$\frac{1}{2y}\int_{x-y}^{x+y}f(t)\, dt=f(x)\qquad\forall~x\in\mathbb{R}~\&~y>0$$ Show that there exist $a,b\in\mathbb{R}$ such that $f(x)=ax+b$ for all $x\in\mathbb{R}$.
MOAA Team Rounds, 2019.1
Jeffrey stands on a straight horizontal bridge that measures $20000$ meters across. He wishes to place a pole vertically at the center of the bridge so that the sum of the distances from the top of the pole to the two ends of the bridge is $20001$ meters. To the nearest meter, how long of a pole does Jeffrey need?
2019 CMIMC, 15
Call a polynomial $P$ [i]prime-covering[/i] if for every prime $p$, there exists an integer $n$ for which $p$ divides $P(n)$. Determine the number of ordered triples of integers $(a,b,c)$, with $1\leq a < b < c \leq 25$, for which $P(x)=(x^2-a)(x^2-b)(x^2-c)$ is prime-covering.
2019 CMIMC, 2
How many ways are there to color the vertices of a cube red, blue, or green such that no edge connects two vertices of the same color? Rotations and reflections are considered distinct colorings.
2019 CMIMC, 3
Let $P(x)$ be a quadratic polynomial with real coefficients such that $P(3) = 7$ and \[P(x) = P(0) + P(1)x + P(2)x^2\] for all real $x$. What is $P(-1)$?
2019 JBMO Shortlist, C3
A $5 \times 100$ table is divided into $500$ unit square cells, where $n$ of them are coloured black and the rest are coloured white. Two unit square cells are called [i]adjacent[/i] if they share a common side. Each of the unit square cells has at most two adjacent black unit square cells. Find the largest possible value of $n$.
2019 China Team Selection Test, 1
$AB$ and $AC$ are tangents to a circle $\omega$ with center $O$ at $B,C$ respectively. Point $P$ is a variable point on minor arc $BC$. The tangent at $P$ to $\omega$ meets $AB,AC$ at $D,E$ respectively. $AO$ meets $BP,CP$ at $U,V$ respectively. The line through $P$ perpendicular to $AB$ intersects $DV$ at $M$, and the line through $P$ perpendicular to $AC$ intersects $EU$ at $N$. Prove that as $P$ varies, $MN$ passes through a fixed point.
2019 ASDAN Math Tournament, 6
Consider a triangle $\vartriangle ACE$ with $\angle ACE = 45^o$ and $\angle CEA = 75^o$. Define points $Q, R$, and $P$ such that $AQ$, $CR$, and $EP$ are the altitudes of $\vartriangle ACE$. Let $H$ be the intersection of $AQ$, $CR$, and $EP$.
Next define points $B, D$, and $F$ as follows. Extend $EP$ to point $B$ such that $BP = HP$, extend $AQ$ to point $D$ such that $DQ = HQ$, and extend $CR$ to point $F$ such that $F R = HR$. Finally, lengths $CH = 2$, $AH =\sqrt2$, and $EH =\sqrt3 - 1$. Compute the area of hexagon $ABCDEF$.
2019 ASDAN Math Tournament, 5
Trapezoid $ABCD$ has properties $AB \parallel CD$, $AB = 15$, $CD = 27$, and $BC = AD = 10$. A smaller trapezoid $EF GH$ is drawn within$ ABCD$ with $AB\parallel EF$, $BC\parallel F G$, $CD\parallel GH$, and $DA\parallel HE$ such that each edge in $ABCD$ is a distance $2$ away from the corresponding edge in $EF GH$. Compute the area of $EF GH$.
2019 Junior Balkan MO, 2
Let $a$, $b$ be two distinct real numbers and let $c$ be a positive real numbers such that
$a^4 - 2019a = b^4 - 2019b = c$.
Prove that $- \sqrt{c} < ab < 0$.
2019 Macedonia Junior BMO TST, 2
Circles $\omega_{1}$ and $\omega_{2}$ intersect at points $A$ and $B$. Let $t_{1}$ and $t_{2}$ be the tangents to $\omega_{1}$ and $\omega_{2}$, respectively, at point $A$. Let the second intersection of $\omega_{1}$ and $t_{2}$ be $C$, and let the second intersection of $\omega_{2}$ and $t_{1}$ be $D$. Points $P$ and $E$ lie on the ray $AB$, such that $B$ lies between $A$ and $P$, $P$ lies between $A$ and $E$, and $AE = 2 \cdot AP$. The circumcircle to $\bigtriangleup BCE$ intersects $t_{2}$ again at point $Q$, whereas the circumcircle to $\bigtriangleup BDE$ intersects $t_{1}$ again at point $R$. Prove that points $P$, $Q$, and $R$ are collinear.
2019 ISI Entrance Examination, 1
Prove that the positive integers $n$ that cannot be written as a sum of $r$ consecutive positive integers, with $r>1$, are of the form $n=2^l~$ for some $l\geqslant 0$.
2019 MOAA, 4
Brandon wants to split his orchestra of $20$ violins, $15$ violas, $10$ cellos, and $5$ basses into three distinguishable groups, where all of the players of each instrument are indistinguishable. He wants each group to have at least one of each instrument and for each group to have more violins than violas, more violas than cellos, and more cellos than basses. How many ways are there for Brandon to split his orchestra following these conditions?
2019 CMIMC, 8
Consider the following three lines in the Cartesian plane: $$\begin{cases}
\ell_1: & 2x - y = 7\\
\ell_2: & 5x + y = 42\\
\ell_3: & x + y = 14
\end{cases}$$
and let $f_i(P)$ correspond to the reflection of the point $P$ across $\ell_i$. Suppose $X$ and $Y$ are points on the $x$ and $y$ axes, respectively, such that $f_1(f_2(f_3(X)))= Y$. Let $t$ be the length of segment $XY$; what is the sum of all possible values of $t^2$?
2019 CMIMC, 7
Consider the set $L$ of binary strings of length less than or equal to $9$, and for a string $w$ define $w^{+}$ to be the set $\{w,w^2,w^3,\ldots\}$ where $w^k$ represents $w$ concatenated to itself $k$ times. How many ways are there to pick an ordered pair of (not necessarily distinct) elements $x,y\in L$ such that $x^{+}\cap y^{+}\neq \varnothing$?