Found problems: 85335
Find all pairs of relatively prime integers $(x, y)$ that satisfy equality $2 (x^3 - x) = 5 (y^3 - y)$.
A polynomial $P(x)$ has degree at most $2k$, where $k = 0, 1,2,\cdots$. Given that for an integer $i$, the inequality $-k \le i \le k$ implies $|P(i)| \le 1$, prove that for all real numbers $x$, with $-k \le x \le k$, the following inequality holds:
\[|P(x)| < (2k + 1)\dbinom{2k}{k}\]
Let $ABC$ be a triangle, not right-angled, with positive integer angle measures (in degrees) and circumcenter $O$. Say that a triangle $ABC$ is [i]good[/i] if the following three conditions hold:
(a) There exists a point $P\neq A$ on side $AB$ such that the circumcircle of $\triangle POA$ is tangent to $BO$.
(b) There exists a point $Q\neq A$ on side $AC$ such that the circumcircle of $\triangle QOA$ is tangent to $CO$.
(c) The perimeter of $\triangle APQ$ is at least $AB+AC$.
Determine the number of ordered triples $(\angle A, \angle B,\angle C)$ for which $\triangle ABC$ is good.
[i]Proposed by Vincent Huang[/i]
Determine the sequence of complex numbers $ \left( x_n\right)_{n\ge 1} $ for which $ 1=x_1, $ and for any natural number $ n, $ the following equality is true:
$$ 4\left( x_1x_n+2x_2x_{n-1}+3x_3x_{n-2}+\cdots +nx_nx_1\right) =(1+n)\left( x_1x_2+x_2x_3+\cdots +x_{n-1}x_n +x_nx_{n+1}\right) . $$
A square is divided into $5$ rectangles in such a way that its $4$ vertices belong to $4$ of the rectangles , whose areas are equal , and the fifth rectangle has no points in common with the side of the square (see diagram) . Prove that the fifth rectangle is a square.
[img]https://3.bp.blogspot.com/-TQc1v_NODek/XWHHgmONboI/AAAAAAAAKi4/XES55OJS5jY9QpNmoURp4y80EkanNzmMwCK4BGAYYCw/s1600/TOT%2B1985%2BSpring%2BJ4.png[/img]
Given are $2021$ prime numbers written in a row. Each number, except for those in the two ends, differs from its two adjacent numbers with $6$ and $12$. Prove that there are at least two equal numbers.
Let $n\geq 2$ be an integer and consider an array composed of $n$ rows and $2n$ columns. Half of the elements in the array are colored in red. Prove that for each integer $k$, $1<k\leq \dsp \left\lfloor \frac n2\right\rfloor+1$, there exist $k$ rows such that the array of size $k\times 2n$ formed with these $k$ rows has at least
\[ \frac { k! (n-2k+2) } {(n-k+1)(n-k+2)\cdots (n-1)} \] columns which contain only red cells.
What is the value of $\dfrac{11!-10!}{9!}$?
$\textbf{(A)}\ 99\qquad\textbf{(B)}\ 100\qquad\textbf{(C)}\ 110\qquad\textbf{(D)}\ 121\qquad\textbf{(E)}\ 132$
Let $M\subset \{1, 2, 3, . . . , 2007\}$ a set with the following property: Among every three numbers one can always choose two from $M$ such that one is divisible by the other. How many numbers can $M$ contain at most?
$ a,b,c,d,e,f $ are real numbers. It is true that:
$ a+b+c+d+e+f=20 $
$ (a-2)^2+(b-2)^2+...+(f-2)^2=24 $
Find the maximum value of d.
Let $ ABC$ be an acute-angled triangle. The lines $ L_{A}$, $ L_{B}$ and $ L_{C}$ are constructed through the vertices $ A$, $ B$ and $ C$ respectively according the following prescription: Let $ H$ be the foot of the altitude drawn from the vertex $ A$ to the side $ BC$; let $ S_{A}$ be the circle with diameter $ AH$; let $ S_{A}$ meet the sides $ AB$ and $ AC$ at $ M$ and $ N$ respectively, where $ M$ and $ N$ are distinct from $ A$; then let $ L_{A}$ be the line through $ A$ perpendicular to $ MN$. The lines $ L_{B}$ and $ L_{C}$ are constructed similarly. Prove that the lines $ L_{A}$, $ L_{B}$ and $ L_{C}$ are concurrent.
Let $n$ and $k$ be two positive integers. Prove that if $n$ is relatively prime with $30$, then there exist two integers $a$ and $b$, each relatively prime with $n$, such that $\frac{a^2 - b^2 + k}{n}$ is an integer.
Malik Talbi
Let $a,b,c$ be distinct real numbers and $P(x)$ a polynomial with real coefficients. Suppose that the remainders of $P(x)$ upon division by $(x-a), (x-b)$ and $(x-c)$ are $a,b$ and $c$, respectively. Find the polynomial that is obtained as the remainder of $P(x)$ upon division by $(x-a)(x-b)(x-c)$.
Several students are seated at a large circular table. They pass around a bag containing $100$ pieces of candy. Each person receives the bag, takes one piece of candy and then passes the bag to the next person. If Chris takes the first and last piece of candy, then the number of students at the table could be
$ \text{(A)}\ 10\qquad\text{(B)}\ 11\qquad\text{(C)}\ 19\qquad\text{(D)}\ 20\qquad\text{(E)}\ 25 $
Let $a_1,a_2,...$ be a strictly increasing sequence of positive real numbers such that $a_1 = 1$,$a_2 = 4$, and that for every positive integer $k$, the subsequence $a_{4k-3}$,$a_{4k-2}$,$a_{4k-1}$,$a_{4k}$ is geometric and the subsequence $a_{4k-1}$,$a_{4k}$,$a_{4k+1}$,$a_{4k+2}$ is arithmetic. For each positive integer $k$, let rk be the common ratio of the geometric sequence $a_{4k-3}$,$a_{4k-2}$,$a_{4k-1}$,$a_{4k}$. Compute
$$\sum_{k=1}^{\infty} (r_k -1)(r_{k+1} -1)$$
For a positive integer $n$, let $\tau(n)$ and $\sigma(n)$ be the number of positive divisors of $n$ and the sum of positive divisors of $n$, respectively. let $a$ and $b$ be positive integers such that $\sigma(a^n)$ divides $\sigma(b^n)$ for all $n\in \mathbb{N}$. Prove that each prime factor of $\tau(a)$ divides $\tau(b)$.
Proposed by MohammadAmin Sharifi
In the plane there is a quadrilateral $ ABCD $ and a point $ M $. Construct a parallelogram with center $ M $ and its vertices lying on the lines $ AB $, $ BC $, $ CD $, $ DA $.
The inscribed circle of triangle $ABC$ is tangent to sides $BC$, $AC$ and $AB$ at points $D$, $E$ and $F$, respectively. Let $E'$ be the reflection of point $E$ across line $DF$, and $F'$ be the reflection of point $F$ across line $DE$. Let line $EF$ intersect the circumcircle of triangle $AE'F'$ at points $X$ and $Y$. Prove that $DX=DY$.
[i]Proposed by Márton Lovas, Budapest[/i]
If $t = \frac{1}{1 - \sqrt[4]{2}}$, then $t$ equals
\[ \text{(A)}\ (1 - \sqrt[4]{2})(2 - \sqrt{2}) \qquad \text{(B)}\ (1 - \sqrt[4]{2})(1 + \sqrt{2}) \qquad \text{(C)}\ (1 + \sqrt[4]{2})(1 - \sqrt{2}) \]
\[ \text{(D)}\ (1 + \sqrt[4]{2})(1 + \sqrt{2}) \qquad \text{(E)} -(1 + \sqrt[4]{2})(1 + \sqrt{2}) \]
What is the greatest integer $k$ which makes the statement "When we take any $6$ subsets with $5$ elements of the set $\{1,2,\dots, 9\}$, there exist $k$ of them having at least one common element." true?
$
\textbf{(A)}\ 1
\qquad\textbf{(B)}\ 2
\qquad\textbf{(C)}\ 3
\qquad\textbf{(D)}\ 4
\qquad\textbf{(E)}\ 5
$
In the following figure, the largest square is divided into two squares and three rectangles, as shown:
The area of each smaller square is equal to $a$ and the area of each small rectangle is equal to $b$. If $a+b=24$ and the root square of $a$ is a natural number, find all possible values for the area of the largest square.
[img]https://cdn.artofproblemsolving.com/attachments/f/a/0b424d9c293889b24d9f31b1531bed5081081f.png[/img]
Let $ABC$ be an acute-angled triangle with circumcenter $O$ and incenter $I$. The midpoint of arc $BC$ of the circumcircle of $ABC$ not containing $A$ is denoted $S$. Points $E, F$ were chosen on line $OI$ for which $BE$ and $CF$ are both perpendicular to $OI$. Point $X$ was chosen so that $XE\perp AC$ and $XF\perp AB$. Point $Y$ was chosen so that $YE\perp SC$ and $YF\perp SB$. $D$ was chosen on $BC$ so that $DI\perp BC$. Prove that $X$, $Y$, and $D$ are collinear.
In triangle $ABC$, $AB=13$, $BC=14$, and $CA=15$. Distinct points $D$, $E$, and $F$ lie on segments $\overline{BC}$, $\overline{CA}$, and $\overline{DE}$, respectively, such that $\overline{AD}\perp\overline{BC}$, $\overline{DE}\perp\overline{AC}$, and $\overline{AF}\perp\overline{BF}$. The length of segment $\overline{DF}$ can be written as $\frac{m}{n}$, where $m$ and $n$ are relatively prime positive integers. What is $m+n$?
${ \textbf{(A)}\ 18\qquad\textbf{(B)}\ 21\qquad\textbf{(C)}\ 24\qquad\textbf{(D}}\ 27\qquad\textbf{(E)}\ 30 $
[u]Set 1[/u]
[b]B1.[/b] Evaluate $2 + 0 - 2 \times 0$.
[b]B2.[/b] It takes four painters four hours to paint four houses. How many hours does it take forty painters to paint forty houses?
[b]B3.[/b] Let $a$ be the answer to this question. What is $\frac{1}{2-a}$?
[u]Set 2[/u]
[b]B4.[/b] Every day at Andover is either sunny or rainy. If today is sunny, there is a $60\%$ chance that tomorrow is sunny and a $40\%$ chance that tomorrow is rainy. On the other hand, if today is rainy, there is a $60\%$ chance that tomorrow is rainy and a $40\%$ chance that tomorrow is sunny. Given that today is sunny, the probability that the day after tomorrow is sunny can be expressed as n%, where n is a positive integer. What is $n$?
[b]B5.[/b] In the diagram below, what is the value of $\angle DD'Y$ in degrees?
[img]https://cdn.artofproblemsolving.com/attachments/0/8/6c966b13c840fa1885948d0e4ad598f36bee9d.png[/img]
[b]B6.[/b] Christina, Jeremy, Will, and Nathan are standing in a line. In how many ways can they be arranged such that Christina is to the left of Will and Jeremy is to the left of Nathan?
Note: Christina does not have to be next to Will and Jeremy does not have to be next to Nathan. For example, arranging them as Christina, Jeremy, Will, Nathan would be valid.
[u]Set 3[/u]
[b]B7.[/b] Let $P$ be a point on side $AB$ of square $ABCD$ with side length $8$ such that $PA = 3$. Let $Q$ be a point on side $AD$ such that $P Q \perp P C$. The area of quadrilateral $PQDB$ can be expressed in the form $m/n$ for relatively prime positive integers $m$ and $n$. Compute $m + n$.
[b]B8.[/b] Jessica and Jeffrey each pick a number uniformly at random from the set $\{1, 2, 3, 4, 5\}$ (they could pick the same number). If Jessica’s number is $x$ and Jeffrey’s number is $y$, the probability that $x^y$ has a units digit of $1$ can be expressed as $m/n$ , where $m$ and $n$ are relatively prime positive integers. Find $m + n$.
[b]B9.[/b] For two points $(x_1, y_1)$ and $(x_2, y_2)$ in the plane, we define the taxicab distance between them as $|x_1 - x_2| + |y_1 - y_2|$. For example, the taxicab distance between $(-1, 2)$ and $(3,\sqrt2)$ is $6-\sqrt2$. What is the largest number of points Nathan can find in the plane such that the taxicab distance between any two of the points is the same?
[u]Set 4[/u]
[b]B10.[/b] Will wants to insert some × symbols between the following numbers: $$1\,\,\,2\,\,\,3\,\,\,4\,\,\,6$$ to see what kinds of answers he can get. For example, here is one way he can insert $\times$ symbols: $$1 \times 23 \times 4 \times 6 = 552.$$ Will discovers that he can obtain the number $276$. What is the sum of the numbers that he multiplied together to get $276$?
[b]B11.[/b] Let $ABCD$ be a parallelogram with $AB = 5$, $BC = 3$, and $\angle BAD = 60^o$ . Let the angle bisector of $\angle ADC$ meet $AC$ at $E$ and $AB$ at $F$. The length $EF$ can be expressed as $m/n$, where $m$ and $n$ are relatively prime positive integers. What is $m + n$?
[b]B12.[/b] Find the sum of all positive integers $n$ such that $\lfloor \sqrt{n^2 - 2n + 19} \rfloor = n$.
Note: $\lfloor x \rfloor$ denotes the greatest integer less than or equal to $x$.
[u]Set 5[/u]
[b]B13.[/b] This year, February $29$ fell on a Saturday. What is the next year in which February $29$ will be a Saturday?
[b]B14.[/b] Let $f(x) = \frac{1}{x} - 1$. Evaluate $$f\left( \frac{1}{2020}\right) \times f\left( \frac{2}{2020}\right) \times f\left( \frac{3}{2020}\right) \times \times ... \times f\left( \frac{2019}{2020}\right) .$$
[b]B15.[/b] Square $WXYZ$ is inscribed in square $ABCD$ with side length $1$ such that $W$ is on $AB$, $X$ is on $BC$, $Y$ is on $CD$, and $Z$ is on $DA$. Line $W Y$ hits $AD$ and $BC$ at points $P$ and $R$ respectively, and line $XZ$ hits $AB$ and $CD$ at points $Q$ and $S$ respectively. If the area of $WXYZ$ is $\frac{13}{18}$ , then the area of $PQRS$ can be expressed as $m/n$ for relatively prime positive integers $m$ and $n$. What is $m + n$?
PS. You had better use hide for answers. Last sets have been posted [url=https://artofproblemsolving.com/community/c4h2777424p24371574]here[/url]. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].
$x_i$ are non-negative reals. $x_1 + x_2 + ...+ x_n = s$. Show that $x_1x_2 + x_2x_3 + ... + x_{n-1}x_n \le \frac{s^2}{4}$.