Found problems: 85335
LMT Guts Rounds, 2011
[u]Round 1[/u]
[b]p1.[/b] Compute $(1 - 2(3 - 4(5 - 6)))(7 - (8 - 9))$.
[b]p2.[/b] How many numbers are in the set $\{20, 21, 22, ..., 88, 89\}$?
[b]p3.[/b] Three times the complement of the supplement of an angle is equal to $60$ degrees less than the angle itself. Find the measure of the angle in degrees.
[u]Round 2[/u]
[b]p4.[/b] A positive number is decreased by $10\%$, then decreased by $20\%$, and finally increased by $30\%$. By what percent has this number changed from the original? Give a positive answer for a percent increase and a negative answer for a percent decrease.
[b]p5.[/b] What is the area of the triangle with vertices at $(2, 3)$, $(8, 11)$, and $(13, 3)$?
[b]p6.[/b] There are three bins, each containing red, green, and/or blue pens. The first bin has $0$ red, $0$ green, and $3$ blue pens, the second bin has $0$ red, $2$ green, and $4$ blue pens, and the final bin has $1$ red, $5$ green, and $6$ blue pens. What is the probability that if one pen is drawn from each bin at random, one of each color pen will be drawn?
[u]Round 3[/u]
[b]p7.[/b] If a and b are positive integers and $a^2 - b^2 = 23$, what is the value of $a$?
[b]p8.[/b] Find the prime factorization of the greatest common divisor of $2^3\cdot 3^2\cdot 5^5\cdot 7^4$ and $2^4\cdot 3^1\cdot 5^2\cdot 7^6$.
[b]p9.[/b] Given that $$a + 2b + 3c = 5$$
$$2a + 3b + c = -2$$
$$3a + b + 2c = 3,$$
find $3a + 3b + 3c$.
[u]Round 4[/u]
[b]p10.[/b] How many positive integer divisors does $11^{20}$ have?
[b]p11.[/b] Let $\alpha$ be the answer to problem $10$. Find the real value of $x$ such that $2^{x-5} = 64^{x/\alpha}$.
[b]p12.[/b] Let $\beta$ be the answer to problem $11$. Triangle $LMT$ has a right angle at $M$, $LM = \beta$, and $LT = 4\beta - 3$. If $Z$ is the midpoint of $LT$, what is the length$ MZ$?
PS. You should use hide for answers. Rounds 5-8 are [url=https://artofproblemsolving.com/community/c3h3133709p28395558]here[/url] and 9-12 [url=https://artofproblemsolving.com/community/c3h3134133p28400917]here[/url]. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].
2018 CMIMC CS, 8
We consider a simple model for balanced parenthesis checking. Let $\mathcal R=\{\texttt{(())}\rightarrow \texttt{A},\texttt{(A)}\rightarrow\texttt{A},\texttt{AA}\rightarrow\texttt{A}\}$ be a set of rules for phrase reduction. Ideally, any given phrase is balanced if and only if the model is able to reduce the phrase to $\texttt{A}$ by some arbitrary sequence of rule applications. For example, to show $\texttt{((()))}$ is balanced we can perform the following sequence of reductions.
\[\texttt{((()))}\rightarrow\texttt{(A)}\rightarrow\texttt{A}\qquad \checkmark\]
Unfortunately, the above set of rules $\mathcal R$ is not complete, since there exist parenthetical phrases which are balanced but which are not balanced according to $\mathcal R$. Determine the number of such phrases of length $14$.
1984 National High School Mathematics League, 8
Lengths of five edges of a tetrahedron are $1$, while the last one is $x$. Its volume is $F(x)$. On its domain of definition, we have
$\text{(A)}$ $F(x)$ is an increasing function, it has no maximum value.
$\text{(B)}$ $F(x)$ is an increasing function, it has maximum value.
$\text{(C)}$ $F(x)$ is not an increasing function, it has no maximum value.
$\text{(D)}$ $F(x)$ is an increasing function, it has maximum value.
1986 AMC 8, 19
At the beginning of a trip, the mileage odometer read $ 56200$ miles. The driver filled the gas tank with $ 6$ gallons of gasoline. During the trip, the driver filled his tank again with $ 12$ gallons of gasoline when the odometer read $ 56560$. At the end of the trip, the driver filled the tank again with $ 20$ gallons of gasoline. The odometer read $ 57060$. To the nearest tenth, what was the car's average miles-per-gallon for the entire trip?
\[ \textbf{(A)}\ 22.5 \qquad
\textbf{(B)}\ 22.6 \qquad
\textbf{(C)}\ 24.0 \qquad
\textbf{(D)}\ 26.9 \qquad
\textbf{(E)}\ 27.5
\]
2010 Saudi Arabia Pre-TST, 3.2
Prove that among any nine divisors of $30^{2010}$ there are two whose product is a perfect square.
1992 AIME Problems, 14
In triangle $ABC$, $A'$, $B'$, and $C'$ are on the sides $BC$, $AC$, and $AB$, respectively. Given that $AA'$, $BB'$, and $CC'$ are concurrent at the point $O$, and that \[\frac{AO}{OA'}+\frac{BO}{OB'}+\frac{CO}{OC'}=92,\] find \[\frac{AO}{OA'}\cdot \frac{BO}{OB'}\cdot \frac{CO}{OC'}.\]
2006 Purple Comet Problems, 15
A concrete sewer pipe fitting is shaped like a cylinder with diameter $48$ with a cone on top. A cylindrical hole of diameter $30$ is bored all the way through the center of the fitting as shown. The cylindrical portion has height $60$ while the conical top portion has height $20$. Find $N$ such that the volume of the concrete is $N \pi$.
[asy]
import three;
size(250);
defaultpen(linewidth(0.7)+fontsize(10)); pen dashes = linewidth(0.7) + linetype("2 2");
currentprojection = orthographic(0,-15,5);
draw(circle((0,0,0), 15),dashes);
draw(circle((0,0,80), 15));
draw(scale3(24)*((-1,0,0)..(0,-1,0)..(1,0,0)));
draw(shift((0,0,60))*scale3(24)*((-1,0,0)..(0,-1,0)..(1,0,0)));
draw((-24,0,0)--(-24,0,60)--(-15,0,80)); draw((24,0,0)--(24,0,60)--(15,0,80));
draw((-15,0,0)--(-15,0,80),dashes); draw((15,0,0)--(15,0,80),dashes);
draw("48", (-24,0,-20)--(24,0,-20));
draw((-15,0,-20)--(-15,0,-17)); draw((15,0,-20)--(15,0,-17));
label("30", (0,0,-15));
draw("60", (50,0,0)--(50,0,60));
draw("20", (50,0,60)--(50,0,80));
draw((50,0,60)--(47,0,60));[/asy]
2025 Kosovo National Mathematical Olympiad`, P2
Let $h_a$, $h_b$ and $h_c$ be the altitudes of a triangle $\triangle ABC$ ejected from the vertices $A$,$B$ and $C$, respectively.
Similarly, let $h_x$, $h_y$ and $h_z$ be the altitudes of an another triangle $\triangle XYZ$. Show that if
$$h_a : h_b : h_c = h_x : h_y : h_z, $$
then the triangles $\triangle ABC$ and $\triangle XYZ$ are similar.
2005 AMC 12/AHSME, 15
Let $ \overline{AB}$ be a diameter of a circle and $ C$ be a point on $ \overline{AB}$ with $ 2 \cdot AC \equal{} BC$. Let $ D$ and $ E$ be points on the circle such that $ \overline{DC} \perp \overline{AB}$ and $ \overline{DE}$ is a second diameter. What is the ratio of the area of $ \triangle DCE$ to the area of $ \triangle ABD$?
[asy]unitsize(2.5cm);
defaultpen(fontsize(10pt)+linewidth(.8pt));
dotfactor=3;
pair O=(0,0), C=(-1/3.0), B=(1,0), A=(-1,0);
pair D=dir(aCos(C.x)), E=(-D.x,-D.y);
draw(A--B--D--cycle);
draw(D--E--C);
draw(unitcircle,white);
drawline(D,C);
dot(O);
clip(unitcircle);
draw(unitcircle);
label("$E$",E,SSE);
label("$B$",B,E);
label("$A$",A,W);
label("$D$",D,NNW);
label("$C$",C,SW);
draw(rightanglemark(D,C,B,2));[/asy]$ \textbf{(A)} \ \frac {1}{6} \qquad \textbf{(B)} \ \frac {1}{4} \qquad \textbf{(C)}\ \frac {1}{3} \qquad \textbf{(D)}\ \frac {1}{2} \qquad \textbf{(E)}\ \frac {2}{3}$
2013 Princeton University Math Competition, 3
Let $x_1=\sqrt{10}$ and $y_1=\sqrt3$. For all $n\geq 2$, let \begin{align*}x_n&=x_{n-1}\sqrt{77}+15y_{n-1}\\y_n&=5x_{n-1}+y_{n-1}\sqrt{77}\end{align*} Find $x_5^6+2x_5^4-9x_5^4y_5^2-12x_5^2y_5^2+27x_5^2y_5^4+18y_5^4-27y_5^6.$
2004 Korea National Olympiad, 2
$x$ and $y$ are positive and relatively prime and $z$ is an integer. They satisfy $(5z-4x)(5z-4y)=25xy$. Show that at least one of $10z+x+y$ or quotient of this number divided by $3$ is a square number (i.e. prove that $10z+x+y$ or integer part of $\frac{10z+x+y}{3}$ is a square number).
2025 AIME, 8
Let $k$ be a real number such that the system \begin{align*} &|25+20i-z|=5\\ &|z-4-k|=|z-3i-k| \\ \end{align*} has exactly one complex solution $z.$ The sum of all possible values of $k$ can be written as $\dfrac{m}{n},$ where $m$ and $n$ are relatively prime positive integers. Find $m+n.$ Here $i=\sqrt{-1}.$
2009 AIME Problems, 4
In parallelogram $ ABCD$, point $ M$ is on $ \overline{AB}$ so that $ \frac{AM}{AB} \equal{} \frac{17}{1000}$ and point $ N$ is on $ \overline{AD}$ so that $ \frac{AN}{AD} \equal{} \frac{17}{2009}$. Let $ P$ be the point of intersection of $ \overline{AC}$ and $ \overline{MN}$. Find $ \frac{AC}{AP}$.
2010 Romania National Olympiad, 1
Let $S$ be a subset with $673$ elements of the set $\{1,2,\ldots ,2010\}$. Prove that one can find two distinct elements of $S$, say $a$ and $b$, such that $6$ divides $a+b$.
2010 Purple Comet Problems, 27
Let $a$ and $b$ be real numbers satisfying $2(\sin a + \cos a) \sin b = 3 - \cos b$. Find $3 \tan^2a+4\tan^2 b$.
MathLinks Contest 7th, 7.2
Prove that the set of all the points with both coordinates begin rational numbers can be written as a reunion of two disjoint sets $ A$ and $ B$ such that any line that that is parallel with $ Ox$, and respectively $ Oy$ intersects $ A$, and respectively $ B$ in a finite number of points.
2020 CMIMC Team, 9
Over all natural numbers $n$ with 16 (not necessarily distinct) prime divisors, one of them maximizes the value of $s(n)/n$, where $s(n)$ denotes the sum of the divisors of $n$. What is the value of $d(d(n))$, where $d(n)$ is the the number of divisors of $n$?
1964 Putnam, A5
Prove that there exists a constant $K$ such that the following inequality holds for any sequence of positive numbers $a_1 , a_2 , a_3 , \ldots:$
$$\sum_{n=1}^{\infty} \frac{n}{a_1 + a_2 +\ldots + a_n } \leq K \sum_{n=1}^{\infty} \frac{1}{a_{n}}.$$
2019 Israel Olympic Revenge, P4
Call a function $\mathbb Z_{>0}\rightarrow \mathbb Z_{>0}$ $\emph{M-rugged}$ if it is unbounded and satisfies the following two conditions:
$(1)$ If $f(n)|f(m)$ and $f(n)<f(m)$ then $n|m$.
$(2)$ $|f(n+1)-f(n)|\leq M$.
a. Find all $1-rugged$ functions.
b. Determine if the number of $2-rugged$ functions is smaller than $2019$.
2003 Bulgaria National Olympiad, 3
Determine all polynomials $P(x)$ with integer coefficients such that, for any positive integer $n$, the equation $P(x)=2^n$ has an integer root.
2019 AIME Problems, 9
Let $\tau (n)$ denote the number of positive integer divisors of $n$. Find the sum of the six least positive integers $n$ that are solutions to $\tau (n) + \tau (n+1) = 7$.
2001 Tuymaada Olympiad, 3
$ABCD$ is a convex quadrilateral; half-lines $DA$ and $CB$ meet at point $Q$; half-lines $BA$ and $CD$ meet at point $P$. It is known that $\angle AQB=\angle APD$. The bisector of angle $\angle AQB$ meets the sides $AB$ and $CD$ of the quadrilateral at points $X$ and $Y$, respectively; the bisector of angle $\angle APD$ meets the sides $AD$ and $BC$ at points $Z$ and $T$, respectively.
The circumcircles of triangles $ZQT$ and $XPY$ meet at point $K$ inside the quadrilateral.
Prove that $K$ lies on the diagonal $AC$.
[i]Proposed by S. Berlov[/i]
2020 DMO Stage 1, 1.
[b]Q[/b] Let $p,q,r$ be non negative reals such that $pqr=1$. Find the maximum value for the expression
$$\sum_{cyc} p[r^{4}+q^{4}-p^{4}-p]$$
[i]Proposed by Aritra12[/i]
1986 Balkan MO, 4
Let $ABC$ a triangle and $P$ a point such that the triangles $PAB, PBC, PCA$ have the same area and the same perimeter. Prove that if:
a) $P$ is in the interior of the triangle $ABC$ then $ABC$ is equilateral.
b) $P$ is in the exterior of the triangle $ABC$ then $ABC$ is right angled triangle.
2002 Baltic Way, 7
We draw $n$ convex quadrilaterals in the plane. They divide the plane into regions (one of the regions is infinite). Determine the maximal possible number of these regions.