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

2023 Saint Petersburg Mathematical Olympiad, 3

Tags: geometry
Let $M$ be the midpoint of $AC$ in an acute triangle $ABC$. Let $K$ be a point on the minor arc $AC$, such that $\angle AKM=90^{o}$. Let $BK \cap AM=X$ and the $A$-altitude meets $BM$ at $Y$. Show that $XY \parallel AB$.

2017 Pan-African Shortlist, N?

Let $n$ be a positive integer. - Find, in terms of $n$, the number of pairs $(x,y)$ of positive integers that are solutions of the equation : $$x^2-y^2=10^2.30^{2n}$$ - Prove further that this number is never a square

2003 China Team Selection Test, 1

There are $n$($n\geq 3$) circles in the plane, all with radius $1$. In among any three circles, at least two have common point(s), then the total area covered by these $n$ circles is less than $35$.

2023 Saint Petersburg Mathematical Olympiad, 5

Tags: algebra
Let $x_0, x_1, \ldots, x_{n-1}, x_n=x_0$ be reals and let $f: \mathbb{R} \rightarrow \mathbb{R}$ be a function. The numbers $y_i$ for $i=0,1, \ldots, n-1$ are chosen such that $y_i$ is between $x_i$ and $x_{i+1}$. Prove that $\sum_{i=0}^{n-1}(x_{i+1}-x_i)f(y_i)$ can attain both positive and negative values, by varying the $y_i$.

2019 Singapore Senior Math Olympiad, 2

Graph $G$ has $n$ vertices and $mn$ edges, where $n>2m$, show that there exists a path with $m+1$ vertices. (A path is an open walk without repeating vertices )

1971 Miklós Schweitzer, 5

Let $ \lambda_1 \leq \lambda_2 \leq...$ be a positive sequence and let $ K$ be a constant such that \[ \sum_{k=1}^{n-1} \lambda^2_k < K \lambda^2_n \;(n=1,2,...).\] Prove that there exists a constant $ K'$ such that \[ \sum_{k=1}^{n-1} \lambda_k < K' \lambda_n \;(n=1,2,...).\] [i]L. Leindler[/i]

2018 AMC 12/AHSME, 20

Triangle $ABC$ is an isosceles right triangle with $AB=AC=3$. Let $M$ be the midpoint of hypotenuse $\overline{BC}$. Points $I$ and $E$ lie on sides $\overline{AC}$ and $\overline{AB}$, respectively, so that $AI>AE$ and $AIME$ is a cyclic quadrilateral. Given that triangle $EMI$ has area $2$, the length $CI$ can be written as $\frac{a-\sqrt{b}}{c}$, where $a$, $b$, and $c$ are positive integers and $b$ is not divisible by the square of any prime. What is the value of $a+b+c$? $ \textbf{(A) }9 \qquad \textbf{(B) }10 \qquad \textbf{(C) }11 \qquad \textbf{(D) }12 \qquad \textbf{(E) }13 \qquad $

2024 Princeton University Math Competition, 12

Tags: Team Round
Find the number of positive integers $10 \le n \le 99$ with last digit at most $5$ such that the last two digits of $n^n$ are the same as $n.$

2009 IMO, 6

Let $ a_1, a_2, \ldots , a_n$ be distinct positive integers and let $ M$ be a set of $ n \minus{} 1$ positive integers not containing $ s \equal{} a_1 \plus{} a_2 \plus{} \ldots \plus{} a_n.$ A grasshopper is to jump along the real axis, starting at the point $ 0$ and making $ n$ jumps to the right with lengths $ a_1, a_2, \ldots , a_n$ in some order. Prove that the order can be chosen in such a way that the grasshopper never lands on any point in $ M.$ [i]Proposed by Dmitry Khramtsov, Russia[/i]

2014 Oral Moscow Geometry Olympiad, 4

In triangle $ABC$, the perpendicular bisectors of sides $AB$ and $BC$ intersect side $AC$ at points $P$ and $Q$, respectively, with point $P$ lying on the segment $AQ$. Prove that the circumscribed circles of the triangles $PBC$ and $QBA$ intersect on the bisector of the angle $PBQ$.

1986 Iran MO (2nd round), 3

Prove that \[\arctan \frac 12 +\arctan \frac 13 = \frac{\pi}{4}.\]

1999 AMC 12/AHSME, 19

Consider all triangles $ ABC$ satisfying the following conditions: $ AB \equal{} AC$, $ D$ is a point on $ \overline{AC}$ for which $ \overline{BD} \perp \overline{AC}$, $ AD$ and $ CD$ are integers, and $ BD^2 \equal{} 57$. Among all such triangles, the smallest possible value of $ AC$ is $ \textbf{(A)}\ 9 \qquad \textbf{(B)}\ 10 \qquad \textbf{(C)}\ 11 \qquad \textbf{(D)}\ 12 \qquad \textbf{(E)}\ 13$ [asy]defaultpen(linewidth(.8pt)); dotfactor=4; pair B = (0,0); pair C = (5,0); pair A = (2.5,7.5); pair D = foot(B,A,C); dot(A);dot(B);dot(C);dot(D); label("$A$", A, N);label("$B$", B, SW);label("$C$", C, SE);label("$D$", D, NE); draw(A--B--C--cycle);draw(B--D);[/asy]

2021 China Team Selection Test, 2

Let triangle$ABC(AB<AC)$ with incenter $I$ circumscribed in $\odot O$. Let $M,N$ be midpoint of arc $\widehat{BAC}$ and $\widehat{BC}$, respectively. $D$ lies on $\odot O$ so that $AD//BC$, and $E$ is tangency point of $A$-excircle of $\bigtriangleup ABC$. Point $F$ is in $\bigtriangleup ABC$ so that $FI//BC$ and $\angle BAF=\angle EAC$. Extend $NF$ to meet $\odot O$ at $G$, and extend $AG$ to meet line $IF$ at L. Let line $AF$ and $DI$ meet at $K$. Proof that $ML\bot NK$.

2008 AMC 10, 10

Tags: geometry , AMC
Each of the sides of a square $ S_1$ with area $ 16$ is bisected, and a smaller square $ S_2$ is constructed using the bisection points as vertices. The same process is carried out on $ S_2$ to construct an even smaller square $ S_3$. What is the area of $ S_3$? $ \textbf{(A)}\ \frac {1}{2} \qquad \textbf{(B)}\ 1 \qquad \textbf{(C)}\ 2 \qquad \textbf{(D)}\ 3 \qquad \textbf{(E)}\ 4$

2009 Germany Team Selection Test, 3

There is given a convex quadrilateral $ ABCD$. Prove that there exists a point $ P$ inside the quadrilateral such that \[ \angle PAB \plus{} \angle PDC \equal{} \angle PBC \plus{} \angle PAD \equal{} \angle PCD \plus{} \angle PBA \equal{} \angle PDA \plus{} \angle PCB = 90^{\circ} \] if and only if the diagonals $ AC$ and $ BD$ are perpendicular. [i]Proposed by Dusan Djukic, Serbia[/i]

2002 AMC 10, 19

Tags: geometry , AMC
Spot's doghouse has a regular hexagonal base that measures one yard on each side. He is tethered to a vertex with a two-yard rope. What is the area, in square yards, of the region outside of the doghouse that Spot can reach? $ \text{(A)}\ 2\pi/3 \qquad \text{(B)}\ 2\pi \qquad \text{(C)}\ 5\pi/2 \qquad \text{(D)}\ 8\pi/3 \qquad \text{(E)}\ 3\pi$

Cono Sur Shortlist - geometry, 2009.G5.3

Let $A$, $B$, and $C$ be three points such that $B$ is the midpoint of segment $AC$ and let $P$ be a point such that $<PBC=60$. Equilateral triangle $PCQ$ is constructed such that $B$ and $Q$ are on different half=planes with respect to $PC$, and the equilateral triangle $APR$ is constructed in such a way that $B$ and $R$ are in the same half-plane with respect to $AP$. Let $X$ be the point of intersection of the lines $BQ$ and $PC$, and let $Y$ be the point of intersection of the lines $BR$ and $AP$. Prove that $XY$ and $AC$ are parallel.

2020 Thailand TST, 5

Let $n\geqslant 2$ be a positive integer and $a_1,a_2, \ldots ,a_n$ be real numbers such that \[a_1+a_2+\dots+a_n=0.\] Define the set $A$ by \[A=\left\{(i, j)\,|\,1 \leqslant i<j \leqslant n,\left|a_{i}-a_{j}\right| \geqslant 1\right\}\] Prove that, if $A$ is not empty, then \[\sum_{(i, j) \in A} a_{i} a_{j}<0.\]

2023 Thailand Online MO, 9

Find all sequences of positive integers $a_1,a_2,\dots$ such that $$(n^2+1)a_n = n(a_{n^2}+1)$$ for all positive integers $n$.

LMT Speed Rounds, 2021 F

[b]p1.[/b] Compute $21 \cdot 21 - 20 \cdot 20$. [b]p2.[/b] A square has side length $2$. If the square is scaled by a factor of $n$, the perimeter of the new square is equal to the area of the original square. Find $10n$. [b]p3.[/b] Kevin has $2$ red marbles and $2$ blue marbles in a box. He randomly grabs two marbles. The probability that they are the same color can be expressed as $\frac{a}{b}$ for relatively prime integers $a$ and $b$. Find $a +b$. [b]p4.[/b] In a classroom, if the teacher splits the students into groups of $3$ or $4$, there is one student left out. If the students formgroups of $5$, every student is in a group. What is the fewest possible number of students in this classroom? [b]p5.[/b] Find the sum of all positive integer values of $x$ such that $\lfloor \sqrt{x!} \rfloor = x$. [b]p6.[/b] Find the number of positive integer factors of $2021^{(2^0+2^1)} \cdot 1202^{(1^2+0^2)}$. [b]p7.[/b] Let $n$ be the number of days over a $13$ year span. Find the difference between the greatest and least possible values of $n$. Note: All years divisible by $4$ are leap years unless they are divisible by 100 but not $400$. For example, $2000$ and $2004$ are leap years, but $1900$ is not. [b]p8.[/b] In isosceles $\vartriangle ABC$, $AB = AC$, and $\angle ABC = 72^o$. The bisector of $\angle ABC$ intersects $AC$ at $D$. Given that $BC = 30$, find $AD$. [b]p9.[/b] For an arbitrary positive value of $x$, let $h$ be the area of a regular hexagon with side length $x$ and let $s$ be the area of a square with side length $x$. Find the value of $\left \lfloor \frac{10h}{s} \right \rfloor$. [b]p10.[/b] There is a half-full tub of water with a base of $4$ inches by $5$ inches and a height of $8$ inches. When an infinitely long stick with base $1$ inch by $1$ inch is inserted vertically into the bottom of the tub, the number of inches the water level rises by can be written as $\frac{a}{b}$ where $a$ and $b$ are relatively prime positive integers. Find $a +b$. [b]p11.[/b] Find the sum of all $4$-digit numbers with digits that are a permutation of the digits in $2021$. Note that positive integers cannot have first digit $0$. [b]p12.[/b] A $10$-digit base $8$ integer is chosen at random. The probability that it has $30$ digits when written in base $2$ can be expressed as $\frac{a}{b}$, where $a$ and $b$ are relatively prime positive integers. Find $a +b$. [b]p13.[/b] Call a natural number sus if it can be expressed as $k^2 +k +1$ for some positive integer $k$. Find the sum of all sus integers less than $2021$. [b]p14.[/b] In isosceles triangle $ABC$, $D$ is the intersection of $AB$ and the perpendicular to $BC$ through $C$. Given that $CD = 5$ and $AB = BC = 1$, find $\sec^2 \angle ABC$. [b]p15.[/b] Every so often, the minute and hour hands of a clock point in the same direction. The second time this happens after 1:00 is a b minutes later, where a and b are relatively prime positive integers. Find a +b. [b]p16.[/b] The $999$-digit number $N = 123123...123$ is composed of $333$ iterations of the number $123$. Find the least nonnegative integerm such that $N +m$ is a multiple of $101$. [b]p17.[/b] The sum of the reciprocals of the divisors of $2520$ can be written as $\frac{a}{b}$, where $a$ and $b$ are relatively prime positive integers. Find $a +b$. [b]p18.[/b] Duncan, Paul, and $6$ Atreides guards are boarding three helicopters. Duncan, Paul, and the guards enter the helicopters at random, with the condition that Duncan and Paul do not enter the same helicopter. Note that not all helicoptersmust be occupied. The probability that Paul has more guards with him in his helicopter than Duncan does can be written as $\frac{a}{b}$ where $a$ and $b$ are relatively prime positive integers. Find $a +b$. [b]p19.[/b] Let the minimum possible distance from the origin to the parabola $y = x^2 -2021$ be $d$. The value of d2 can be expressed as $\frac{a}{b}$ where $a$ and $b$ are relatively prime positive integers. Find $a +b$. [b]p20.[/b] In quadrilateral $ABCD$ with interior point $E$ and area $49 \sqrt3$, $\frac{BE}{CE}= 2 \sqrt3$, $\angle ABC = \angle BCD = 90^o$, and $\vartriangle ABC \sim \vartriangle BCD \sim \vartriangle BEC$. The length of $AD$ can be expressed aspn where $n$ is a positive integer. Find $n$. [b]p21.[/b] Find the value of $$\sum^{\infty}_{i=1}\left( \frac{i^2}{2^{i-1}}+\frac{i^2}{2^{i}}+\frac{i^2}{2^{i+1}}\right)=\left( \frac{1^2}{2^{0}}+\frac{1^2}{2^{1}}+\frac{1^2}{2^{2}}\right)+\left( \frac{2^2}{2^{1}}+\frac{2^2}{2^{2}}+\frac{2^2}{2^{3}}\right)+\left( \frac{3^2}{2^{2}}+\frac{2^2}{2^{3}}+\frac{2^2}{2^{4}}\right)+...$$ [b]p22.[/b] Five not necessarily distinct digits are randomly chosen in some order. Let the probability that they form a nondecreasing sequence be $\frac{a}{b}$ , where $a$ and $b$ are relatively prime positive integers. Find the remainder when $a +b$ is divided by$ 1000$. [b]p23.[/b] Real numbers $a$, $b$, $c$, and d satisfy $$ac -bd = 33$$ $$ad +bc = 56.$$ Given that $a^2 +b^2 = 5$, find the sum of all possible values of $c^2 +d^2$. [b]p24.[/b] Jeff has a fair tetrahedral die with sides labeled $0$, $1$, $2$, and $3$. He continuously rolls the die and record the numbers rolled in that order. For example, if he rolls a $1$, then rolls a $2$, and then rolls a $3$, he writes down $123$. He keeps rolling the die until he writes the substring $2021$. What is the expected number of times he rolls the die? [b]p25.[/b] In triangle $ABC$, $BC = 2\sqrt3$, and $AB = AC = 4\sqrt3$. Circle $\omega$ with center $O$ is tangent to segment $AB$ at $T$ , and $\omega$ is also tangent to ray $CB$ past $B$ at another point. Points $O, T$ , and $C$ are collinear. Let $r$ be the radius of $\omega$. Given that $r^2 = \frac{a}{b}$ where $a$ and $b$ are relatively prime positive integers, find $a +b$. PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

2016 India Regional Mathematical Olympiad, 3

The precent ages in years of two brothers $A$ and $B$,and their father $C$ are three distinct positive integers $a ,b$ and $c$ respectively .Suppose $\frac{b-1}{a-1}$ and $\frac{b+1}{a+1}$ are two consecutive integers , and $\frac{c-1}{b-1}$ and $\frac{c+1}{b+1}$ are two consecutive integers . If $a+b+c\le 150$ , determine $a,b$ and $c$.

2023 239 Open Mathematical Olympiad, 2

Tags: geometry
The excircles of triangle $ABC$ touch its sides $BC$, $CA$, and $AB$ at points $A_1$, $B_1$, and $C_1$, respectively. Let $B_2$ and $C_2$ be the midpoints of segments $BB_1$ and $CC_1$, respectively. Line $B_2C_2$ intersects line $BC$ at point $W$. Prove that $AW = A_1W$.

2012 IberoAmerican, 3

Show that, for every positive integer $n$, there exist $n$ consecutive positive integers such that none is divisible by the sum of its digits. (Alternative Formulation: Call a number good if it's not divisible by the sum of its digits. Show that for every positive integer $n$ there are $n$ consecutive good numbers.)

2021 Romanian Master of Mathematics Shortlist, N1

Given a positive integer $N$, determine all positive integers $n$, satisfying the following condition: for any list $d_1,d_2,\ldots,d_k$ of (not necessarily distinct) divisors of $n$ such that $\frac{1}{d_1} + \frac{1}{d_2} + \ldots + \frac{1}{d_k} > N$, some of the fractions $\frac{1}{d_1}, \frac{1}{d_2}, \ldots, \frac{1}{d_k}$ add up to exactly $N$.

2024 Rioplatense Mathematical Olympiad, 4

There are 4 countries: Argentina, Brazil, Peru and Uruguay. Each country consists of 4 islands. There are bridges going back and forth between some of the 16 islands. Carlos noted that whenever he travels between some of the islands using the bridges, without using the same bridge twice, and ending in the island where he started his journey, he will necessarily visit at least one island of each country. Determine the maximum number of bridges there can be.