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

Let us denote successively $r$ and $r_a$ the radii of the inscribed circle and the exscribed circle wrt to side BC of triangle $ABC$. Prove that if it is true that $r+r_a=|BC|$ , then the triangle $ABC$ is a right one
Let $M$ be the set of positive integers which do not have a prime divisor greater than 3. For any infinite family of subsets of $M$, say $A_1,A_2,\ldots $, prove that there exist $i\ne j$ such that for each $x\in A_i$ there exists some $y\in A_j $ such that $y\mid x$.
For a natural number $p$, one can move between two points with integer coordinates if the distance between them equals $p$. Find all prime numbers $p$ for which it is possible to reach the point $(2002,38)$ starting from the origin $(0,0)$.
Prove that there do not exist positive integers $a,b,c$ such that the polynomial \[ P(x) = x^3 - 2^ax^2 + 3^bx - 6^c \] has three integer roots.
Let $x_1, x_2, \cdots , x_n$ be positive reals with $x_1+x_2+\cdots+x_n=1$. Then show that \[\sum_{i=1}^n \frac{x_i}{2-x_i} \ge \frac{n}{2n-1}\]
Let $ABC$ a triangle and $k$ a circle such that: (1) The circle $k$ passes through $A$ and $B$ and touches the line $AC.$ (2) The tangent to $k$ at $B$ intersects the line $AC$ in a point $X\ne C.$ (3) The circumcircle $\omega$ of $BXC$ intersects $k$ in a point $Q\ne B.$ (4) The tangent to $\omega$ at $X$ intersects the line $AB$ in a point $Y.$ Prove that the line $XY$ is tangent to the circumcircle of $BQY.$
Find the least value of $k$ such that for all $a,b,c,d \in \mathbb{R}$ the inequality \[ \begin{array} c \sqrt{(a^2+1)(b^2+1)(c^2+1)} +\sqrt{(b^2+1)(c^2+1)(d^2+1)} +\sqrt{(c^2+1)(d^2+1)(a^2+1)} +\sqrt{(d^2+1)(a^2+1)(b^2+1)} \\ \ \\ \ge 2( ab+bc+cd+da+ac+bd)-k \end{array}\] holds.
How few numbers is it possible to cross out from the sequence $$1, 2,3,..., 2023$$ so that among those left no number is the product of any two (distinct) other numbers?
Let $ABCD$ be a convex quadrilateral such that \[\begin{array}{rl} E,F \in [AB],& AE = EF = FB \\ G,H \in [BC],& BG = GH = HC \\ K,L \in [CD],& CK = KL = LD \\ M,N \in [DA],& DM = MN = NA \end{array}\] Let \[[NG] \cap [LE] = \{P\}, [NG]\cap [KF] = \{Q\},\] \[{[}MH] \cap [KF] = \{R\}, [MH]\cap [LE]=\{S\}\] Prove that [list=a][*]$Area(ABCD) = 9 \cdot Area(PQRS)$ [*] $NP=PQ=QG$ [/list]
[b]p1.[/b] What is the value of the sum $2 + 20 + 202 + 2022$? [b]p2.[/b] Find the smallest integer greater than $10000$ that is divisible by $12$. [b]p3.[/b] Valencia chooses a positive integer factor of $6^{10}$ at random. The probability that it is odd can be expressed in the form $\frac{m}{n}$ where $m$ and $n$ are relatively prime integers. Find $m + n$. [b]p4.[/b] How many three digit positive integers are multiples of $4$ but not $8$? [b]p5.[/b] At the Jane Street store, Andy accidentally buys $5$ dollars more worth of shirts than he had planned. Originally, including the tip to the cashier, he planned to spend all of the remaining $90$ dollars on his giftcard. To compensate for his gluttony, Andy instead gives the cashier a smaller, $12.5\%$ tip so that he still spends $90$ dollars total. How much percent tip was Andy originally planning on giving? [b]p6.[/b] Let $A,B,C,D$ be four coplanar points satisfying the conditions $AB = 16$, $AC = BC =10$, and $AD = BD = 17$. What is the minimum possible area of quadrilateral $ADBC$? [b]p7.[/b] How many ways are there to select a set of three distinct points from the vertices of a regular hexagon so that the triangle they form has its smallest angle(s) equal to $30^o$? [b]p8.[/b] Jaeyong rolls five fair $6$-sided die. The probability that the sum of some three rolls is exactly $8$ times the sum of the other two rolls can be expressed as $\frac{m}{n}$ where $m$ and $n$ are relatively prime positive integers. Find $m + n$. [b]p9.[/b] Find the least positive integer n for there exists some positive integer $k > 1$ for which $k$ and $k + 2$ both divide $\underbrace{11...1}_{n\,\,\,1's}$. [b]p10.[/b] For some real constant $k$, line $y = k$ intersects the curve $y = |x^4-1|$ four times: points $A$,$B$,$C$ and $D$, labeled from left to right. If $BC = 2AB = 2CD$, then the value of $k$ can be expressed as $\frac{m}{n}$ where $m$ and $n$ are relatively prime positive integers. Find $m + n$. [b]p11.[/b] Let a be a positive real number and $P(x) = x^2 -8x+a$ and $Q(x) = x^2 -8x+a+1$ be quadratics with real roots such that the positive difference of the roots of $P(x)$ is exactly one more than the positive difference of the roots of $Q(x)$. The value of a can be written as a common fraction $\frac{m}{n}$ where $m$ and $n$ are relatively prime positive integers. Find $m+n$. [b]p12.[/b] Let $ABCD$ be a trapezoid satisfying $AB \parallel CD$, $AB = 3$, $CD = 4$, with area $35$. Given $AC$ and $BD$ intersect at $E$, and $M$, $N$, $P$, $Q$ are the midpoints of segments $AE$,$BE$,$CE$,$DE$, respectively, the area of the intersection of quadrilaterals $ABPQ$ and $CDMN$ can be expressed as $\frac{m}{n}$ where $m, n$ are relatively prime positive integers. Find $m + n$. [b]p13.[/b] There are $8$ distinct points $P_1, P_2, ... , P_8$ on a circle. How many ways are there to choose a set of three distinct chords such that every chord has to touch at least one other chord, and if any two chosen chords touch, they must touch at a shared endpoint? [b]p14.[/b] For every positive integer $k$, let $f(k) > 1$ be defined as the smallest positive integer for which $f(k)$ and $f(k)^2$ leave the same remainder when divided by $k$. The minimum possible value of $\frac{1}{x}f(x)$ across all positive integers $x \le 1000$ can be expressed as $\frac{m}{n}$ for relatively prime positive integers $m, n$. Find $m + n$. [b]p15.[/b] In triangle $ABC$, let $I$ be the incenter and $O$ be the circumcenter. If $AO$ bisects $\angle IAC$, $AB + AC = 21$, and $BC = 7$, then the length of segment $AI$ can be expressed as $\frac{m}{n}$ where $m$ and $n$ are relatively prime positive integers. Find $m + n$. PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].
Let a square $ABCD$ with sides of length $1$ be given. A point $X$ on $BC$ is at distance $d$ from $C$, and a point $Y$ on $CD$ is at distance $d$ from $C$. The extensions of: $AB$ and $DX$ meet at $P$, $AD$ and $BY$ meet at $Q, AX$ and $DC$ meet at $R$, and $AY$ and $BC$ meet at $S$. If points $P, Q, R$ and $S$ are collinear, determine $d$.
Find the smallest constant $C > 0$ for which the following statement holds: among any five positive real numbers $a_1,a_2,a_3,a_4,a_5$ (not necessarily distinct), one can always choose distinct subscripts $i,j,k,l$ such that \[ \left| \frac{a_i}{a_j} - \frac {a_k}{a_l} \right| \le C. \]
Let $ABC$ an acute triangle with orthocenter $H$. Let $M$ be a point on segment $BC$. The line through $M$ and perpendicular to $BC$ intersects lines $BH$ and $CH$ in points $P$ and $Q$ respectively. Prove that the orthocenter of triangle $HPQ$ lies on the line $AM$.
Given is a triangle $ABC$ with the property that $|AB| + |AC| = 3|BC|$. Let $T$ be the point on segment $AC$ such that $|AC| = 4|AT|$. Let $K$ and $L$ be points on the interior of line segments $AB$ and $AC$ respectively such that $KL \parallel BC$ and $KL$ is tangent to the inscribed circle of $\vartriangle ABC$. Let $S$ be the intersection of $BT$ and $KL$. Determine the ratio $\frac{|SL|}{|KL|}$
Right triangular prism $ABCDEF$ with triangular faces $\vartriangle ABC$ and $\vartriangle DEF$ and edges $\overline{AD}$, $\overline{BE}$, and $\overline{CF}$ has $\angle ABC = 90^o$ and $\angle EAB = \angle CAB = 60^o$ . Given that $AE = 2$, the volume of $ABCDEF$ can be written in the form $\frac{m}{n}$ , where $m$ and $n$ are relatively prime positive integers. Compute $m + n$. [img]https://cdn.artofproblemsolving.com/attachments/4/7/25fbe2ce2df50270b48cc503a8af4e0c013025.png[/img]
In a square $ABCD$, $E$ is a point on diagonal $BD$. $P$ and $Q$ are the circumcentres of $\triangle ABE$ and $\triangle ADE$ respectively. Prove that $APEQ$ is a square.
Find the least positive integer, which may not be represented as ${2^a-2^b\over 2^c-2^d}$, where $a,\,b,\,c,\,d$ are positive integers.
Let a quadratic polynomial $g(x) = ax^2 + bx + c$ be given and an integer $n \ge 1$. Prove that there exists at most one polynomial $f(x)$ of $n$th degree such that $f(g(x)) = g(f(x)).$
Let $a,b,c\in R^+$ with $abc=1$. Prove that $$\frac{a^3b^3}{a+b}+\frac{b^3c^3}{b+c}+\frac{c^3c^3}{c+a} \ge \frac12 \left(\frac{1}{a}+ \frac{1}{b}+\frac{1}{c}\right)$$ [i](Zhuge Liang)[/i]
A line $r$ contains the points $A$, $B$, $C$, $D$ in that order. Let $P$ be a point not in $r$ such that $\angle{APB} = \angle{CPD}$. Prove that the angle bisector of $\angle{APD}$ intersects the line $r$ at a point $G$ such that: $\frac{1}{GA} + \frac{1}{GC} = \frac{1}{GB} + \frac{1}{GD}$
One base of a trapezoid is 100 units longer than the other base. The segment that joins the midpoints of the legs divides the trapezoid into two regions whose areas are in the ratio $2: 3.$ Let $x$ be the length of the segment joining the legs of the trapezoid that is parallel to the bases and that divides the trapezoid into two regions of equal area. Find the greatest integer that does not exceed $x^2/100.$
Integers $n$ and $k$ are given, with $n\ge k\ge2$. You play the following game against an evil wizard. The wizard has $2n$ cards; for each $i=1,\ldots,n$, there are two cards labeled $i$. Initially, the wizard places all cards face down in a row, in unknown order. You may repeatedly make moves of the following form: you point to any $k$ of the cards. The wizard then turns those cards face up. If any two of the cards match, the game is over and you win. Otherwise, you must look away, while the wizard arbitrarily permutes the $k$ chosen cards and then turns them back face-down. Then, it is your turn again. We say this game is [i]winnable[/i] if there exist some positive integer $m$ and some strategy that is guaranteed to win in at most $m$ moves, no matter how the wizard responds. For which values of $n$ and $k$ is the game winnable?
Find all function $f:\mathbb{Z}\to\mathbb{Z}$ satisfying $\text{(i)}$ $f(f(m)+n)+2m=f(n)+f(3m)$ for every $m,n\in\mathbb{Z}$, $\text{(ii)}$ there exists a $d\in\mathbb{Z}$ such that $f(d)-f(0)=2$, and $\text{(iii)}$ $f(1)-f(0)$ is even.
$ABCD$ is a cyclic convex quadrilateral whose diagonals meet at $X$. The circle $(AXD)$ cuts $CD$ again at $V$ and the circle $(BXC)$ cuts $AB$ again at $U$, such that $D$ lies strictly between $C$ and $V$ and $B$ lies strictly between $A$ and $U$. Let $P\in AB\cap CD$.\\ \\ If $M$ is the intersection point of the tangents to $U$ and $V$ at $(UPV)$ and $T$ is the second intersection of circles $(UPV)$ and $(PAC)$, prove that $\angle PTM=90^o$.\\ \\ [i](Vlad Robu)[/i]
In the $xy$-coordinate plane, the $x$-axis and the line $y=x$ are mirrors. If you shoot a laser beam from the point $(126, 21)$ toward a point on the positive $x$-axis, there are $3$ places you can aim at where the beam will bounce off the mirrors and eventually return to $(126, 21)$. They are $(126, 0)$, $(105, 0)$, and a third point $(d, 0)$. What is $d$? (Recall that when light bounces off a mirror, the angle of incidence has the same measure as the angle of reflection.)