Found problems: 85335
Find all positive integer solutions $(a, b, c)$ to the function $a^{2} + b^{2} + c^{2} = 2005$, where $a \leq b \leq c$.
For each positive integer $n\ge2$, find a polynomial $P_n(x)$ with rational coefficients such that $\displaystyle P_n(\sqrt[n]2)=\frac1{1+\sqrt[n]2}$. (Note that $\sqrt[n]2$ denotes the positive $n^\text{th}$ root of $2$.)
The circles $\gamma_1$ and $\gamma_2$ intersect at the points $Q$ and $R$ and internally touch a circle $\gamma$ at $A_1$ and $A_2$ respectively. Let $P$ be an arbitrary point on $\gamma$. Segments $PA_1$ and $PA_2$ meet $\gamma_1$ and $\gamma_2$ again at $B_1$ and $B_2$ respectively.
a) Prove that the tangent to $\gamma_{1}$ at $B_{1}$ and the tangent to $\gamma_{2}$ at $B_{2}$ are parallel.
b) Prove that $B_{1}B_{2}$ is the common tangent to $\gamma_{1}$ and $\gamma_{2}$ iff $P$ lies on $QR$.
Let $ D \subset \mathbb {R} ^ {2} $ be a finite Lebesgue measure of a connected open set and $ u: D \rightarrow \mathbb {R} $ a harmonic function. Show that it is either a constant $ u $ or for almost every $ p \in D $
$$
f ^ {\prime} (t) = (\operatorname {grad} u) (f (t)), \quad f (0) = p
$$has no initial value problem(differentiable everywhere) solution to $ f:[0,\infty) \rightarrow D $.
Find all natural numbers $n$ for which there exists a convex polyhedron with $n$ edges, with exactly one vertex having four edges and all other vertices having $3$ edges.
On the vertices of a convex $ n$-gon are put $ m$ stones, $ m > n$. In each move we can choose two stones standing at the same vertex and move them to
the two distinct adjacent vertices. After $ N$ moves the number of stones at each vertex was the same as at the beginning. Prove that $ N$ is divisible by $ n$.
Let $P(x)$ be a polynomial of degree $10$ with non-negative integer coefficients. The remainder when $P(x)$ is divided by $(x - 1)$ is $3$. How many such polynomials are there ?
Given triangle $ABC$. Point $O_1$ is the center of the $BCDE$ rectangle, constructed so that the side $DE$ of the rectangle contains the vertex $A$ of the triangle. Points $O_2$ and $O_3$ are the centers of rectangles constructed in the same way on the sides $AC$ and $AB$, respectively. Prove that lines $AO_1, BO_2$ and $CO_3$ meet at one point.
In triangle $ABC,$ $AB=13,$ $BC=14,$ $AC=15,$ and point $G$ is the intersection of the medians. Points $A',$ $B',$ and $C',$ are the images of $A,$ $B,$ and $C,$ respectively, after a $180^\circ$ rotation about $G.$ What is the area if the union of the two regions enclosed by the triangles $ABC$ and $A'B'C'?$
Let $x_n = \sqrt[2]{2+\sqrt[3]{3+\cdots+\sqrt[n]{n}}}.$ Prove that
\[x_{n+1}-x_n <\frac{1}{n!} \quad n=2,3,\cdots\]
Let $a$ and $b$ be rational numbers such that $s=a+b=a^2+b^2$. Prove that $s$ can be written as a fraction where the denominator is relatively prime to $6$.
Let $ a$, $ b$, $ c$ be positive real numbers such that $ a \plus{} b \plus{} c \equal{} 1$. Prove inequality:
\[ \frac{1}{bc \plus{} a \plus{} \frac{1}{a}} \plus{} \frac{1}{ac \plus{} b \plus{} \frac{1}{b}} \plus{} \frac{1}{ab \plus{} c \plus{} \frac{1}{c}} \leqslant \frac{27}{31}.\]
In the quadrilateral $ABCD$, $AB = BC = CD$ and $\angle BMC = 90^\circ$, where $M$ is the midpoint of $AD$. Determine the acute angle between the lines $AC$ and $BD$.
There are $n \geq 3$ islands in a city. Initially, the ferry company offers some routes between some pairs of islands so that it is impossible to divide the islands into two groups such that no two islands in different groups are connected by a ferry route.
After each year, the ferry company will close a ferry route between some two islands $X$ and $Y$. At the same time, in order to maintain its service, the company will open new routes according to the following rule: for any island which is connected to a ferry route to exactly one of $X$ and $Y$, a new route between this island and the other of $X$ and $Y$ is added.
Suppose at any moment, if we partition all islands into two nonempty groups in any way, then it is known that the ferry company will close a certain route connecting two islands from the two groups after some years. Prove that after some years there will be an island which is connected to all other islands by ferry routes.
Compute the sum of all the roots of $ (2x \plus{} 3)(x \minus{} 4) \plus{} (2x \plus{} 3)(x \minus{} 6) \equal{} 0$.
$ \textbf{(A)}\ 7/2 \qquad \textbf{(B)}\ 4 \qquad \textbf{(C)}\ 5 \qquad \textbf{(D)}\ 7 \qquad \textbf{(E)}\ 13$
If $f(x) = x^{x^{x^x}}$ , find the last two digits of $f(17) + f(18) + f(19) + f(20)$.
Let $n$ be a given positive integer. Sisyphus performs a sequence of turns on a board consisting of $n + 1$ squares in a row, numbered $0$ to $n$ from left to right. Initially, $n$ stones are put into square $0$, and the other squares are empty. At every turn, Sisyphus chooses any nonempty square, say with $k$ stones, takes one of these stones and moves it to the right by at most $k$ squares (the stone should say within the board). Sisyphus' aim is to move all $n$ stones to square $n$.
Prove that Sisyphus cannot reach the aim in less than
\[ \left \lceil \frac{n}{1} \right \rceil + \left \lceil \frac{n}{2} \right \rceil + \left \lceil \frac{n}{3} \right \rceil + \dots + \left \lceil \frac{n}{n} \right \rceil \]
turns. (As usual, $\lceil x \rceil$ stands for the least integer not smaller than $x$. )
A natural number $n$ is chosen strictly between two consecutive perfect squares. The smaller of these two squares is obtained by subtracting $k$ from $n$ and the larger by adding $l$ to $n.$ Prove that $n-kl$ is a perfect square.
Let $m$ be a fixed integer greater than $1$. The sequence $x_0$, $x_1$, $x_2$, $\ldots$ is defined as follows:
\[x_i = \begin{cases}2^i&\text{if }0\leq i \leq m - 1;\\\sum_{j=1}^mx_{i-j}&\text{if }i\geq m.\end{cases}\]
Find the greatest $k$ for which the sequence contains $k$ consecutive terms divisible by $m$ .
[i]Proposed by Marcin Kuczma, Poland[/i]
rainbow is the name of a bird. this bird has $n$ colors and it's colors in two consecutive days are not equal. there doesn't exist $4$ days in this bird's life like $i,j,k,l$ such that $i<j<k<l$ and the bird has the same color in days $i$ and $k$ and the same color in days $j$ and $l$ different from the colors it has in days $i$ and $k$. what is the maximum number of days rainbow can live in terms of $n$?
Find the least integer $k$ such that for any $2011 \times 2011$ table filled with integers Kain chooses, Abel be able to change at most $k$ cells to achieve a new table in which $4022$ sums of rows and columns are pairwise different.
Suppose that the $101$ positive integers \[2024, 2025, 2026, \ldots , 2124 \]are concatenated in some order to form a $404$-digit number. Can this number be prime?
If $r$ is a rational number, let $f(r) = \left( \frac{1-r^2}{1+r^2} , \frac{2r}{1+r^2} \right)$. Then the images of $f$ forms a curve in the $xy$ plane. If $f(1/3) = p_1$ and $f(2) = p_2$, what is the distance along the curve between $p_1$ and $p_2$?
What is the remainder when $7^{2024}+7^{2025}+7^{2026}$ is divided by $19$?
$
\textbf{(A) }0 \qquad
\textbf{(B) }1 \qquad
\textbf{(C) }7 \qquad
\textbf{(D) }11 \qquad
\textbf{(E) }18 \qquad
$
In trapezoid $ABCD, AB=3, BC=2, CD=5,$ and $\angle B = \angle C = 90^{\circ}.$ The angle bisectors of $\angle A$ and $\angle D$ intersect at a point $P$ in the interior of $ABCD.$ Compute $BP^2+CP^2.$
[i]Proposed by Kyle Lee[/i]