Found problems: 85335
2020 Putnam, B5
For $j \in \{ 1,2,3,4\}$, let $z_j$ be a complex number with $| z_j | = 1$ and $z_j \neq 1$. Prove that
$$3 - z_1 - z_2 - z_3 - z_4 + z_1z_2z_3z_4 \neq 0.$$
2009 Dutch IMO TST, 3
Let $a, b$ and $c$ be positive reals such that $a + b + c \ge abc$. Prove that $a^2 + b^2 + c^2 \ge \sqrt3 abc$.
1998 Italy TST, 2
In a triangle $ABC$, points $H,M,L$ are the feet of the altitude from $C$, the median from $A$, and the angle bisector from $B$, respectively. Show that if triangle $HML$ is equilateral, then so is triangle $ABC$.
2004 Harvard-MIT Mathematics Tournament, 2
Find the largest number $n$ such that $(2004!)!$ is divisible by $((n!)!)!$.
2015 Costa Rica - Final Round, F2
Find all functions $f: R \to R$ such that $f (f (x) f (y)) = xy$ and there is no $k \in R -\{0,1,-1\}$ such that $f (k) = k$.
1972 IMO Longlists, 27
Given $n>4$, prove that every cyclic quadrilateral can be dissected into $n$ cyclic quadrilaterals.
1974 IMO, 4
Consider decompositions of an $8\times 8$ chessboard into $p$ non-overlapping rectangles subject to the following conditions:
(i) Each rectangle has as many white squares as black squares.
(ii) If $a_i$ is the number of white squares in the $i$-th rectangle, then $a_1<a_2<\ldots <a_p$.
Find the maximum value of $p$ for which such a decomposition is possible. For this value of $p$, determine all possible sequences $a_1,a_2,\ldots ,a_p$.
2018 AMC 10, 4
4. A three-dimensional rectangular box with dimensions $X$, $Y$, and $Z$ has faces whose surface areas are $24$, $24$, $48$, $48$, $72$, and $72$ square units. What is $X + Y + Z$?
$\textbf{(A)} \text{ 18} \qquad \textbf{(B)} \text{ 22} \qquad \textbf{(C)} \text{ 24} \qquad \textbf{(D)} \text{ 30} \qquad \textbf{(E)} \text{ 36}$
2016 Iran MO (3rd Round), 1
In an election, there are $1395$ candidates and some voters. Each voter, arranges all the candidates by the priority order.
We form a directed graph with $1395$ vertices, an arrow is directed from $U$ to $V$ when the candidate $U$ is at a higher level of priority than $V$ in more than half of the votes. (otherwise, there's no edge between $U,V$)
Is it possible to generate all complete directed graphs with $1395$ vertices?
2009 Thailand Mathematical Olympiad, 4
Let $k$ be a positive integer. Show that there are infinitely many positive integer solutions $(m, n)$ to
$(m - n)^2 = kmn + m + n$.
2023 LMT Fall, 4C
The equation of line $\ell_1$ is $24x-7y = 319$ and the equation of line $\ell_2$ is $12x-5y = 125$. Let $a$ be the number of positive integer values $n$ less than $2023$ such that for both $\ell_1$ and $\ell_2$ there exists a lattice point on that line that is a distance of $n$ from the point $(20,23)$. Determine $a$.
[i]Proposed by Christopher Cheng[/i]
[hide=Solution][i]Solution. [/i] $\boxed{6}$
Note that $(20,23)$ is the intersection of the lines $\ell_1$ and $\ell_2$. Thus, we only care about lattice points on the the two lines that are an integer distance away from $(20,23)$. Notice that $7$ and $24$ are part of the Pythagorean triple $(7,24,25)$ and $5$ and $12$ are part of the Pythagorean triple $(5,12,13)$. Thus, points on $\ell_1$ only satisfy the conditions when $n$ is divisible by $25$ and points on $\ell_2$ only satisfy the conditions when $n$ is divisible by $13$. Therefore, $a$ is just the number of positive integers less than $2023$ that are divisible by both $25$ and $13$. The LCM of $25$ and $13$ is $325$, so the answer is $\boxed{6}$.[/hide]
2018 Harvard-MIT Mathematics Tournament, 8
Allen plays a game on a tree with $2n$ vertices, each of whose vertices can be red or blue. Initially, all of the vertices of the tree are colored red. In one move, Allen is allowed to take two vertices of the same color which are connected by an edge and change both of them to the opposite color. He wins if at any time, all of the verices of the tree are colored blue.
(a) Show that Allen can win if and only if the vertices can be split up into two groups $V_1$ and $V_2$ to size $n$, such that each edge in the tree has one endpoint in $V_1$ and one endpoint in $V_2$.
(b) Let $V_1 = \left\{ a_1, \ldots, a_n \right\}$ and $V_2 = \left\{ b_1, \ldots, b_n \right\}$ from part (a). Let $M$ be the minimum over all permutations $\sigma$ of $\left\{ 1, \ldots, n \right\}$ of the quantity \[
\sum\limits_{i = 1}^{n} d(a_i, b_{\sigma(i)}),
\] where $d(v, w)$ denotes the number of edges along the shortest path between vertices $v$ and $w$ in the tree.
Show that if Allen can win, then the minimum number of moves that it can take for Allen to win is equal to $M$.
2024 AMC 10, 13
Positive integers $x$ and $y$ satisfy the equation $\sqrt{x}+\sqrt{y}=\sqrt{1183}.$ What is the minimum possible value of $x+y?$
$\textbf{(A) }585 \qquad\textbf{(B) }595\qquad\textbf{(C) }623\qquad\textbf{(D) }700\qquad\textbf{(E) }791$
2018 Harvard-MIT Mathematics Tournament, 8
Tessa has a unit cube, on which each vertex is labeled by a distinct integer between 1 and 8 inclusive. She also has a deck of 8 cards, 4 of which are black and 4 of which are white. At each step she draws a card from the deck, and[list][*]if the card is black, she simultaneously replaces the number on each vertex by the sum of the three numbers on vertices that are distance 1 away from the vertex;[*]if the card is white, she simultaneously replaces the number on each vertex by the sum of the three numbers on vertices that are distance $\sqrt2$ away from the vertex.[/list]When Tessa finishes drawing all cards of the deck, what is the maximum possible value of a number that is on the cube?
1977 Yugoslav Team Selection Test, Problem 2
Determine all $6$-tuples $(p,q,r,x,y,z)$ where $p,q,r$ are prime, and $x,y,z$ natural numbers such that $p^{2x}=q^yr^z+1$.
1997 Israel National Olympiad, 4
Let $f : [0,1] \to [0,1]$ be a continuous, strictly increasing function such that $f(0) = 0$ and $f(1) = 1$. Prove that
$$f\left(\frac{1}{10}\right) + f\left(\frac{2}{10}\right) +...+f\left(\frac{9}{10}\right) +f^{-1}\left(\frac{1}{10}\right) +...+f^{-1}\left(\frac{9}{10}\right) \le \frac{99}{10}$$
2014 Contests, 3
A regular hexagon with side length $1$ is given. Using a ruler construct points in such a way that among the given and constructed points there are two such points that the distance between them is $\sqrt7$.
Notes: ''Using a ruler construct points $\ldots$'' means: Newly constructed points arise only as the intersection of straight lines connecting two points that are given or already constructed. In particular, no length can be measured by the ruler.
2021 Bosnia and Herzegovina Junior BMO TST, 1
Determine all real numbers $a, b, c, d$ for which
$$ab + c + d = 3$$
$$bc + d + a = 5$$
$$cd + a + b = 2$$
$$da + b + c = 6$$
2018 IOM, 4
Let $1 = d_0 < d_1 < \dots < d_m = 4k$ be all positive divisors of $4k$, where $k$ is a positive integer. Prove that there exists $i \in \{1, \dots, m\}$ such that $d_i - d_{i-1} = 2$.
[i]Ivan Mitrofanov[/i]
2013 AMC 10, 13
Jo and Blair take turns counting from $1$ to one more than the last number said by the other person. Jo starts by saying "$1$", so Blair follows by saying "$1$, $2$". Jo then says "$1$, $2$, $3$", and so on. What is the $53$rd number said?
$ \textbf{(A) }2\qquad\textbf{(B) }3\qquad\textbf{(C) }5\qquad\textbf{(D) }6\qquad\textbf{(E) }8 $
LMT Guts Rounds, 2020 F3
Circles $C_1,C_2,$ and $C_3$ have radii $2,3,$ and $6$ respectively. If the fourth circle $C_4$ is the sum of the areas of $C_1,C_2,$ and $C_3,$ compute the radius of $C_4.$
[i]Proposed by Alex Li[/i]
2019 Denmark MO - Mohr Contest, 4
Georg writes a positive integer $a$ on a blackboard. As long as there is a number on the blackboard, he does the following each day:
$\bullet$ If the last digit in the number on the blackboard is less than or equal to $5$, he erases that last digit.
(If there is only this digit, the blackboard thus becomes empty.)
$\bullet$ Otherwise he erases the entire number and writes $9$ times the number.
Can Georg choose $a$ in such a way that the blackboard never becomes empty?
2017 Online Math Open Problems, 4
Steven draws a line segment between every two of the points \[A(2,2), B(-2,2), C(-2,-2), D(2,-2), E(1,0), F(0,1), G(-1,0), H(0,-1).\] How many regions does he divide the square $ABCD$ into?
[i]Proposed by Michael Ren
2020 Switzerland - Final Round, 7
Let $ABCD$ be an isosceles trapezoid with bases $AD> BC$. Let $X$ be the intersection of the bisectors of $\angle BAC$ and $BC$. Let $E$ be the intersection of$ DB$ with the parallel to the bisector of $\angle CBD$ through $X$ and let $F$ be the intersection of $DC$ with the parallel to the bisector of $\angle DCB$ through $X$. Show that quadrilateral $AEFD$ is cyclic.
1982 IMO Longlists, 8
A box contains $p$ white balls and $q$ black balls. Beside the box there is a pile of black balls. Two balls are taken out of the box. If they have the same color, a black ball from the pile is put into the box. If they have different colors, the white ball is put back into the box. This procedure is repeated until the last two balls are removed from the box and one last ball is put in. What is the probability that this last ball is white?