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

Consider three positive real numbers $a,b$ and $c$. Show that there cannot exist two distinct positive integers $m$ and $n$ such that both $a^m+b^m=c^m$ and $a^n+b^n=c^n$ hold.
Let $n$ be a positive integer. A board with a format $n*n$ is divided in $n*n$ equal squares.Determine all integers $n$≥3 such that the board can be covered in $2*1$ (or $1*2$) pieces so that there is exactly one empty square in each row and each column.
A game has two players. In the game there is a rectangular chocolate bar, with $60$ pieces, arranged in a $6 \times 1 0$ formation , which can be broken only along the lines dividing the pieces. The first player breaks the bar along one line, discarding one section . The second player then breaks the remaining section, discarding one section. The first player repeats this process with the remaining section , and so on. The game is won by the player who leaves a single piece. In a perfect game which player wins? {S. Fomin , Leningrad)
The height drawn on the hypotenuse of a right triangle divides the hypotenuse into two sections with a length ratio of $9: 1$ and two triangles of the starting triangle with a difference of areas of $48$ cm$^2$. Find the original triangle sidelengths.
Prove that : \[\int_1^{\sqrt{e}} (\ln x)^n dx=(-1)^{n-1}n!+\sqrt{e}\sum_{m=0}^{n} (-1)^{n-m}\frac{n!}{m!}\left(\frac 12\right)^m\ (n=1,\ 2,\ \cdots)\] [i]2010 Miyazaki University entrance exam/Medicine[/i]
Find the real solution(s) for the system of equations \[\begin{cases}x^3+y^3 &=1\\x^5+y^5 &=1\end{cases}\]
Let $\Delta ABC$ be an acute-angled triangle with $AB < AC$, $H$ be a point on $BC$ such that $AH\ \bot BC$ and $G$ be the centroid of $\Delta ABC$. Let $P,Q$ be the point of tangency of the inscribed circle of $\Delta ABC$ with $AB,AC$, correspondingly. Define $M,N$ to be the midpoint of $PB,QC$, correspondingly. Let $D,E$ be points on the inscribed circle of $\Delta ABC$ such that $\angle BDH + \angle ABC = 180^{\circ}$, $\angle CEH + \angle ACB = 180^{\circ}$. Prove that lines $MD,NE,HG$ share a common point.
Inside a convex $100$-gon are selected $k$ points, $2 \leq k \leq 50$. Show that one can choose $2k$ vertices of the $100$-gon so that the convex $2k$-gon determined by these vertices contains all the selected points.
The two circles $\Gamma_1$ and $\Gamma_2$ intersect at $P$ and $Q$. The common tangent that's on the same side as $P$, intersects the circles at $A$ and $B$,respectively. Let $C$ be the second intersection with $\Gamma_2$ of the tangent to $\Gamma_1$ at $P$, and let $D$ be the second intersection with $\Gamma_1$ of the tangent to $\Gamma_2$ at $Q$. Let $E$ be the intersection of $AP$ and $BC$, and let $F$ be the intersection of $BP$ and $AD$. Let $M$ be the image of $P$ under point reflection with respect to the midpoint of $AB$. Prove that $AMBEQF$ is a cyclic hexagon.
What is the probability that a random arrangement of the letters in the word 'ARROW' will have both R's next to each other? $\text{(A) }\frac{1}{10}\qquad\text{(B) }\frac{2}{15}\qquad\text{(C) }\frac{1}{5}\qquad\text{(D) }\frac{3}{10}\qquad\text{(E) }\frac{2}{5}$
Compute the smallest integer $n > 72$ that has the same set of prime divisors as $72.$
Suppose that the roots of $x^3+3x^2+4x-11=0$ are $a, b,$ and $c,$ and that the roots of $x^3+rx^2+sx+t=0$ are $a+b, b+c,$ and $c+a.$ Find $t.$
Let $a_0, a_1, . . . , a_N$ be real numbers satisfying $a_0 = a_N = 0$ and \[a_{i+1} - 2a_i + a_{i-1} = a^2_i\] for $i = 1, 2, . . . , N - 1.$ Prove that $a_i\leq 0$ for $i = 1, 2, . . . , N- 1.$
Let $ ABC$ be a triangle, and let the angle bisectors of its angles $ CAB$ and $ ABC$ meet the sides $ BC$ and $ CA$ at the points $ D$ and $ F$, respectively. The lines $ AD$ and $ BF$ meet the line through the point $ C$ parallel to $ AB$ at the points $ E$ and $ G$ respectively, and we have $ FG \equal{} DE$. Prove that $ CA \equal{} CB$. [i]Original formulation:[/i] Let $ ABC$ be a triangle and $ L$ the line through $ C$ parallel to the side $ AB.$ Let the internal bisector of the angle at $ A$ meet the side $ BC$ at $ D$ and the line $ L$ at $ E$ and let the internal bisector of the angle at $ B$ meet the side $ AC$ at $ F$ and the line $ L$ at $ G.$ If $ GF \equal{} DE,$ prove that $ AC \equal{} BC.$
The sum of eleven consecutive integers is $2002$. What is the smallest of these integers? $\textbf{(A) }175\qquad\textbf{(B) }177\qquad\textbf{(C) }179\qquad\textbf{(D) }180\qquad\textbf{(E) }181$
Let $ABCD$ be a convex quadrilateral, such that $AB = CD$, $\angle BCD = 2 \angle BAD$, $\angle ABC = 2 \angle ADC$ and $\angle BAD \neq \angle ADC$. Determine the measure of the angle between the diagonals $AC$ and $BD$.
Let function $f : \mathbb Z_{\geq 0}^0 \to \mathbb N$ satisfy the following conditions: (i) $ f(0, 0, 0) = 1;$ (ii) $f(x, y, z) = f(x - 1, y, z) + f(x, y - 1, z) + f(x, y, z - 1);$ (iii) when applying above relation iteratively, if any of $x', y', z$' is negative, then $f(x', y', z') = 0.$ Prove that if $x, y, z$ are the side lengths of a triangle, then $\frac{\left(f(x,y,z) \right) ^k}{ f(mx ,my, mz)}$ is not an integer for any integers $k, m > 1.$
Let $r$ and $s$ be positive real numbers such that $(r+s-rs)(r+s+rs)=rs$. Find the minimum value of $r+s-rs$ and $r+s+rs$
Prove that \[ x^4y+y^4z+z^4x+xyz(x^3+y^3+z^3) \geq (x+y+z)(3xyz-1) \] for all positive real numbers $x, y, z$.
A number $N$ has three digits when expressed in base $7$. When $N$ is expressed in base $9$ the digits are reversed. Then the middle digit is: $\textbf{(A)}\ 0 \qquad\textbf{(B)}\ 1 \qquad\textbf{(C)}\ 3 \qquad\textbf{(D)}\ 4 \qquad\textbf{(E)}\ 5$
In acute triangle $ABC, \angle A = 45^o$. Points $O,H$ are the circumcenter and the orthocenter of $ABC$, respectively. $D$ is the foot of altitude from $B$. Point $X$ is the midpoint of arc $AH$ of the circumcircle of triangle $ADH$ that contains $D$. Prove that $DX = DO$. Proposed by Fatemeh Sajadi
For a rational number $r$, its *period* is the length of the smallest repeating block in its decimal expansion. for example, the number $r=0.123123123...$ has period $3$. If $S$ denotes the set of all rational numbers of the form $r=\overline{abcdefgh}$ having period $8$, find the sum of all elements in $S$.
Egor and Igor take turns (Igor starts) replacing the coefficients of the polynomial \[a_{99}x^{99} + \cdots + a_1x + a_0\]with non-zero integers. Egor wants the polynomial to have as many different integer roots as possible. What is the largest number of roots he can always achieve?
Let $ABCDE$ be a convex pentagon. Let $P$ be the intersection of the lines $CE$ and $BD$. Assume that $\angle PAD = \angle ACB$ and $\angle CAP = \angle EDA$. Prove that the circumcentres of the triangles $ABC$ and $ADE$ are collinear with $P$.
Each of the twenty dots on the graph below represents one of Sarah's classmates. Classmates who are friends are connected with a line segment. For her birthday party, Sarah is inviting only the following: all of her friends and all of those classmates who are friends with at least one of her friends. How many classmates will not be invited to Sarah's party? [asy]/* AMC8 2003 #18 Problem */ pair a=(102,256), b=(68,131), c=(162,101), d=(134,150); pair e=(269,105), f=(359,104), g=(303,12), h=(579,211); pair i=(534, 342), j=(442,432), k=(374,484), l=(278,501); pair m=(282,411), n=(147,451), o=(103,437), p=(31,373); pair q=(419,175), r=(462,209), s=(477,288), t=(443,358); pair oval=(282,303); draw(l--m--n--cycle); draw(p--oval); draw(o--oval); draw(b--d--oval); draw(c--d--e--oval); draw(e--f--g--h--i--j--oval); draw(k--oval); draw(q--oval); draw(s--oval); draw(r--s--t--oval); dot(a); dot(b); dot(c); dot(d); dot(e); dot(f); dot(g); dot(h); dot(i); dot(j); dot(k); dot(l); dot(m); dot(n); dot(o); dot(p); dot(q); dot(r); dot(s); dot(t); filldraw(yscale(.5)*Circle((282,606),80),white,black); label(scale(0.75)*"Sarah", oval);[/asy] $ \textbf{(A)}\ 1\qquad\textbf{(B)}\ 4\qquad\textbf{(C)}\ 5\qquad\textbf{(D)}\ 6\qquad\textbf{(E)}\ 7$