Found problems: 85335
2023 AMC 12/AHSME, 12
For complex numbers $u=a+bi$ and $v=c+di$, define the binary operation $\otimes$ by \[u\otimes v=ac+bdi.\] Suppose $z$ is a complex number such that $z\otimes z=z^{2}+40$. What is $|z|$?
$\textbf{(A)}~\sqrt{10}\qquad\textbf{(B)}~3\sqrt{2}\qquad\textbf{(C)}~2\sqrt{6}\qquad\textbf{(D)}~6\qquad\textbf{(E)}~5\sqrt{2}$
2011 IMO Shortlist, 2
Consider a polynomial $P(x) = \prod^9_{j=1}(x+d_j),$ where $d_1, d_2, \ldots d_9$ are nine distinct integers. Prove that there exists an integer $N,$ such that for all integers $x \geq N$ the number $P(x)$ is divisible by a prime number greater than 20.
[i]Proposed by Luxembourg[/i]
2008 Harvard-MIT Mathematics Tournament, 5
Kermit the frog enjoys hopping around the infinite square grid in his backyard. It takes him $ 1$ Joule of energy to hop one step north or one step south, and $ 1$ Joule of energy to hop one step east or one step west. He wakes up one morning on the grid with $ 100$ Joules of energy, and hops till he falls asleep with $ 0$ energy. How many different places could he have gone to sleep?
2015 Indonesia MO Shortlist, C9
Given 2015 balls. Astri and Budi will play a game. At first, Astri will choose two different numbers $a$ and $b$ from the set $S = \{ 1, 2, 3, \dots, 30 \}$. Budi will then choose another 2 different numbers $c$ and $d$ from the remaining 28 numbers in set $S$.
By taking turns, starting from Astri, they take balls with the following rules:
(1) Astri could only take $a$ or $b$ balls.
(2) Budi could only take $c$ or $d$ balls.
until someone couldn't take any balls satisfying the condition given (and that person will lose).
Prove that Budi could choose $c,d$ such that he has a strategy to ensure his victory on this game.
1969 All Soviet Union Mathematical Olympiad, 126
$20$ football teams participate in the championship. What minimal number of the games should be played to provide the property:
[i] from the three arbitrary teams we can find at least on pair that have already met in the championship.[/i]
2013 Vietnam National Olympiad, 1
Find all $f:\mathbb{R}\rightarrow\mathbb{R}$ that satisfies $f(0)=0,f(1)=2013$ and
\[(x-y)(f(f^2(x))-f(f^2(y)))=(f(x)-f(y))(f^2(x)-f^2(y))\]
Note: $f^2(x)=(f(x))^2$
2006 Sharygin Geometry Olympiad, 10.3
Given a circle and a point $P$ inside it, different from the center. We consider pairs of circles tangent to the given internally and to each other at point $P$. Find the locus of the points of intersection of the common external tangents to these circles.
2014 ELMO Shortlist, 3
Let $t$ and $n$ be fixed integers each at least $2$. Find the largest positive integer $m$ for which there exists a polynomial $P$, of degree $n$ and with rational coefficients, such that the following property holds: exactly one of \[ \frac{P(k)}{t^k} \text{ and } \frac{P(k)}{t^{k+1}} \] is an integer for each $k = 0,1, ..., m$.
[i]Proposed by Michael Kural[/i]
2007 AIME Problems, 2
A 100 foot long moving walkway moves at a constant rate of 6 feet per second. Al steps onto the start of the walkway and stands. Bob steps onto the start of the walkway two seconds later and strolls forward along the walkway at a constant rate of 4 feet per second. Two seconds after that, Cy reaches the start of the walkway and walks briskly forward beside the walkway at a constant rate of 8 feet per second. At a certain time, one of these three persons is exactly halfway between the other two. At that time, find the distance in feet between the start of the walkway and the middle person.
1997 Romania Team Selection Test, 4
Let $p,q,r$ be distinct prime numbers and let
\[A=\{p^aq^br^c\mid 0\le a,b,c\le 5\} \]
Find the least $n\in\mathbb{N}$ such that for any $B\subset A$ where $|B|=n$, has elements $x$ and $y$ such that $x$ divides $y$.
[i]Ioan Tomescu[/i]
2024 Chile Junior Math Olympiad, 2
Emilia and Julieta have a pile of 2024 cards and play the following game: they take turns, and each player removes a number of cards that must be a power of two, i.e., \(1, 2, 4, 8, \dots\). The player who removes the last card wins. Julieta starts the game. Prove that there exists a strategy for Julieta that guarantees her victory, no matter how Emilia plays.
2019 Online Math Open Problems, 10
Let $k$ be a positive integer. Marco and Vera play a game on an infinite grid of square cells. At the beginning, only one cell is black and the rest are white.
A turn in this game consists of the following. Marco moves first, and for every move he must choose a cell which is black and which has more than two white neighbors. (Two cells are neighbors if they share an edge, so every cell has exactly four neighbors.) His move consists of making the chosen black cell white and turning all of its neighbors black if they are not already. Vera then performs the following action exactly $k$ times: she chooses two cells that are neighbors to each other and swaps their colors (she is allowed to swap the colors of two white or of two black cells, though doing so has no effect). This, in totality, is a single turn. If Vera leaves the board so that Marco cannot choose a cell that is black and has more than two white neighbors, then Vera wins; otherwise, another turn occurs.
Let $m$ be the minimal $k$ value such that Vera can guarantee that she wins no matter what Marco does. For $k=m$, let $t$ be the smallest positive integer such that Vera can guarantee, no matter what Marco does, that she wins after at most $t$ turns. Compute $100m + t$.
[i]Proposed by Ashwin Sah[/i]
Putnam 1938, B5
Find the locus of the foot of the perpendicular from the center of a rectangular hyperbola to a tangent. Obtain its equation in polar coordinates and sketch it.
2019 IMC, 6
Let $f,g:\mathbb R\to\mathbb R$ be continuous functions such that $g$ is differentiable. Assume that $(f(0)-g'(0))(g'(1)-f(1))>0$. Show that there exists a point $c\in (0,1)$ such that $f(c)=g'(c)$.
[i]Proposed by Fereshteh Malek, K. N. Toosi University of Technology[/i]
2021 Azerbaijan IMO TST, 1
Let $ABC$ be an isosceles triangle with $BC=CA$, and let $D$ be a point inside side $AB$ such that $AD< DB$. Let $P$ and $Q$ be two points inside sides $BC$ and $CA$, respectively, such that $\angle DPB = \angle DQA = 90^{\circ}$. Let the perpendicular bisector of $PQ$ meet line segment $CQ$ at $E$, and let the circumcircles of triangles $ABC$ and $CPQ$ meet again at point $F$, different from $C$.
Suppose that $P$, $E$, $F$ are collinear. Prove that $\angle ACB = 90^{\circ}$.
1989 AMC 8, 21
Jack had a bag of $128$ apples. He sold $25\% $ of them to Jill. Next he sold $25\% $ of those remaining to June. Of those apples still in his bag, he gave the shiniest one to his teacher. How many apples did Jack have then?
$\text{(A)}\ 7 \qquad \text{(B)}\ 63 \qquad \text{(C)}\ 65 \qquad \text{(D)}\ 71 \qquad \text{(E)}\ 111$
2021 Indonesia MO, 1
On the whiteboard, the numbers are written sequentially: $1 \ 2 \ 3 \ 4 \ 5 \ 6 \ 7 \ 8 \ 9$. Andi has to paste a $+$ (plus) sign or $-$ (minus) sign in between every two successive numbers, and compute the value. Determine the least odd positive integer that Andi can't get from this process.
2005 Oral Moscow Geometry Olympiad, 5
The triangle $ABC$ is inscribed in the circle. Construct a point $P$ such that the points of intersection of lines $AP, BP$ and $CP$ with this circle are the vertices of an equilateral triangle.
(A. Zaslavsky)
Novosibirsk Oral Geo Oly IX, 2017.4
On grid paper, mark three nodes so that in the triangle they formed, the sum of the two smallest medians equals to half-perimeter.
2022 Girls in Math at Yale, R1
[b]p1[/b] How many two-digit positive integers with distinct digits satisfy the conditions that
1) neither digit is $0$, and
2) the units digit is a multiple of the tens digit?
[b]p2[/b] Mirabel has $47$ candies to pass out to a class with $n$ students, where $10\le n < 20$. After distributing the candy as evenly as possible, she has some candies left over. Find the smallest integer $k$ such that Mirabel could have had $k$ leftover candies.
[b]p3[/b] Callie picks two distinct numbers from $\{1, 2, 3, 4, 5\}$ at random. The probability that the sum of the numbers she picked is greater than the sum of the numbers she didn’t pick is $p$. $p$ can be expressed as $\frac{a}{b}$ for positive integers $a, b$ with $gcd (a, b) = 1$. Find $a + b$.
2006 National Olympiad First Round, 4
There are $27$ unit cubes. We are marking one point on each of the two opposing faces, two points on each of the other two opposing faces, and three points on each of the remaining two opposing faces of each cube. We are constructing a $3\times 3 \times 3$ cube with these $27$ cubes. What is the least number of marked points on the faces of the new cube?
$
\textbf{(A)}\ 54
\qquad\textbf{(B)}\ 60
\qquad\textbf{(C)}\ 72
\qquad\textbf{(D)}\ 90
\qquad\textbf{(E)}\ 96
$
Novosibirsk Oral Geo Oly VIII, 2016.6
An arbitrary point $M$ inside an equilateral triangle $ABC$ was connected to vertices. Prove that on each side the triangle can be selected one point at a time so that the distances between them would be equal to $AM, BM, CM$.
2007 India Regional Mathematical Olympiad, 1
Let $ ABC$ be an acute-angled triangle; $ AD$ be the bisector of $ \angle BAC$ with $ D$ on $ BC$; and $ BE$ be the altitude from $ B$ on $ AC$.
Show that $ \angle CED > 45^\circ .$
[b][weightage 17/100][/b]
2005 International Zhautykov Olympiad, 3
Find all prime numbers $ p,q < 2005$ such that $ q | p^{2} \plus{} 8$ and $ p|q^{2} \plus{} 8.$
2024-25 IOQM India, 14
Initially, there are $3^{80}$ particles at the origin $(0,0)$. At each step the particles are moved to points above the $x$-axis as follows: if there are $n$ particles at any point $(x,y)$, then $\Bigl \lfloor \frac{n}{3} \Bigr\rfloor$ of them are moves to $(x+1,y+1)$, $\Bigl \lfloor \frac{n}{3} \Bigr\rfloor$ are moved to $(x,y+1)$ and the remaining to $(x-1,y+1)$, For example, after the first step, there are $3^{79}$ particles each at $(1,1),(0,1)$ and $(-1,1)$. After the second step, there are $3^{78}$ particles each at $(-2,2)$ and $(2,2)$, $2 \times 3^{78}$ particles each at $(-1,2)$ and $(1,2)$, and $3^{79}$ particles at $(0,2)$. After $80$ steps, the number of particles at $(79,80)$ is: