This website contains problems from math contests. Problems and corresponding tags were obtained from the Art of Problem Solving website.

Tags were heavily modified to better represent problems.

AND:
OR:
NO:

Found problems: 85335

2016 Philippine MO, 2

Prove that the arithmetic sequence $5, 11, 17, 23, 29, \ldots$ contains infinitely many primes.

2024 Regional Olympiad of Mexico Southeast, 1

Find all pairs of positive integers \(a, b\) such that the numbers \(a+1\), \(b+1\), \(2a+1\), \(2b+1\), \(a+3b\), and \(b+3a\) are all prime numbers.

2018 LMT Spring, Team Round

[b]p1[/b]. Points $P_1,P_2,P_3,... ,P_n$ lie on a plane such that $P_aP_b = 1$,$P_cP_d = 2$, and $P_eP_f = 2018$ for not necessarily distinct indices $a,b,c,d,e, f \in \{1, 2,... ,n\}$. Find the minimum possible value of $n$. [b]p2.[/b] Find the coefficient of the $x^2y^4$ term in the expansion of $(3x +2y)^6$. [b]p3.[/b] Find the number of positive integers $n < 1000$ such that $n$ is a multiple of $27$ and the digit sum of $n$ is a multiple of $11$. [b]p4.[/b] How many times do the minute hand and hour hand of a $ 12$-hour analog clock overlap in a $366$-day leap year? [b]p5.[/b] Find the number of ordered triples of integers $(a,b,c)$ such that $(a +b)(b +c)(c + a) = 2018$. [b]p6.[/b] Let $S$ denote the set of the first $2018$ positive integers. Call the score of a subset the sum of its maximal element and its minimal element. Find the sum of score $(x)$ over all subsets $s \in S$ [b]p7.[/b] How many ordered pairs of integers $(a,b)$ exist such that $1 \le a,b \le 20$ and $a^a$ divides $b^b$? [b]p8.[/b] Let $f$ be a function such that for every non-negative integer $p$, $f (p)$ equals the number of ordered pairs of positive integers $(a,n)$ such that $a^n = a^p \cdot n$. Find $\sum^{2018}_{p=0}f (p)$. [b]p9.[/b] A point $P$ is randomly chosen inside a regular octagon $A_1A_2A_3A_4A_5A_6A_7A_8$. What is the probability that the projections of $P$ onto the lines $\overleftrightarrow{A_i A_{i+1}}$ for $i = 1,2,... ,8$ lie on the segments $\overline{A_iA_{i+1}}$ for $i = 1,2,... ,8$ (where indices are taken $mod \,\, 8$)? [b]p10. [/b]A person keeps flipping an unfair coin until it flips $3$ tails in a row. The probability of it landing on heads is $\frac23$ and the probability it lands on tails is $\frac13$ . What is the expected value of the number of the times the coin flips? PS. You had better use hide for answers.

Swiss NMO - geometry, 2017.8

Let $ABC$ be an isosceles triangle with vertex $A$ and $AB> BC$. Let $k$ be the circle with center $A$ passsing through $B$ and $C$. Let $H$ be the second intersection of $k$ with the altitude of the triangle $ABC$ through $B$. Further let $G$ be the second intersection of $k$ with the median through $B$ in triangle $ABC$. Let $X$ be the intersection of the lines $AC$ and $GH$. Show that $C$ is the midpoint of $AX$.

2012 AMC 10, 25

A bug travels from $A$ to $B$ along the segments in the hexagonal lattice pictured below. The segments marked with an arrow can be traveled only in the direction of the arrow, and the bug never travels the same segment more than once. How many different paths are there? [asy] size(10cm); draw((0.0,0.0)--(1.0,1.7320508075688772)--(3.0,1.7320508075688772)--(4.0,3.4641016151377544)--(6.0,3.4641016151377544)--(7.0,5.196152422706632)--(9.0,5.196152422706632)--(10.0,6.928203230275509)--(12.0,6.928203230275509)); draw((0.0,0.0)--(1.0,1.7320508075688772)--(3.0,1.7320508075688772)--(4.0,3.4641016151377544)--(6.0,3.4641016151377544)--(7.0,5.196152422706632)--(9.0,5.196152422706632)--(10.0,6.928203230275509)--(12.0,6.928203230275509)); draw((3.0,-1.7320508075688772)--(4.0,0.0)--(6.0,0.0)--(7.0,1.7320508075688772)--(9.0,1.7320508075688772)--(10.0,3.4641016151377544)--(12.0,3.464101615137755)--(13.0,5.196152422706632)--(15.0,5.196152422706632)); draw((6.0,-3.4641016151377544)--(7.0,-1.7320508075688772)--(9.0,-1.7320508075688772)--(10.0,0.0)--(12.0,0.0)--(13.0,1.7320508075688772)--(15.0,1.7320508075688776)--(16.0,3.464101615137755)--(18.0,3.4641016151377544)); draw((9.0,-5.196152422706632)--(10.0,-3.464101615137755)--(12.0,-3.464101615137755)--(13.0,-1.7320508075688776)--(15.0,-1.7320508075688776)--(16.0,0)--(18.0,0.0)--(19.0,1.7320508075688772)--(21.0,1.7320508075688767)); draw((12.0,-6.928203230275509)--(13.0,-5.196152422706632)--(15.0,-5.196152422706632)--(16.0,-3.464101615137755)--(18.0,-3.4641016151377544)--(19.0,-1.7320508075688772)--(21.0,-1.7320508075688767)--(22.0,0)); draw((0.0,-0.0)--(1.0,-1.7320508075688772)--(3.0,-1.7320508075688772)--(4.0,-3.4641016151377544)--(6.0,-3.4641016151377544)--(7.0,-5.196152422706632)--(9.0,-5.196152422706632)--(10.0,-6.928203230275509)--(12.0,-6.928203230275509)); draw((3.0,1.7320508075688772)--(4.0,-0.0)--(6.0,-0.0)--(7.0,-1.7320508075688772)--(9.0,-1.7320508075688772)--(10.0,-3.4641016151377544)--(12.0,-3.464101615137755)--(13.0,-5.196152422706632)--(15.0,-5.196152422706632)); draw((6.0,3.4641016151377544)--(7.0,1.7320508075688772)--(9.0,1.7320508075688772)--(10.0,-0.0)--(12.0,-0.0)--(13.0,-1.7320508075688772)--(15.0,-1.7320508075688776)--(16.0,-3.464101615137755)--(18.0,-3.4641016151377544)); draw((9.0,5.1961524)--(10.0,3.464101)--(12.0,3.46410)--(13.0,1.73205)--(15.0,1.732050)--(16.0,0)--(18.0,-0.0)--(19.0,-1.7320)--(21.0,-1.73205080)); draw((12.0,6.928203)--(13.0,5.1961524)--(15.0,5.1961524)--(16.0,3.464101615)--(18.0,3.4641016)--(19.0,1.7320508)--(21.0,1.732050)--(22.0,0)); dot((0,0)); dot((22,0)); label("$A$",(0,0),WNW); label("$B$",(22,0),E); filldraw((2.0,1.7320508075688772)--(1.6,1.2320508075688772)--(1.75,1.7320508075688772)--(1.6,2.232050807568877)--cycle,black); filldraw((5.0,3.4641016151377544)--(4.6,2.9641016151377544)--(4.75,3.4641016151377544)--(4.6,3.9641016151377544)--cycle,black); filldraw((8.0,5.196152422706632)--(7.6,4.696152422706632)--(7.75,5.196152422706632)--(7.6,5.696152422706632)--cycle,black); filldraw((11.0,6.928203230275509)--(10.6,6.428203230275509)--(10.75,6.928203230275509)--(10.6,7.428203230275509)--cycle,black); filldraw((4.6,0.0)--(5.0,-0.5)--(4.85,0.0)--(5.0,0.5)--cycle,white); filldraw((8.0,1.732050)--(7.6,1.2320)--(7.75,1.73205)--(7.6,2.2320)--cycle,black); filldraw((11.0,3.4641016)--(10.6,2.9641016)--(10.75,3.46410161)--(10.6,3.964101)--cycle,black); filldraw((14.0,5.196152422706632)--(13.6,4.696152422706632)--(13.75,5.196152422706632)--(13.6,5.696152422706632)--cycle,black); filldraw((8.0,-1.732050)--(7.6,-2.232050)--(7.75,-1.7320508)--(7.6,-1.2320)--cycle,black); filldraw((10.6,0.0)--(11,-0.5)--(10.85,0.0)--(11,0.5)--cycle,white); filldraw((14.0,1.7320508075688772)--(13.6,1.2320508075688772)--(13.75,1.7320508075688772)--(13.6,2.232050807568877)--cycle,black); filldraw((17.0,3.464101615137755)--(16.6,2.964101615137755)--(16.75,3.464101615137755)--(16.6,3.964101615137755)--cycle,black); filldraw((11.0,-3.464101615137755)--(10.6,-3.964101615137755)--(10.75,-3.464101615137755)--(10.6,-2.964101615137755)--cycle,black); filldraw((14.0,-1.7320508075688776)--(13.6,-2.2320508075688776)--(13.75,-1.7320508075688776)--(13.6,-1.2320508075688776)--cycle,black); filldraw((16.6,0)--(17,-0.5)--(16.85,0)--(17,0.5)--cycle,white); filldraw((20.0,1.7320508075688772)--(19.6,1.2320508075688772)--(19.75,1.7320508075688772)--(19.6,2.232050807568877)--cycle,black); filldraw((14.0,-5.196152422706632)--(13.6,-5.696152422706632)--(13.75,-5.196152422706632)--(13.6,-4.696152422706632)--cycle,black); filldraw((17.0,-3.464101615137755)--(16.6,-3.964101615137755)--(16.75,-3.464101615137755)--(16.6,-2.964101615137755)--cycle,black); filldraw((20.0,-1.7320508075688772)--(19.6,-2.232050807568877)--(19.75,-1.7320508075688772)--(19.6,-1.2320508075688772)--cycle,black); filldraw((2.0,-1.7320508075688772)--(1.6,-1.2320508075688772)--(1.75,-1.7320508075688772)--(1.6,-2.232050807568877)--cycle,black); filldraw((5.0,-3.4641016)--(4.6,-2.964101)--(4.75,-3.4641)--(4.6,-3.9641016)--cycle,black); filldraw((8.0,-5.1961524)--(7.6,-4.6961524)--(7.75,-5.19615242)--(7.6,-5.696152422)--cycle,black); filldraw((11.0,-6.9282032)--(10.6,-6.4282032)--(10.75,-6.928203)--(10.6,-7.428203)--cycle,black);[/asy] $ \textbf{(A)}\ 2112\qquad\textbf{(B)}\ 2304\qquad\textbf{(C)}\ 2368\qquad\textbf{(D)}\ 2384\qquad\textbf{(E)}\ 2400 $

1950 AMC 12/AHSME, 10

Tags:
After rationalizing the numerator of $ \frac {\sqrt{3}\minus{}\sqrt{2}}{\sqrt{3}}$, the denominator in simplest form is: $\textbf{(A)}\ \sqrt{3}(\sqrt{3}+\sqrt{2}) \qquad \textbf{(B)}\ \sqrt{3}(\sqrt{3}-\sqrt{2}) \qquad \textbf{(C)}\ 3-\sqrt{3}\sqrt{2} \qquad\\ \textbf{(D)}\ 3+\sqrt6 \qquad \textbf{(E)}\ \text{None of these answers}$

2015 Kurschak Competition, 3

Let $Q=\{0,1\}^n$, and let $A$ be a subset of $Q$ with $2^{n-1}$ elements. Prove that there are at least $2^{n-1}$ pairs $(a,b)\in A\times (Q\setminus A)$ for which sequences $a$ and $b$ differ in only one term.

2012 Sharygin Geometry Olympiad, 8

Let $BM$ be the median of right-angled triangle $ABC (\angle B = 90^{\circ})$. The incircle of triangle $ABM$ touches sides $AB, AM$ in points $A_{1},A_{2}$; points $C_{1}, C_{2}$ are defined similarly. Prove that lines $A_{1}A_{2}$ and $C_{1}C_{2}$ meet on the bisector of angle $ABC$.

1992 IMO Longlists, 77

Show that if $994$ integers are chosen from $1, 2,\cdots , 1992$ and one of the chosen integers is less than $64$, then there exist two among the chosen integers such that one of them is a factor of the other.

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

Tags:
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

Tags: geometry
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

Tags:
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.