Found problems: 89
2020 GQMO, 8
Let $ABC$ be an acute scalene triangle, with the feet of $A,B,C$ onto $BC,CA,AB$ being $D,E,F$ respectively. Let $W$ be a point inside $ABC$ whose reflections over $BC,CA,AB$ are $W_a,W_b,W_c$ respectively. Finally, let $N$ and $I$ be the circumcenter and the incenter of $W_aW_bW_c$ respectively. Prove that, if $N$ coincides with the nine-point center of $DEF$, the line $WI$ is parallel to the Euler line of $ABC$.
[i]Proposed by Navneel Singhal, India and Massimiliano Foschi, Italy[/i]
2020 CMIMC Geometry, 6
Two circles $\omega_A$ and $\omega_B$ have centers at points $A$ and $B$ respectively and intersect at points $P$ and $Q$ in such a way that $A$, $B$, $P$, and $Q$ all lie on a common circle $\omega$. The tangent to $\omega$ at $P$ intersects $\omega_A$ and $\omega_B$ again at points $X$ and $Y$ respectively. Suppose $AB = 17$ and $XY = 20$. Compute the sum of the radii of $\omega_A$ and $\omega_B$.
2020 CMIMC Combinatorics & Computer Science, 4
The continent of Trianglandia is an equilateral triangle of side length $9$, divided into $81$ triangular countries of side length $1$. Each country has the resources to choose at most $1$ of its $3$ sides and build a “wall” covering that entire side. However, since all the countries are at war, no two countries are willing to have their walls touch, even at a corner. What is the maximum number of walls that can be built in Trianglandia?
2020 MOAA, TO2
The Den has two deals on chicken wings. The first deal is $4$ chicken wings for $3$ dollars, and the second deal is $11$ chicken wings for $ 8$ dollars. If Jeremy has $18$ dollars, what is the largest number of chicken wings he can buy?
2020 CMIMC Combinatorics & Computer Science, 9
Let $\Gamma = \{\varepsilon,0,00,\ldots\}$ be the set of all finite strings consisting of only zeroes. We consider $\textit{six-state unary DFAs}$ $D = (F,q_0,\delta)$ where $F$ is a subset of $Q = \{1,2,3,4,5,6\}$, not necessarily strict and possibly empty; $q_0\in Q$ is some $\textit{start state}$; and $\delta: Q\rightarrow Q$ is the $\textit{transition function}$.
For each such DFA $D$, we associate a set $F_D\subseteq\Gamma$ as the set of all strings $w\in\Gamma$ such that
\[\underbrace{\delta(\cdots(\delta(q_0))\cdots)}_{|w|\text{ applications}}\in F,\]
We say a set $\mathcal D$ of DFAs is $\textit{diverse}$ if for all $D_1,D_2\in\mathcal D$ we have $F_{D_1}\neq F_{D_2}$. What is the maximum size of a diverse set?
2020 CMIMC Geometry, 4
Triangle $ABC$ has a right angle at $B$. The perpendicular bisector of $\overline{AC}$ meets segment $\overline{BC}$ at $D$, while the perpendicular bisector of segment $\overline{AD}$ meets $\overline{AB}$ at $E$. Suppose $CE$ bisects acute $\angle ACB$. What is the measure of angle $ACB$?
2020 Indonesia MO, 1
Since this is already 3 PM (GMT +7) in Jakarta, might as well post the problem here.
Problem 1. Given an acute triangle $ABC$ and the point $D$ on segment $BC$. Circle $c_1$ passes through $A, D$ and its centre lies on $AC$. Whereas circle $c_2$ passes through $A, D$ and its centre lies on $AB$. Let $P \neq A$ be the intersection of $c_1$ with $AB$ and $Q \neq A$ be the intersection of $c_2$ with $AC$. Prove that $AD$ bisects $\angle{PDQ}$.
2020 Lusophon Mathematical Olympiad, 5
In how many ways can we fill the cells of a $4\times4$ grid such that each cell contains exactly one positive integer and the product of the numbers in each row and each column is $2020$?
2020 CMIMC Team, 11
Find the number of ordered triples of integers $(a,b,c)$, each between $1$ and $64$, such that
\[
a^2 + b^2 \equiv c^2\pmod{64}.
\]
2020 CMIMC Algebra & Number Theory, 7
Compute the positive difference between the two real solutions to the equation
$$(x-1)(x-4)(x-2)(x-8)(x-5)(x-7)+48\sqrt 3 = 0.$$
2020 ISI Entrance Examination, 6
Prove that the family of curves $$\frac{x^2}{a^2+\lambda}+\frac{y^2}{b^2+\lambda}=1$$ satisfies $$\frac{dy}{dx}(a^2-b^2)=\left(x+y\frac{dy}{dx}\right)\left(x\frac{dy}{dx}-y\right)$$
2020 CMIMC Combinatorics & Computer Science, 8
Catherine has a plate containing $300$ circular crumbling mooncakes, arranged as follows:
[asy]
unitsize(10);
for (int i = 0; i < 16; ++i){
for (int j = 0; j < 3; ++j){
draw(circle((sqrt(3)*i,j),0.5));
draw(circle((sqrt(3)*(i+0.5),j-0.5),0.5));
}
}
dot((16*sqrt(3)+.5,.75));
dot((16*sqrt(3)+1,.75));
dot((16*sqrt(3)+1.5,.75));
[/asy]
(This continues for $100$ total columns). She wants to pick some of the mooncakes to eat, however whenever she takes a mooncake all adjacent mooncakes will be destroyed and cannot be eaten. Let $M$ be the maximal number of mooncakes she can eat, and let $n$ be the number of ways she can pick $M$ mooncakes to eat (Note: the order in which she picks mooncakes does not matter). Compute the ordered pair ($M$, $n$).
2020 CMIMC Team, 12
Determine the maximum possible value of $$\sqrt{x}(2\sqrt{x}+\sqrt{1-x})(3\sqrt{x}+4\sqrt{1-x})$$ over all $x\in [0,1]$.
2021 Saudi Arabia JBMO TST, 3
Consider the sequence $a_1, a_2, a_3, ...$ defined by $a_1 = 9$ and
$a_{n + 1} = \frac{(n + 5)a_n + 22}{n + 3}$
for $n \ge 1$.
Find all natural numbers $n$ for which $a_n$ is a perfect square of an integer.
2020 CMIMC Combinatorics & Computer Science, 10
Define a string to be doubly palindromic if it can be split into two (non-empty) parts that are read the same both backwards and forwards. For example hannahhuh is doubly palindromic as it can be split into hannah and huh. How many doubly palindromic strings of length 9 using only the letters $\{a, b, c, d\}$ are there?
2020 CMIMC Algebra & Number Theory, 5
Let $f(x) = 2^x + 3^x$. For how many integers $1 \leq n \leq 2020$ is $f(n)$ relatively prime to all of $f(0), f(1), \dots, f(n-1)$?
2020 USOJMO, 1
Let $n \geq 2$ be an integer. Carl has $n$ books arranged on a bookshelf. Each book has a height and a width. No two books have the same height, and no two books have the same width. Initially, the books are arranged in increasing order of height from left to right. In a move, Carl picks any two adjacent books where the left book is wider and shorter than the right book, and swaps their locations. Carl does this repeatedly until no further moves are possible. Prove that regardless of how Carl makes his moves, he must stop after a finite number of moves, and when he does stop, the books are sorted in increasing order of width from left to right.
[i]Proposed by Milan Haiman[/i]
2020 ISI Entrance Examination, 8
A finite sequence of numbers $(a_1,\cdots,a_n)$ is said to be alternating if $$a_1>a_2~,~a_2<a_3~,~a_3>a_4~,~a_4<a_5~,~\cdots$$ $$\text{or ~}~~a_1<a_2~,~a_2>a_3~,~a_3<a_4~,~a_4>a_5~,~\cdots$$ How many alternating sequences of length $5$ , with distinct numbers $a_1,\cdots,a_5$ can be formed such that $a_i\in\{1,2,\cdots,20\}$ for $i=1,\cdots,5$ ?
2020 MOAA, TO1
The number $2020$ has three different prime factors. What is their sum?
2020 CMIMC Algebra & Number Theory, 3
Call a number ``Sam-azing" if it is equal to the sum of its digits times the product of its digits. The only two three-digit Sam-azing numbers are $n$ and $n + 9$. Find $n$.
2020 CMIMC Team, 6
Misha is currently taking a Complexity Theory exam, but he seems to have forgotten a lot of the material! In the question, he is asked to fill in the following boxes with $\subseteq$ and $\subsetneq$ to identify the relationship between different complexity classes: $$\mathsf{NL}\ \fbox{\phantom{tt}}\ \mathsf{P}\ \fbox{\phantom{tt}}\ \mathsf{NP}\ \fbox{\phantom{tt}}\ \mathsf{PH}\ \fbox{\phantom{tt}}\ \mathsf{PSPACE}\ \fbox{\phantom{tt}}\ \mathsf {EXP}$$ and $$\mathsf{coNL}\ \fbox{\phantom{tt}}\ \mathsf{P}\ \fbox{\phantom{tt}}\ \mathsf{coNP}\ \fbox{\phantom{tt}}\ \mathsf{PH}$$ Luckily, he remembers that $\mathsf{P} \neq \mathsf{EXP}$, $\mathsf{NL} \neq \mathsf{PSPACE}$, $\mathsf{coNL} \neq \mathsf{PSPACE}$, and $\mathsf{NP} \neq \mathsf{coNP}\implies \mathsf{P}\neq \mathsf{NP} \land \mathsf{P}\neq \mathsf{coNP}$.
How many ways are there for him to fill in the boxes so as not to contradict what he remembers?
2020 ISI Entrance Examination, 3
Let $A$ and $B$ be variable points on $x-$axis and $y-$axis respectively such that the line segment $AB$ is in the first quadrant and of a fixed length $2d$ . Let $C$ be the mid-point of $AB$ and $P$ be a point such that
[b](a)[/b] $P$ and the origin are on the opposite sides of $AB$ and,
[b](b)[/b] $PC$ is a line segment of length $d$ which is perpendicular to $AB$ .
Find the locus of $P$ .
2020 CMIMC Combinatorics & Computer Science, 6
The nation of CMIMCland consists of 8 islands, none of which are connected. Each citizen wants to visit the other islands, so the government will build bridges between the islands. However, each island has a volcano that could erupt at any time, destroying that island and any bridges connected to it. The government wants to guarantee that after any eruption, a citizen from any of the remaining $7$ islands can go on a tour, visiting each of the remaining islands exactly once and returning to their home island (only at the end of the tour). What is the minimum number of bridges needed?
2020 CMIMC Geometry, 3
Point $A$, $B$, $C$, and $D$ form a rectangle in that order. Point $X$ lies on $CD$, and segments $\overline{BX}$ and $\overline{AC}$ intersect at $P$. If the area of triangle $BCP$ is 3 and the area of triangle $PXC$ is 2, what is the area of the entire rectangle?
2020 CMIMC Algebra & Number Theory, Estimation
Vijay picks two random distinct primes $1\le p, q\le 10^4$. Let $r$ be the probability that $3^{2205403200}\equiv 1\bmod pq$. Estimate $r$ in the form $0.abcdef$, where $a, b, c, d, e, f$ are decimal digits.