Found problems: 85335
2013 LMT, Individual
[b]p1.[/b] What is the smallest positive integer divisible by $20$, $12$, and $13$?
[b]p2.[/b] Two circles of radius $5$ are placed in the plane such that their centers are $7$ units apart. What is the largest possible distance between a point on one circle and a point on the other?
[b]p3.[/b] In a magic square, all the numbers in the rows, columns, and diagonals sum to the same value. How many $2\times 2$ magic squares containing the integers $\{1, 2, 3, 4\}$ are there?
[b]p4.[/b] Ethan's sock drawer contains two pairs of white socks and one pair of red socks. Ethan picks two socks at random. What is the probability that he picks two white socks?
[b]p5.[/b] The sum of the time on a digital clock is the sum of the digits displayed on the screen. For example, the sum of the time at $10:23$ would be $6$. Assuming the clock is a $12$ hour clock, what is the greatest possible positive difference between the sum of the time at some time and the sum of the time one minute later?
[b]p6.[/b] Given the expression $1 \div 2 \div 3 \div 4$, what is the largest possible resulting value if one were to place parentheses $()$ somewhere in the expression?
[b]p7.[/b] At a convention, there are many astronomers, astrophysicists, and cosmologists. At $first$, all the astronomers and astrophysicists arrive. At this point, $\frac35$ of the people in the room are astronomers. Then, all the cosmologists come, so now, $30\%$ of the people in the room are astrophysicists. What fraction of the scientists are cosmologists?
[b]p8.[/b] At $10:00$ AM, a minuteman starts walking down a $1200$-step stationary escalator at $40$ steps per minute. Halfway down, the escalator starts moving up at a constant speed, while the minuteman continues to walk in the same direction and at the same pace that he was going before. At $10:55$ AM, the minuteman arrives back at the top. At what speed is the escalator going up, in steps per minute?
[b]p9.[/b] Given that $x_1 = 57$, $x_2 = 68$, and $x_3 = 32$, let $x_n = x_{n-1} -x_{n-2} +x_{n-3}$ for $n \ge 4$. Find $x_{2013}$.
[b]p10.[/b] Two squares are put side by side such that one vertex of the larger one coincides with a vertex of the smaller one. The smallest rectangle that contains both squares is drawn. If the area of the rectangle is $60$ and the area of the smaller square is $24$, what is the length of the diagonal of the rectangle?
[b]p11.[/b] On a dield trip, $2$ professors, $4$ girls, and $4$ boys are walking to the forest to gather data on butterflies. They must walk in a line with following restrictions: one adult must be the first person in the line and one adult must be the last person in the line, the boys must be in alphabetical order from front to back, and the girls must also be in alphabetical order from front to back. How many such possible lines are there, if each person has a distinct name?
[b]p12.[/b] Flatland is the rectangle with vertices $A, B, C$, and $D$, which are located at $(0, 0)$, $(0, 5)$, $(5, 5)$, and $(5, 0)$, respectively. The citizens put an exact map of Flatland on the rectangular region with vertices $(1, 2)$, $(1, 3)$, $(2, 3)$, and $(2, 2)$ in such a way so that the location of $A$ on the map lies on the point $(1, 2)$ of Flatland, the location of $B$ on the map lies on the point $(1, 3)$ of Flatland, the location of C on the map lies on the point $(2, 3)$ of Flatland, and the location of D on the map lies on the point $(2, 2)$ of Flatland. Which point on the coordinate plane is thesame point on the map as where it actually is on Flatland?
[b]p13.[/b] $S$ is a collection of integers such that any integer $x$ that is present in $S$ is present exactly $x$ times. Given that all the integers from $1$ through $22$ inclusive are present in $S$ and no others are, what is the average value of the elements in $S$?
[b]p14.[/b] In rectangle $PQRS$ with $PQ < QR$, the angle bisector of $\angle SPQ$ intersects $\overline{SQ}$ at point $T$ and $\overline{QR }$ at $U$. If $PT : TU = 3 : 1$, what is the ratio of the area of triangle $PTS$ to the area of rectangle $PQRS$?
[b]p15.[/b] For a function $f(x) = Ax^2 + Bx + C$, $f(A) = f(B)$ and $A + 6 = B$. Find all possible values of $B$.
[b]p16.[/b] Let $\alpha$ be the sum of the integers relatively prime to $98$ and less than $98$ and $\beta$ be the sum of the integers not relatively prime to $98$ and less than $98$. What is the value of $\frac{\alpha}{\beta}$ ?
[b]p17.[/b] What is the value of the series $\frac{1}{3} + \frac{3}{9} + \frac{6}{27} + \frac{10}{81} + \frac{15}{243} + ...$?
[b]p18.[/b] A bug starts at $(0, 0)$ and moves along lattice points restricted to $(i, j)$, where $0 \le i, j \le 2$. Given that the bug moves $1$ unit each second, how many different paths can the bug take such that it ends at $(2, 2)$ after $8$ seconds?
[b]p19.[/b] Let $f(n)$ be the sum of the digits of $n$. How many different values of $n < 2013$ are there such that $f(f(f(n))) \ne f(f(n))$ and $f(f(f(n))) < 10$?
[b]p20.[/b] Let $A$ and $B$ be points such that $\overline{AB} = 14$ and let $\omega_1$ and $\omega_2$ be circles centered at $A$ and $B$ with radii $13$ and $15$, respectively. Let $C$ be a point on $\omega_1$ and $D$ be a point on $\omega_2$ such that $\overline{CD}$ is a common external tangent to $\omega_1$ and $\omega_2$. Let $P$ be the intersection point of the two circles that is closer to $\overline{CD}$. If $M$ is the midpoint of $\overline{CD}$, what is the length of segment $\overline{PM}$?
PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].
2016 Iran MO (3rd Round), 3
Let $ABC$ be a triangle and let $AD,BE,CF$ be its altitudes . $FA_{1},DB_{1},EC_{1}$ are perpendicular segments to $BC,AC,AB$ respectively.
Prove that : $ABC$~$A_{1}B_{1}C_{1}$
1994 Tuymaada Olympiad, 6
In three houses $A,B$ and $C$, forming a right triangle with the legs $AC=30$ and $CB=40$, live three beetles $a,b$ and $c$, capable of moving at speeds of $2, 3$ and $4$, respectively. Suppose that you simultaneously release these bugs from point $M$ and mark the time after which beetles reach their homes. Find on the plane such a point $M$, where is the last time to reach the house a bug would be minimal.
2007 Spain Mathematical Olympiad, Problem 5
Let $a \neq 1$ and be a real positive number and $n$ be an integer greater than $1.$ Demonstrate that $n^2 < \frac{(a^n + a^{-n} -2)}{(a + a^{-1} -2)}.$
2014 Harvard-MIT Mathematics Tournament, 6
In quadrilateral $ABCD$, we have $AB = 5$, $BC = 6$, $CD = 5$, $DA = 4$, and $\angle ABC = 90^\circ$. Let $AC$ and $BD$ meet at $E$. Compute $\dfrac{BE}{ED}$.
2009 Romania Team Selection Test, 2
Let $n$ and $k$ be positive integers. Find all monic polynomials $f\in \mathbb{Z}[X]$, of degree $n$, such that $f(a)$ divides $f(2a^k)$ for $a\in \mathbb{Z}$ with $f(a)\neq 0$.
2006 Brazil National Olympiad, 2
Let $n$ be an integer, $n \geq 3$. Let $f(n)$ be the largest number of isosceles triangles whose vertices belong to some set of $n$ points in the plane without three colinear points. Prove that there exists positive real constants $a$ and $b$ such that $an^{2}< f(n) < bn^{2}$ for every integer $n$, $n \geq 3$.
2013 AMC 10, 25
Bernardo chooses a three-digit positive integer $N$ and writes both its base-5 and base-6 representations on a blackboard. Later LeRoy sees the two numbers Bernardo has written. Treating the two numbers as base-10 integers, he adds them to obtain an integer $S$. For example, if $N=749$, Bernardo writes the numbers 10,444 and 3,245, and LeRoy obtains the sum $S=13,689$. For how many choices of $N$ are the two rightmost digits of $S$, in order, the same as those of $2N$?
${ \textbf{(A)}\ 5\qquad\textbf{(B)}\ 10\qquad\textbf{(C)}\ 15\qquad\textbf{(D}}\ 20\qquad\textbf{(E)}\ 25 $
OMMC POTM, 2022 10
Define a convex quadrilateral $\mathcal{P}$ on the plane. In a turn, it is allowed to take some vertex of $\mathcal{P}$, move it perpendicular to the current diagonal of $\mathcal{P}$ not containing it, so long as it never crosses that diagonal. Initially $\mathcal{P}$ is a parallelogram and after several turns, it is similar but not congruent to its original shape. Show that $\mathcal P$ is a rhombus.
[i]Proposed by Evan Chang (squareman), USA[/i]
2018 CHKMO, 3
Let $k$ be a positive integer. Prove that there exists a positive integer $\ell$ with the following property: if $m$ and $n$ are positive integers relatively prime to $\ell$ such that $m^m\equiv n^n \pmod{\ell}$, then $m\equiv n \pmod k$.
2025 Harvard-MIT Mathematics Tournament, 18
Let $f: \{1, 2, 3, \ldots, 9\} \to \{1, 2, 3, \ldots, 9\}$ be a permutation chosen uniformly at random from the $9!$ possible permutations. Compute the expected value of $\underbrace{f(f(\cdots f(f(}_{2025 \ f\text{'s}}1))\cdots )).$
2018 Junior Regional Olympiad - FBH, 2
Find all integers $n$ such that $\frac{n+4}{3n-2}$ is integer
2003 Korea Junior Math Olympiad, 3
Consider a triangle $ABC$, inscribed in $O$ and $\angle A < \angle B$. Some point $P$ outside the circle satisfies $$\angle A=\angle PBA =180^{\circ}- \angle PCB$$ Let $D$ be the intersection of line $PB$ and $O$(different from $B$), and $Q$ the intersection of the tangent line of $O$ passing through $A$ and line $CD$. Show that $CQ : AB=AQ^2:AD^2$.
1971 IMO Longlists, 23
Find all integer solutions of the equation
\[x^2+y^2=(x-y)^3.\]
VI Soros Olympiad 1999 - 2000 (Russia), 10.8
There are $100$ positive numbers $a_1$, $a_2$, $...$, $a_{100}$ such that $$\frac{1}{a_1+1}+\frac{1}{a_2+1}+...+\frac{1}{a_{100}+1} \le 1.$$ Prove that $$a_1 \cdot a_2\cdot ... \cdot a_{100} \ge 99^{100}.$$
Maryland University HSMC part II, 2023.2
Let $n \ge 2$ be an integer. There are $n$ houses in a town. All distances between pairs of houses are different. Every house sends a visitor to the house closest to it. Find all possible values of $n$ (with full justification) for which we can design a town with $n$ houses where every house is visited.
2008 ITest, 11
After moving his sticky toy spider one morning, Tony heads outside to play "pirates" with his pal Nick, who lives a few doors down the street from the Kubiks. Tony and Nick imagine themselves as pirates in a rough skirmish over a chest of gold. Victorious over their foes, Tony and Nick claim the prize. However, they must split some of the gold with their crew, which they imagine consists of eight other bloodthirsty pirates. Each of the pirates receives at least one gold coin, but none receive the same number of coins, then Tony and Nick split the remainder equally. If there are $2000$ gold coins in the chest, what is the greatest number of gold coins Tony could take as his share? (Assume each gold coin is equally valuable.)
2004 Germany Team Selection Test, 1
The $A$-excircle of a triangle $ABC$ touches the side $BC$ at the point $K$ and the extended side $AB$ at the point $L$. The $B$-excircle touches the lines $BA$ and $BC$ at the points $M$ and $N$, respectively. The lines $KL$ and $MN$ meet at the point $X$.
Show that the line $CX$ bisects the angle $ACN$.
2009 Serbia National Math Olympiad, 5
Let $x$, $y$, $z$ be arbitrary positive numbers such that $xy+yz+zx=x+y+z$.
Prove that $$\frac{1}{x^2+y+1} + \frac{1}{y^2+z+1} + \frac{1}{z^2+x+1} \leq 1$$.
When does equality occur?
[i]Proposed by Marko Radovanovic[/i]
2010 AMC 10, 4
A book that is to be recorded onto compact discs takes $ 412$ minutes to read aloud. Each disc can hold up to $ 56$ minutes of reading. Assume that the smallest possible number of discs is used and that each disc contains the same length of reading. How many minutes of reading will each disc contain?
$ \textbf{(A)}\ 50.2 \qquad
\textbf{(B)}\ 51.5 \qquad
\textbf{(C)}\ 52.4 \qquad
\textbf{(D)}\ 53.8 \qquad
\textbf{(E)}\ 55.2$
2012 France Team Selection Test, 1
Let $n$ and $k$ be two positive integers. Consider a group of $k$ people such that, for each group of $n$ people, there is a $(n+1)$-th person that knows them all (if $A$ knows $B$ then $B$ knows $A$).
1) If $k=2n+1$, prove that there exists a person who knows all others.
2) If $k=2n+2$, give an example of such a group in which no-one knows all others.
2016 Novosibirsk Oral Olympiad in Geometry, 1
In the quadrilateral $ABCD$, angles $B$ and $C$ are equal to $120^o$, $AB = CD = 1$, $CB = 4$. Find the length $AD$.
2013 AMC 12/AHSME, 15
Rabbits Peter and Pauline have three offspring—Flopsie, Mopsie, and Cotton-tail. These five rabbits are to be distributed to four different pet stores so that no store gets both a parent and a child. It is not required that every store gets a rabbit. In how many different ways can this be done?
$\textbf{(A)} \ 96 \qquad \textbf{(B)} \ 108 \qquad \textbf{(C)} \ 156 \qquad \textbf{(D)} \ 204 \qquad \textbf{(E)} \ 372 $
2018 India IMO Training Camp, 2
Let $n\ge 2$ be a natural number. Let $a_1\le a_2\le a_3\le \cdots \le a_n$ be real numbers such that $a_1+a_2+\cdots +a_n>0$ and $n(a_1^2+a_2^2+\cdots +a_n^2)=2(a_1+a_2+\cdots +a_n)^2.$ If $m=\lfloor n/2\rfloor+1$, the smallest integer larger than $n/2$, then show that $a_m>0.$
2018 Saudi Arabia JBMO TST, 2
Let $M$ and $N$ be two palindrome numbers, each having $9$ digits and the palindromes don't start with $0$. If $N>M$ and between $N$ and $M$ there aren't any palindromes, find all values of $N-M$.