Found problems: 85335
2007 Tournament Of Towns, 1
Pictures are taken of $100$ adults and $100$ children, with one adult and one child in each, the adult being the taller of the two. Each picture is reduced to $\frac 1k$ of its original size, where $k$ is a positive integer which may vary from picture to picture. Prove that it is possible to have the reduced image of each adult taller than the reduced image of every child.
2025 Harvard-MIT Mathematics Tournament, 15
Right triangle $\triangle{DEF}$ with $\angle{D}=90^\circ$ and $\angle{F}=30^\circ$ is inscribed in equilateral triangle $\triangle{ABC}$ such that $D, E,$ and $F$ lie on segments $\overline{BC}, \overline{CA},$ and $\overline{AB},$ respectively. Given that $BD=7$ and $DC=4,$ compute $DE.$
2009 Bundeswettbewerb Mathematik, 1
At the start of a game there are three boxes with $2008, 2009$ and $2010$ game pieces
Anja and Bernd play in turns according to the following rule:
[i]When it is your turn, select two boxes, empty them and then distribute the pieces from the third box to the three boxes, such that no box may remain empty.If you can no longer complete a turn, you have lost. [/i]
Who has a winning strategy when Anja starts?
2011 CentroAmerican, 3
A [i]slip[/i] on an integer $n\geq 2$ is an operation that consists in choosing a prime divisor $p$ of $n$ and replacing $n$ by $\frac{n+p^2}{p}.$
Starting with an arbitrary integer $n\geq 5$, we successively apply the slip operation on it. Show that one eventually reaches $5$, no matter the slips applied.
2023 LMT Spring, 9
Evin’s calculator is broken and can only perform $3$ operations:
Operation $1$: Given a number $x$, output $2x$.
Operation $2$: Given a number $x$, output $4x +1$.
Operation $3$: Given a number $x$, output $8x +3$.
After initially given the number $0$, how many numbers at most $128$ can he make?
2010 Middle European Mathematical Olympiad, 3
We are given a cyclic quadrilateral $ABCD$ with a point $E$ on the diagonal $AC$ such that $AD=AE$ and $CB=CE$. Let $M$ be the center of the circumcircle $k$ of the triangle $BDE$. The circle $k$ intersects the line $AC$ in the points $E$ and $F$. Prove that the lines $FM$, $AD$ and $BC$ meet at one point.
[i](4th Middle European Mathematical Olympiad, Individual Competition, Problem 3)[/i]
2014 AMC 12/AHSME, 24
Let $f_0(x)=x+|x-100|-|x+100|$, and for $n\geq 1$, let $f_n(x)=|f_{n-1}(x)|-1$. For how many values of $x$ is $f_{100}(x)=0$?
$\textbf{(A) }299\qquad
\textbf{(B) }300\qquad
\textbf{(C) }301\qquad
\textbf{(D) }302\qquad
\textbf{(E) }303\qquad$
2024 CMIMC Team, 7
In the national math league, there are $7$ teams. Their season is a round robin format, where each team plays other. Find the number of ways the games could go such that they have equal number of wins.
[i]Proposed by Ishin Shah[/i]
2021 AMC 12/AHSME Spring, 6
A deck of cards has only red cards and black cards. The probability of a randomly chosen card being red is $\frac13$. When $4$ black cards are added to the deck, the probability of choosing red becomes $\frac14$. How many cards were in the deck originally.
$\textbf{(A) }6 \qquad \textbf{(B) }9 \qquad \textbf{(C) }12 \qquad \textbf{(D) }15 \qquad \textbf{(E) }18$
2014 Germany Team Selection Test, 2
Let $\mathbb{Z} _{>0}$ be the set of positive integers. Find all functions $f: \mathbb{Z} _{>0}\rightarrow \mathbb{Z} _{>0}$ such that
\[ m^2 + f(n) \mid mf(m) +n \]
for all positive integers $m$ and $n$.
2012 Turkey MO (2nd round), 5
Let $P$ be the set of all $2012$ tuples $(x_1, x_2, \dots, x_{2012})$, where $x_i \in \{1,2,\dots 20\}$ for each $1\leq i \leq 2012$. The set $A \subset P$ is said to be decreasing if for each $(x_1,x_2,\dots ,x_{2012} ) \in A$ any $(y_1,y_2,\dots, y_{2012})$ satisfying $y_i \leq x_i (1\leq i \leq 2012)$ also belongs to $A$. The set $B \subset P$ is said to be increasing if for each $(x_1,x_2,\dots ,x_{2012} ) \in B$ any $(y_1,y_2,\dots, y_{2012})$ satisfying $y_i \geq x_i (1\leq i \leq 2012)$ also belongs to $B$. Find the maximum possible value of $f(A,B)= \dfrac {|A\cap B|}{|A|\cdot |B|}$, where $A$ and $B$ are nonempty decreasing and increasing sets ($\mid \cdot \mid$ denotes the number of elements of the set).
2023 CMIMC Geometry, 7
Four distinct circles of radius $r$ are on the surface of a unit sphere such that they are pairwise tangent. Find $r$.
[i]Proposed by Thomas Lam[/i]
MOAA Team Rounds, 2023.1
Find the last two digits of $2023+202^3+20^{23}$.
[i]Proposed by Anthony Yang[/i]
2011 Kyiv Mathematical Festival, 4
There are $n \ge 2$ numbers on the blackboard: $1, 2,..., n$. It is permitted to erase two of those numbers $x,y$ and write $2x - y$ instead. Find all values of $n$ such that it is possible to leave number $0$ on the blackboard after $n - 1$ such procedures.
2015 NIMO Summer Contest, 8
It is given that the number $4^{11}+1$ is divisible by some prime greater than $1000$. Determine this prime.
[i] Proposed by David Altizio [/i]
2003 AMC 12-AHSME, 3
A solid box is $ 15$ cm by $ 10$ cm by $ 8$ cm. A new solid is formed by removing a cube $ 3$ cm on a side from each corner of this box. What percent of the original volume is removed?
$ \textbf{(A)}\ 4.5 \qquad
\textbf{(B)}\ 9 \qquad
\textbf{(C)}\ 12 \qquad
\textbf{(D)}\ 18 \qquad
\textbf{(E)}\ 24$
2023 Dutch BxMO TST, 1
Let $n \geq 1$ be an integer. Ruben takes a test with $n$ questions. Each question on this test is worth a different number of points. The first question is worth $1$ point, the second question $2$, the third $3$ and so on until the last question which is worth $n$ points. Each question can be answered either correctly or incorrectly. So an answer for a question can either be awarded all, or none of the points the question is worth. Let $f(n)$ be the number of ways he can take the test so that the number of points awarded equals the number of questions he answered incorrectly.
Do there exist infinitely many pairs $(a; b)$ with $a < b$ and $f(a) = f(b)$?
Mid-Michigan MO, Grades 7-9, 2017
[b]p1.[/b] There are $5$ weights of masses $1,2,3,5$, and $10$ grams. One of the weights is counterfeit (its weight is different from what is written, it is unknown if the weight is heavier or lighter). How to find the counterfeit weight using simple balance scales only twice?
[b]p2.[/b] There are $998$ candies and chocolate bars and $499$ bags. Each bag may contain two items (either two candies, or two chocolate bars, or one candy and one chocolate bar). Ann distributed candies and chocolate bars in such a way that half of the candies share a bag with a chocolate bar. Helen wants to redistribute items in the same bags in such a way that half of the chocolate bars would share a bag with a candy. Is it possible to achieve that?
[b]p3.[/b] Insert in sequence $2222222222$ arithmetic operations and brackets to get the number $999$ (For instance, from the sequence $22222$ one can get the number $45$: $22*2+2/2 = 45$).
[b]p4.[/b] Put numbers from $15$ to $23$ in a $ 3\times 3$ table in such a way to make all sums of numbers in two neighboring cells distinct (neighboring cells share one common side).
[b]p5.[/b] All integers from $1$ to $200$ are colored in white and black colors. Integers $1$ and $200$ are black, $11$ and $20$ are white. Prove that there are two black and two white numbers whose sums are equal.
[b]p6.[/b] Show that $38$ is the sum of few positive integers (not necessarily, distinct), the sum of whose reciprocals is equal to $1$. (For instance, $11=6+3+2$, $1/16+1/13+1/12=1$.)
PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].
2020 Iran MO (3rd Round), 3
Find all functions $f$ from positive integers to themselves, such that the followings hold.
$1)$.for each positive integer $n$ we have $f(n)<f(n+1)<f(n)+2020$.
$2)$.for each positive integer $n$ we have $S(f(n))=f(S(n))$ where $S(n)$ is the sum of digits of $n$ in base $10$ representation.
2004 Gheorghe Vranceanu, 1
Let $(G,\cdot)$ be a group, and let $H_1,H_2$ be proper subgroups s.t. $H_1\cap H_2=\{e\}$, where $e$ is the identity element of $G$. They also have the following properties:
[b]i)[/b] $x\in G\setminus(H_1\cup H_2),y\in H_1\setminus\{e\}\Rightarrow xy\in H_2$
[b]ii)[/b] $x\in G\setminus(H_1\cup H_2),y\in H_2\setminus\{e\}\Rightarrow xy\in H_1$
Prove that:
[b]a)[/b] $|H_1|=|H_2|$
[b]b)[/b] $|G|=|H_1|\cdot |H_2|$
2002 Iran MO (2nd round), 2
A rectangle is partitioned into finitely many small rectangles. We call a point a cross point if it belongs to four different small rectangles. We call a segment on the obtained diagram maximal if there is no other segment containing it. Show that the number of maximal segments plus the number of cross points is $3$ more than the number of small rectangles.
2004 Gheorghe Vranceanu, 2
Prove that there is exactly a function $ f:\mathbb{R}_{\ge 0}\longrightarrow\mathbb{R}_{\ge 0} $ satisfying the following two properties:
$ \text{(i)} x\in\mathbb{R}_{> 0}\implies \left( f(x)+f(f(x)) =4018020x \wedge f(x)>0 \right) $
$ \text{(ii)} 0=f(0)+f(f(0)) $
1998 APMO, 1
Let $F$ be the set of all $n$-tuples $(A_1, \ldots, A_n)$ such that each $A_{i}$ is a subset of $\{1, 2, \ldots, 1998\}$. Let $|A|$ denote the number of elements of the set $A$. Find
\[ \sum_{(A_1, \ldots, A_n)\in F} |A_1\cup A_2\cup \cdots \cup A_n| \]
1988 IMO Longlists, 80
The sequence $ \{a_n\}$ of integers is defined by
\[ a_1 \equal{} 2, a_2 \equal{} 7
\]
and
\[ \minus{} \frac {1}{2} < a_{n \plus{} 1} \minus{} \frac {a^2_n}{a_{n \minus{} 1}} \leq \frac {}{}, n \geq 2.
\]
Prove that $ a_n$ is odd for all $ n > 1.$
2019 Bangladesh Mathematical Olympiad, 8
The set of natural numbers $\mathbb{N}$ are partitioned into a finite number of subsets.Prove that there exists a subset of $S$ so that for any natural numbers $n$,there are infinitely many multiples of $n$ in $S$.