Found problems: 85335
2000 AMC 12/AHSME, 8
Figures $ 0$, $ 1$, $ 2$, and $ 3$ consist of $ 1$, $ 5$, $ 13$, and $ 25$ nonoverlapping squares, respectively. If the pattern were continued, how many nonoverlapping squares would there be in figure $ 100$?
[asy]
unitsize(8);
draw((0,0)--(1,0)--(1,1)--(0,1)--cycle);
draw((9,0)--(10,0)--(10,3)--(9,3)--cycle);
draw((8,1)--(11,1)--(11,2)--(8,2)--cycle);
draw((19,0)--(20,0)--(20,5)--(19,5)--cycle);
draw((18,1)--(21,1)--(21,4)--(18,4)--cycle);
draw((17,2)--(22,2)--(22,3)--(17,3)--cycle);
draw((32,0)--(33,0)--(33,7)--(32,7)--cycle);
draw((29,3)--(36,3)--(36,4)--(29,4)--cycle);
draw((31,1)--(34,1)--(34,6)--(31,6)--cycle);
draw((30,2)--(35,2)--(35,5)--(30,5)--cycle);
label("Figure",(0.5,-1),S);
label("$0$",(0.5,-2.5),S);
label("Figure",(9.5,-1),S);
label("$1$",(9.5,-2.5),S);
label("Figure",(19.5,-1),S);
label("$2$",(19.5,-2.5),S);
label("Figure",(32.5,-1),S);
label("$3$",(32.5,-2.5),S);[/asy]$ \textbf{(A)}\ 10401 \qquad \textbf{(B)}\ 19801 \qquad \textbf{(C)}\ 20201 \qquad \textbf{(D)}\ 39801 \qquad \textbf{(E)}\ 40801$
1997 Portugal MO, 1
A test has twenty questions. Seven points are awarded for each correct answer, two points are deducted for each incorrect answer and no points are awarded or deducted for each unanswered question. Joana obtained $87$ points. How many questions did she not answer?
2005 Bulgaria Team Selection Test, 6
In a group of nine persons it is not possible to choose four persons such that every one knows the three others. Prove that this group of nine persons can be partitioned into four groups such that nobody knows anyone from his or her group.
2009 India IMO Training Camp, 4
Let $ \gamma$ be circumcircle of $ \triangle ABC$.Let $ R_a$ be radius of circle touching $ AB,AC$&$ \gamma$ internally.Define $ R_b,R_c$ similarly.
Prove That $ \frac {1}{aR_a} \plus{} \frac {1}{bR_b} \plus{} \frac {1}{cR_c} \equal{} \frac {s^2}{rabc}$.
1960 IMO, 5
Consider the cube $ABCDA'B'C'D'$ (with face $ABCD$ directly above face $A'B'C'D'$).
a) Find the locus of the midpoints of the segments $XY$, where $X$ is any point of $AC$ and $Y$ is any piont of $B'D'$;
b) Find the locus of points $Z$ which lie on the segment $XY$ of part a) with $ZY=2XZ$.
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|$