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

Find all integer solutions of the equation \[\frac {x^{7} \minus{} 1}{x \minus{} 1} \equal{} y^{5} \minus{} 1.\]
The average of 10, 4, 8, 7, and 6 is $\textbf{(A)}\ 33 \qquad \textbf{(B)}\ 13 \qquad \textbf{(C)}\ 35 \qquad \textbf{(D)}\ 10 \qquad \textbf{(E)}\ 7$
[b]p1.[/b] The length of the first side of a triangle is $1$, the length of the second side is $11$, and the length of the third side is an integer. Find that integer. [b]p2.[/b] Suppose $a, b$, and $c$ are positive numbers such that $a + b + c = 1$. Prove that $ab + ac + bc \le \frac13$. [b]p3.[/b] Prove that $1 +\frac12+\frac13+\frac14+ ... +\frac{1}{100}$ is not an integer. [b]p4.[/b] Find all of the four-digit numbers n such that the last four digits of $n^2$ coincide with the digits of $n$. [b]p5.[/b] (Bonus) Several ants are crawling along a circle with equal constant velocities (not necessarily in the same direction). If two ants collide, both immediately reverse direction and crawl with the same velocity. Prove that, no matter how many ants and what their initial positions are, they will, at some time, all simultaneously return to the initial positions. PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].
$P(x)$ is polynomial with real coefficients such that $\forall n \in \mathbb{Z}, P(n) \in \mathbb{Z}$. Prove that every coefficients of $P(x)$ is rational numbers.
The sum of the roots of the equation $ 4x^2\plus{}5\minus{}8x\equal{}0$ is equal to: $\textbf{(A)}\ 8 \qquad \textbf{(B)}\ -5 \qquad \textbf{(C)}\ -\dfrac{5}{4} \qquad \textbf{(D)}\ -2 \qquad \textbf{(E)}\ \text{None of these}$
Prove that there exists a positive integer $K$ that satisfies the following condition. Condition: For any prime $p > K$, the number of positive integers $a \le p$ that $p^2 \mid a^{p-1} - 1$ is less than $\frac{p}{2^{2024}}$
a) Does there exist a real number $x$ such that $x+\sqrt{3}$ and $x^2+\sqrt{3}$ are both rationals? b) Does there exist a real number $y$ such that $y+\sqrt{3}$ and $y^3+\sqrt{3}$ are both rationals?
Let $a,b$ be real numbers satisfying $a^{2} + b^{2} = 3ab = 75$ and $a>b$. Compute $a^{3}-b^{3}$.
Given are positive reals $a, b, c$, such that $\frac{1}{a}+\frac{1}{b}+\frac{1}{c}=3$. Prove that $\frac{\sqrt{a+\frac{b}{c}}+\sqrt{b+\frac{c}{a}}+\sqrt{c+\frac{a}{b}}}{3}\leq \frac{a+b+c-1}{\sqrt{2}}$. [i]Albania[/i]
Prove that, for all sufficiently large integers $n$, there exists $n$ numbers $a_1, a_2, \dots, a_n$ satisfying the following three conditions: [list] [*] Each number $a_i$ is equal to either $-1, 0$ or $1$. [*] At least $\frac{2n}{5}$ of the numbers $a_1, a_2, \dots, a_n$ are non-zero. [*] The sum $\frac{a_1}{1} + \frac{a_2}{2} + \dots + \frac{a_n}{n}$ is $0$. [/list] $\textit{Note: Results with 2/5 replaced by a constant } c \textit{ will be awarded points depending on the value of } c$ [i]Proposed by Navneel Singhal, India; Kyle Hess, USA; and Vincent Jugé, France[/i]
In his spare time, Thomas likes making rectangular windows. He builds windows by taking four $30\text{ cm}\times20\text{ cm}$ rectangles of glass and arranging them in a larger rectangle in wood. The window has an $x\text{ cm}$ wide strip of wood between adjacent glass pieces and an $x\text{ cm}$ wide strip of wood between each glass piece and the adjacent edge of the window. Given that the total area of the glass is equivalent to the total area of the wood, what is $x$? [center]<see attached>[/center]
In tetrahedron $ ABCD$, radius four circumcircles of four faces are equal. Prove that $ AB\equal{}CD$, $ AC\equal{}BD$ and $ AD\equal{}BC$.
The natural numbers $p, q$ satisfy the relation $p^p + q^q = p^q + q^p$. Prove that $p = q$.
Consider a triangle $ABC$, with corresponding sides $a,b,c$, inradius $r$ and circumradius $R$. If $r_{A}, r_{B}, r_{C}$ are the radii of the respective excircles of the triangle, show that \[a^{2}\left(\frac 2{r_{A}}-\frac{r}{r_{B}r_{C}}\right)+b^{2}\left(\frac 2{r_{B}}-\frac{r}{r_{A}r_{C}}\right)+c^{2}\left(\frac 2{r_{C}}-\frac{r}{r_{A}r_{B}}\right)=4(R+3r) \]
Let $0<a_1<a_2< \dots < a_{mn+1}$ be $mn+1$ integers. Prove that you can select either $m+1$ of them no one of which divides any other, or $n+1$ of them each dividing the following one.
The graph of the equation $x^y =y^x$ in the first quadrant consists of a straight line and a curve. Find the coordinates of the intersection of the line and the curve.
Does there exist an integer such that its cube is equal to $3n^2 + 3n + 7,$ where $n$ is an integer.
Define the sequence of positive integers $f_n$ by $f_0 = 1, f_1 = 1, f_{n+2} = f_{n+1} + f_n$. Show that $f_n =\frac{ (a^{n+1} - b^{n+1})}{\sqrt5}$, where $a, b$ are real numbers such that $a + b = 1, ab = -1$ and $a > b$.
Find all functions $f:\mathbb{R}\rightarrow\mathbb{R}$ such that $f(0)\neq 0$ and for all $x,y\in\mathbb{R}$, \[ f(x+y)^2 = 2f(x)f(y) + \max \left\{ f(x^2+y^2), f(x^2)+f(y^2) \right\}. \]
Let $\triangle ABC$ be a right triangle with right angle $C$. Let $I$ be the incenter of $ABC$, and let $M$ lie on $AC$ and $N$ on $BC$, respectively, such that $M,I,N$ are collinear and $\overline{MN}$ is parallel to $AB$. If $AB=36$ and the perimeter of $CMN$ is $48$, find the area of $ABC$.
Let $\triangle ABC$ be a triangle with side lengths $a$, $b$, and $c$. Circle $\omega_A$ is the $A$-excircle of $\triangle ABC$, defined as the circle tangent to $BC$ and to the extensions of $AB$ and $AC$ past $B$ and $C$ respectively. Let $\mathcal{T}_A$ denote the triangle whose vertices are these three tangency points; denote $\mathcal{T}_B$ and $\mathcal{T}_C$ similarly. Suppose the areas of $\mathcal{T}_A$, $\mathcal{T}_B$, and $\mathcal{T}_C$ are $4$, $5$, and $6$ respectively. Find the ratio $a:b:c$.
Are there positive real numbers $a$ and $b$ such that $[an+b]$ is prime for all natural values of $n$ ? $[x]$ denotes the integer part of the number $x$, the largest integer that does not exceed $x$.
In the triangle $ ABC $, the point $ A' $ on the side $ BC $, the point $ B' $ on the side $ AC $, the point $ C' $ on the side $ AB $ are chosen so that the straight lines $ AA' $, $ CC' $ intersect at one point, i.e. equivalently $ |BA'| \cdot |CB'| \cdot |AC'| = |CA'| \cdot |AB'| \cdot |BC'| $. Prove that the area of triangle $ A'B'C' $ is not greater than $ 1/4 $ of the area of triangle $ ABC $.
[b]p1.[/b] It can be shown in Calculus that the area between the x-axis and the parabola $y=kx^2$ (к is a positive constant) on the $x$-interval $0 \le x \le a$ is $\frac{ka^3}{3}$ a) Find the area between the parabola $y=4x^2$ and the x-axis for $0 \le x \le 3$. b) Find the area between the parabola $y=5x^2$ and the x-axis for $-2 \le x \le 4$. c) A square $2$ by $2$ dartboard is situated in the $xy$-plane with its center at the origin and its sides parallel to the coordinate axes. Darts that are thrown land randomly on the dartboard. Find the probability that a dart will land at a point of the dartboard that is nearer to the point $(0, 1)$ than to the bottom edge of the dartboard. [b]p2.[/b] When two rows of a determinant are interchanged, the value of the determinant changes sign. There are also certain operations which can be performed on a determinant which leave its value unchanged. Two such operations are changing any row by adding a constant multiple of another row to it, and changing any column by adding a constant multiple of another column to it. Often these operations are used to generate lots of zeroes in a determinant in order to simplify computations. In fact, if we can generate zeroes everywhere below the main diagonal in a determinant, the value of the determinant is just the product of all the entries on that main diagonal. For example, given the determinant $\begin{vmatrix} 1 & 2 & 3 \\ 2 & 6 & 2 \\ 3 & 10 & 4 \end{vmatrix}$ we add $-2$ times the first row to the second row, then add $-2$ times the second row to the third row, giving the new determinant $\begin{vmatrix} 1 & 2 & 3 \\ 0 & 2 & -4 \\ 0 & 0 & 3 \end{vmatrix}$ , and the value is the product of the diagonal entries: $6$. a) Transform this determinant into another determinant with zeroes everywhere below the main diagonal, and find its value: $\begin{vmatrix} 1 & 3 & -1 \\ 4 & 7 & 2 \\ 3 & -6 & 5 \end{vmatrix}$ b) Do the same for this determinant: $\begin{vmatrix} 0 & 1 & 2 & 3 \\ 1 & 0 & 1 & 2 \\ 2 & 1 & 0 & 1 \\ 3 & 2 & 1 & 0 \end{vmatrix}$ [b]p3.[/b] In Pascal’s triangle, the entries at the ends of each row are both $1$, and otherwise each entry is the sum of the two entries diagonally above it: Row Number $0\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,1$ $1\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\, 1 \,\,\,1$ $2\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\, 1 \,\, 2 \,\,1$ $3\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\, 1\,\, 3 \,\, 3 \,\, 1$ $4\,\,\,\,\,\,\,\,\,\,\,\,\,\,1 \,\,4 \,\, 6 \,\, 4 \,\, 1$ $...\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,...$ This triangle gives the binomial coefficients in expansions like $( a + b)^3 = 1a^3 + 3a^2 b + 3 ab^2 + 1b^3$ . a) What is the sum of the numbers in row #$5$ of Pascal's triangle? b) What is the sum of the numbers in row #$n$ of Pascal's triangle? c) Show that in row #$6$ of Pascal's triangle, the sum of all the numbers is exactly twice the sum of the first, third, fifth, and seventh numbers in the row. d) Prove that in row #$n$ of Pascal's triangle, the sum of ail the numbers is exactly twice the sum of the numbers in the odd positions of that row. [b]p4.[/b] The product: of several terms is sometimes described using the symbol $\Pi$ which is capital pi, the Greek equivalent of $p$, for the word "product". For example the symbol $\prod^4_{k=1}(2k +1)$ means the product of numbers of the form $(2k + 1)$, for $k=1,2,3,4$. Thus it equals $945$. a) Evaluate as a reduced fraction $\prod_{k=1}^{10} \frac{k}{k + 2}$ b) Evaluate as a reduced fraction $\prod_{k=1}^{10} \frac{k^2 + 10k+ 17}{k^2+4k + 41}$ c) Evaluate as a reduced fraction $\prod_{k=1}^{\infty}\frac{k^3-1}{k^3+1}$ [b]p5.[/b] a) In right triangle $CAB$, the median $AF$, the angle bisector $AE$, and the altitude $AD$ divide the right angld $A$ into four equal angles. If $AB = 1$, find the area of triangle $AFE$. [img]https://cdn.artofproblemsolving.com/attachments/5/1/0d4a83e58a65c2546ce25d1081b99d45e30729.png[/img] b) If in any triangle, an angle is divided into four equal angles by the median, angle bisector, and altitude drawn from that angle, prove that the angle must be a right angle. PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].
Consider a right triangle $ABC$, where $A$ is the right angle, and $AC > AB$. Points $E$ on $AC$ and $D$ on $BC$ are chosen so that$ AB = AE = BD$. Prove that the triangle $ADE$ is right if and only if the ratio $AB : AC : BC$ of sides of the triangle $ABC$ is $3 : 4 : 5$. (A. Parovan)