Found problems: 85335
For a positive integer $n$ denote $r(n)$ the number having the digits of $n$ in reverse order- for example, $r(2006) = 6002$. Prove that for any positive integers a and b the numbers $4a^2 + r(b)$ and $4b^2 + r(a)$ can not be simultaneously squares.
Find the largest integer that is a factor of
$(a-b)(b-c)(c-d)(d-a)(a-c)(b-d)$
for all integers $a,b,c,d$.
[u]Round 5[/u]
[b]p13.[/b] Initially, the three numbers $20$, $201$, and $2016$ are written on a blackboard. Each minute, Zhuo selects two of the numbers on the board and adds $1$ to each. Find the minimum $n$ for which Zhuo can make all three numbers equal to $n$.
[b]p14.[/b] Call a three-letter string rearrangeable if, when the first letter is moved to the end, the resulting string comes later alphabetically than the original string. For example, $AAA$ and $BAA$ are not rearrangeable, while $ABB$ is rearrangeable. How many three-letters strings with (not necessarily distinct) uppercase letters are rearrangeable?
[b]p15.[/b] Triangle $ABC$ is an isosceles right triangle with $\angle C = 90^o$ and $AC = 1$. Points $D$, $E$ and $F$ are chosen on sides $BC$,$CA$ and $AB$, respectively, such that $AEF$, $BFD$, $CDE$, and $DEF$ are isosceles right triangles. Find the sum of all distinct possible lengths of segment $DE$.
[u]Round 6[/u]
[b]p16.[/b] Let $p, q$, and $r$ be prime numbers such that $pqr = 17(p + q + r)$. Find the value of the product $pqr$.
[b]p17.[/b] A cylindrical cup containing some water is tilted $45$ degrees from the vertical. The point on the surface of the water closest to the bottom of the cup is $6$ units away. The point on the surface of the water farthest from the bottom of the cup is $10$ units away. Compute the volume of the water in the cup.
[b]p18.[/b] Each dot in an equilateral triangular grid with $63$ rows and $2016 = \frac12 \cdot 63 \cdot 64$ dots is colored black or white. Every unit equilateral triangle with three dots has the property that exactly one of its vertices is colored black. Find all possible values of the number of black dots in the grid.
[u]Round 7[/u]
[b]p19.[/b] Tomasz starts with the number $2$. Each minute, he either adds $2$ to his number, subtracts $2$ from his number, multiplies his number by $2$, or divides his number by $2$. Find the minimum number of minutes he will need in order to make his number equal $2016$.
[b]p20.[/b] The edges of a regular octahedron $ABCDEF$ are painted with $3$ distinct colors such that no two edges with the same color lie on the same face. In how many ways can the octahedron be painted? Colorings are considered different under rotation or reflection.
[b]p21.[/b] Jacob is trapped inside an equilateral triangle $ABC$ and must visit each edge of triangle $ABC$ at least once. (Visiting an edge means reaching a point on the edge.) His distances to sides $AB$, $BC$, and $CA$ are currently $3$, $4$, and $5$, respectively. If he does not need to return to his starting point, compute the least possible distance that Jacob must travel.
[u]Round 8[/u]
[b]p22.[/b] Four integers $a, b, c$, and $d$ with a $\le b \le c \le d$ satisfy the property that the product of any two of them is equal to the sum of the other two. Given that the four numbers are not all equal, determine the $4$-tuple $(a, b, c, d)$.
[b]p23.[/b] In equilateral triangle $ABC$, points $D$,$E$, and $F$ lie on sides $BC$,$CA$ and $AB$, respectively, such that $BD = 4$ and $CD = 5$. If $DEF$ is an isosceles right triangle with right angle at $D$, compute $EA + FA$.
[b]p24.[/b] On each edge of a regular tetrahedron, four points that separate the edge into five equal segments are marked. There are sixteen planes that are parallel to a face of the tetrahedron and pass through exactly three of the marked points. When the tetrahedron is cut along each of these sixteen planes, how many new tetrahedrons are produced?
PS. You should use hide for answers. Rounds 1-4 have been posted [url=https://artofproblemsolving.com/community/c3h2934049p26256220]here[/url]. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].
Given $n=2020$, sort the $6$ values $$n^{n^2},\,\, 2^{2^{2^n}},\,\, n^{2^n},\,\, 2^{2^{n^2}},\,\, 2^{n^n},\,\,\text{and}\,\, 2^{n^{2^2}}$$ from [b]least[/b] to [b]greatest[/b]. Give your answer as a 6 digit permutation of the string "123456", where the number $i$ corresponds to the $i$-th expression in the list, from left to right.
Wanda the Worm likes to eat Pascal's triangle. One day, she starts at the top of the triangle and eats $\textstyle\binom{0}{0}=1$. Each move, she travels to an adjacent positive integer and eats it, but she can never return to a spot that she has previously eaten. If Wanda can never eat numbers $a,b,c$ such that $a+b=c$, prove that it is possible for her to eat 100,000 numbers in the first 2011 rows given that she is not restricted to traveling only in the first 2011 rows.
(Here, the $n+1$st row of Pascal's triangle consists of entries of the form $\textstyle\binom{n}{k}$ for integers $0\le k\le n$. Thus, the entry $\textstyle\binom{n}{k}$ is considered adjacent to the entries $\textstyle\binom{n-1}{k-1}$, $\textstyle\binom{n-1}{k}$, $\textstyle\binom{n}{k-1}$, $\textstyle\binom{n}{k+1}$, $\textstyle\binom{n+1}{k}$, $\textstyle\binom{n+1}{k+1}$.)
[i]Linus Hamilton.[/i]
Let $3(2^n -1)$ points be selected in the interior of a polyhedron $P$ with volume $2^n$, where n is a positive integer. Prove that there exists a convex polyhedron $U$ with volume $1$, contained entirely inside $P$, which contains none of the selected points.
In the acute triangle $ABC$ the side $BC> AB$, and the angle bisector $BL = AB$. On the segment $BL$ there is a point $M$, for which $\angle AML = \angle BCA$. Prove that $AM = LC$.
Find all positive integers $n$ that satisfy the following inequalities:
$$-46 \leq \frac{2023}{46-n} \leq 46-n$$
Let $r\geqslant 0$ be a real number and define $f(x)=1/(1+x^2)^r$. Prove that \[|f^{(k)}(x)|\leqslant\frac{2r\cdot(2r+1)\cdots(2r+k-1)}{(1+x^2)^{r+k/2}},\]for every natural number $k{}$. Here, $f^{(k)}(x)$ denotes the $k^{\text{th}}$ derivative of $f$.
Let $ABC$ be a triangle where $|AB| = |AC|$. Points $P$ and $Q$ are different from the vertices of the triangle and lie on the sides $AB$ and $AC$, respectively. Prove that the circumcircle of the triangle $APQ$ passes through the circumcenter of $ABC$ if and only if $|AP| = |CQ|$.
Let $ABC$ be a triangle with $AB < AC$. The tangent to the circumcircle of $\triangle ABC$ at $A$ intersects $BC$ at $D$. The angle bisector of $\angle BAC$ intersect $BC$ at $E$. Suppose that the perpendicular bisector of $AE$ intersect $AB, AC$ at $P,Q$, respectively. Show that $$\sqrt{\frac{BP}{CQ}} = \frac{AC \cdot BD}{AB \cdot CD}$$
Let $h_n$ be the apothem (distance from the center to one of the sides) of a regular $n$-gon ($n \geq 3$) inscribed in a circle of radius $r$. Prove the inequality
\[(n + 1)h_n+1 - nh_n > r.\]
Also prove that if $r$ on the right side is replaced with a greater number, the inequality will not remain true for all $n \geq 3.$
Consider the problem of expressing $42$ as \(42 = x^3 + y^3 + z^3 - w^2\), where \(x, y, z, w\) are integers. Determine the number of ways to represent $42$ in this form and prove your conclusion.
We are given $1978$ sets of size $40$ each. The size of the intersection of any two sets is exactly $1$. Prove that all the sets have a common element.
Let $P(x) =(x+1)^p (x-3)^q=x^n+a_1x^{n-1}+a_2x^{n-2}+...+a_{n-1}x+a_n$ where $p$ and $q$ are positive integers
a) Given $a_1=a_2$, prove that $3n$ is a perfect square.
b) Prove that there exist infinitely many pairs $(p, q)$ of positive integers p and q such that the equality $a_1=a_2$ is valid for the polynomial $P(x)$.
(D. Bazylev)
What is the value of $ \sum_{n=1}^\infty (\tan^{-1}\sqrt{n}-\tan^{-1}\sqrt{n+1})$?
There are several scientists collaborating in Niichavo. During an $ 8$-hour working day, the scientists went to cafeteria, possibly several times.It is known that for every two scientist, the total time in which exactly one of them was in cafeteria is at least $ x$ hours ($ x>4$).
What is the largest possible number of scientist that could work in Niichavo that day,in terms of $ x$?
On a line $p$ which does not meet a circle $K$ with center $O$, point $P$ is taken such that $OP \perp p$. Let $X \ne P$ be an arbitrary point on $p$. The tangents from $X$ to $K$ touch it at $A$ and $B$. Denote by $C$ and $D$ the orthogonal projections of $P$ on $AX$ and $BX$ respectively.
(a) Prove that the intersection point $Y$ of $AB$ and $OP$ is independent of the location of $X$.
(b) Lines $CD$ and $OP$ meet at $Z$. Prove that $Z$ is the midpoint of $P$.
Let $H$ be the orthocenter and $O$ the circumcenter of the acute triangle $\vartriangle ABC$. The circle with center $H$ and radius $HA$ intersects the lines $AC$ and $AB$ at points $P$ and $Q$, respectively. Let point $O$ be the orthocenter of triangle $\vartriangle APQ$, determine the measure of $\angle BAC$.
Which of the followings gives the product of the real roots of the equation $x^4+3x^3+5x^2 + 21x -14=0$?
$
\textbf{(A)}\ -2
\qquad\textbf{(B)}\ 7
\qquad\textbf{(C)}\ -14
\qquad\textbf{(D)}\ 21
\qquad\textbf{(E)}\ \text{None of the preceding}
$
Let $ n>1$ and for $ 1 \leq k \leq n$ let $ p_k \equal{} p_k(a_1, a_2, . . . , a_n)$ be the sum of the products of all possible combinations of k of the numbers $ a_1,a_2,...,a_n$. Furthermore let $ P \equal{} P(a_1, a_2, . . . , a_n)$ be the sum of all $ p_k$ with odd values of $ k$ less than or equal to $ n$.
How many different values are taken by $ a_j$ if all the numbers $ a_j (1 \leq j \leq n)$ and $ P$ are prime?
Suppose that a sequence $a_1,a_2,\ldots$ of positive real numbers satisfies \[a_{k+1}\geq\frac{ka_k}{a_k^2+(k-1)}\] for every positive integer $k$. Prove that $a_1+a_2+\ldots+a_n\geq n$ for every $n\geq2$.
A jar was filled with jelly beans so that $54\%$ of the beans were red, $30\%$ of the beans were green, and $16\%$ of the beans were blue. Alan then removed the same number of red jelly beans and green jelly beans from the jar so that now $20\%$ of the jelly beans in the jar are blue. What percent of the jelly beans in the jar are now red?
For which quadratic polynomials $f(x)$ does there exist a quadratic polynomial $g(x)$ such that the equations $g(f(x)) = 0$ and $f(x)g(x) = 0$ have the same roots, which are mutually distinct and form an arithmetic progression?
Show that if the sides $a, b, c$ of a triangle satisfy the equation
\[2(ab^2 + bc^2 + ca^2) = a^2b + b^2c + c^2a + 3abc,\]
then the triangle is equilateral. Show also that the equation can be satisfied by positive real numbers that are not the sides of a triangle.