Found problems: 85335
Define a sequence recursively by $t_1 = 20$, $t_2 = 21$, and$$t_n = \frac{5t_{n-1}+1}{25t_{n-2}}$$for all $n \ge 3$. Then $t_{2020}$ can be written as $\frac{p}{q}$, where $p$ and $q$ are relatively prime positive integers. Find $p+q$.
Let $G$ be a bipartite graph in which the greatest degree of a vertex is 2019. Let $m$ be the least natural number for which we can color the edges of $G$ in $m$ colors so that each two edges with a common vertex from $G$ are in different colors. Show that $m$ doesn’t depend on $G$ and find its value.
Determine all pairs $(x, y)$ of positive integers such that \[\sqrt[3]{7x^2-13xy+7y^2}=|x-y|+1.\]
[i]Proposed by Titu Andreescu, USA[/i]
Suppose $P(x,y)$ is a homogenous non-constant polynomial with real coefficients such that $P(\sin t, \cos t) = 1$ for all real $t$. Prove that $P(x,y) = (x^2+y^2)^k$ for some positive integer $k$.
(A polynomial $A(x,y)$ with real coefficients and having a degree of $n$ is homogenous if it is the sum of $a_ix^iy^{n-i}$ for some real number $a_i$, for all integer $0 \le i \le n$.)
[b](a)[/b] Given a tetrahedron $ABCD$ and its four altitudes (i.e., lines through each vertex, perpendicular to the opposite face), assume that the altitude dropped from $D$ passes through the orthocenter $H_4$ of $\triangle ABC$. Prove that this altitude $DH_4$ intersects all the other three altitudes.
[b](b)[/b] If we further know that a second altitude, say the one from vertex A to the face $BCD$, also passes through the orthocenter $H_1$ of $\triangle BCD$, then prove that all four altitudes are concurrent and each one passes through the orthocenter of the respective triangle.
Given the sequence $(a_n) $ satisfies $1=a_1< a_2 < a_3< \cdots<a_n $ and there exist real number $m$ such that
$$\displaystyle\sum_{i=1}^{n-1} \sqrt[3]{\frac{a_{i+1}-a_i}{(2+a_i)^4}}\leq m $$
for any positive integer $ n $ not less than 2 . Find the minimum of $m.$
Positive integers $k, m, n$ satisfy the equation $m^2 + n = k^2 + k$. Show that $m \le n$.
Let $ P(x) \in \mathbb{Z}[x]$ be a polynomial of degree $ \text{deg} P \equal{} n > 1$. Determine the largest number of consecutive integers to be found in $ P(\mathbb{Z})$.
[i]B. Berceanu[/i]
For all positive real numbers $a,b,c$ with $a+b+c=3$, prove the inequality
$$\frac{a^6}{c^2+2b^3} + \frac{b^6}{a^2+2c^3} + \frac{c^6}{b^2+2a^3} \geq 1.$$
Let $ABC$ be an arbitrary triangle and $M$ a point inside it. Let $d_a, d_b, d_c$ be the distances from $M$ to sides $BC,CA,AB$; $a, b, c$ the lengths of the sides respectively, and $S$ the area of the triangle $ABC$. Prove the inequality
\[abd_ad_b + bcd_bd_c + cad_cd_a \leq \frac{4S^2}{3}.\]
Prove that the left-hand side attains its maximum when $M$ is the centroid of the triangle.
Find the number of triples of nonnegative integers $(x,y,z)$ such that \[x^2+2xy+y^2-z^2=9.\]
Let $k_1$ and $k_2$ be two circles and let them cut each other at points $A$ and $B$. A line through $B$ is cutting $k_1$ and $k_2$ in $C$ and $D$ respectively, such that $C$ doesn't lie inside of $k_2$ and $D$ doesn't lie inside of $k_1$. Let $M$ be the intersection point of the tangent lines to $k_1$ and $k_2$ that are passing through $C$ and $D$, respectively. Let $P$ be the intersection of the lines $AM$ and $CD$. The tangent line to $k_1$ passing through $B$ intersects $AD$ in point $L$. The tangent line to $k_2$ passing through $B$ intersects $AC$ in point $K$. Let $KP \cap MD \equiv N$ and $LP \cap MC \equiv Q$. Prove that $MNPQ$ is a parallelogram.
Let $n$ be the answer to this problem. $a$ and $b$ are positive integers satisfying
$$3a + 5b \equiv 19 \,\,\, (mod \,\,\, n + 1)$$
$$4a + 2b \equiv 25 \,\,\, (mod \,\,\, n + 1)$$
Find $ 2a + 6b$.
The area of right triangle $ ABC $ is 4, and the length of hypotenuse $ AB $ is 12. Compute the perimeter of $ \triangle ABC $.
The reals $b>0$ and $a$ are such that the quadratic $x^2+ax+b$ has two distinct real roots, exactly one of which lies in the interval $[-1;1]$. Prove that one of the roots lies in the interval $(-b;b)$.
Let $a,b,c$ be non-negative real numbers such that $a+b\leq c+1, b+c\leq a+1$ and $c+a\leq b+1.$ Show that
\[a^2+b^2+c^2\leq 2abc+1.\]
Among all eight-digit multiples of four, are there more numbers with the digit $1$ or without the digit $1$ in their decimal representation?
Every evening uncle Chernomor (see Pushkin's tales) appoints either $9$ or $10$ of his 33 "knights" in the "night guard". When it can happen, for the first time, that every knight has been on duty the same number of times?
The altitudes $AA_1$ and $CC_1$ of an acute-angled triangle $ABC$ meet at point $H$. Point $Q$ is the reflection of the midpoint of $AC$ in line $AA_1$, point $P$ is the midpoint of segment $A_1C_1$. Prove that $\angle QPH = 90^o$.
(D.Shvetsov)
Three vertices of a parallelogram are $(2,-4),(-2,8),$ and $(12,7.)$ Determine the sum of the three possible x-coordinates of the fourth vertex.
Let $ ABCD$ be a convex quadrilateral and let $ P$ and $ Q$ be points in $ ABCD$ such that $ PQDA$ and $ QPBC$ are cyclic quadrilaterals. Suppose that there exists a point $ E$ on the line segment $ PQ$ such that $ \angle PAE \equal{} \angle QDE$ and $ \angle PBE \equal{} \angle QCE$. Show that the quadrilateral $ ABCD$ is cyclic.
[i]Proposed by John Cuya, Peru[/i]
Each positive integer $a$ undergoes the following procedure in order to obtain the number $d = d\left(a\right)$:
(i) move the last digit of $a$ to the first position to obtain the numb er $b$;
(ii) square $b$ to obtain the number $c$;
(iii) move the first digit of $c$ to the end to obtain the number $d$.
(All the numbers in the problem are considered to be represented in base $10$.) For example, for $a=2003$, we get $b=3200$, $c=10240000$, and $d = 02400001 = 2400001 = d(2003)$.)
Find all numbers $a$ for which $d\left( a\right) =a^2$.
[i]Proposed by Zoran Sunic, USA[/i]
2017 prime numbers $p_1,...,p_{2017}$ are given. Prove that $\prod_{i<j} (p_i^{p_j}-p_j^{p_i})$ is divisible by 5777.
Given $k \in \mathbb{Z}$ prove that there exist infinite pairs of distinct natural numbers such that
\begin{align*}
n+s(2n)=m+s(2m) \\
kn+s(n^2)=km+s(m^2).
\end{align*}
($s(n)$ denotes the sum of digits of $n$.)
[i]Proposed by Mohammadamin Sharifi[/i]
Let $t$ be an integer. Suppose the equation $$x^2 + (4t - 1) x + 4t^2 = 0$$ has at least one positive integer solution $n$. Show that $n$ is a perfect square.