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

Show that for all reals $x,y,z$, we have $$\left(x^2+3\right)\left(y^2+3\right)\left(z^2+3\right)\ge(xyz+x+y+z+4)^2.$$
For a positive integer $k$, define the $k$-[i]pop[/i] of a positive integer $n$ as the infinite sequence of integers $a_1, a_2, ...$ such that $a_1 = n$ and $$a_{i+1}= \left\lfloor \frac{a_i}{k} \right\rfloor , i = 1, 2, ..$$ where $ \lfloor x\rfloor $ denotes the greatest integer less than or equal to $x$. Furthermore, define a positive integer $m$ to be $k$-[i]pop avoiding[/i] if $k$ does not divide any nonzero term in the $k$-pop of $m$. For example, $14$ is 3-pop avoiding because $3$ does not divide any nonzero term in the $3$-pop of $14$, which is $14, 4, 1, 0, 0, ....$ Suppose that the number of positive integers less than $13^{2018}$ which are $13$-pop avoiding is equal to N. What is the remainder when $N$ is divided by $1000$?
Let $n \in \mathbb{N}_{\geq 2}.$ Prove that for any complex numbers $a_1,a_2,\ldots,a_n$ and $b_1,b_2,\ldots,b_n,$ the following statements are equivalent: a) $\sum_{k=1}^n|z-a_k|^2 \leq \sum_{k=1}^n|z-b_k|^2, \: \forall z \in \mathbb{C}.$ b) $\sum_{k=1}^na_k=\sum_{k=1}^nb_k$ and $\sum_{k=1}^n|a_k|^2 \leq \sum_{k=1}^n|b_k|^2.$
Given that in a triangle $ABC$, $AB=3$, $BC=4$ and the midpoints of the altitudes of the triangle are collinear, find all possible values of the length of $AC$.
In unit square $ABCD,$ the inscribed circle $\omega$ intersects $\overline{CD}$ at $M,$ and $\overline{AM}$ intersects $\omega$ at a point $P$ different from $M.$ What is $AP?$ $\textbf{(A) } \frac{\sqrt5}{12} \qquad \textbf{(B) } \frac{\sqrt5}{10} \qquad \textbf{(C) } \frac{\sqrt5}{9} \qquad \textbf{(D) } \frac{\sqrt5}{8} \qquad \textbf{(E) } \frac{2\sqrt5}{15}$
For each prime $p$, construct a graph $G_p$ on $\{1,2,\ldots p\}$, where $m\neq n$ are adjacent if and only if $p$ divides $(m^{2} + 1-n)(n^{2} + 1-m)$. Prove that $G_p$ is disconnected for infinitely many $p$
Find all lists $(x_1, x_2, \ldots, x_{2020})$ of non-negative real numbers such that the following three conditions are all satisfied: [list] [*] $x_1 \le x_2 \le \ldots \le x_{2020}$; [*] $x_{2020} \le x_1 + 1$; [*] there is a permutation $(y_1, y_2, \ldots, y_{2020})$ of $(x_1, x_2, \ldots, x_{2020})$ such that $$\sum_{i = 1}^{2020} ((x_i + 1)(y_i + 1))^2 = 8 \sum_{i = 1}^{2020} x_i^3.$$ [/list] [i]A permutation of a list is a list of the same length, with the same entries, but the entries are allowed to be in any order. For example, $(2, 1, 2)$ is a permutation of $(1, 2, 2)$, and they are both permutations of $(2, 2, 1)$. Note that any list is a permutation of itself.[/i]
Sam dumps tea for $6$ hours at a constant rate of $60$ tea crates per hour. Eddie takes $4$ hours to dump the same amount of tea at a different constant rate. How many tea crates does Eddie dump per hour? [i]Proposed by Samuel Tsui[/i] [hide=Solution] [i]Solution.[/i] $\boxed{90}$ Sam dumps a total of $6 \cdot 60 = 360$ tea crates and since it takes Eddie $4$ hours to dump that many he dumps at a rate of $\dfrac{360}{4}= \boxed{90}$ tea crates per hour. [/hide]
Prove that the equation $x^2 + y^2 - z^2 = 1997$ has infinitely many solutions in integers $x$, $y$ and $z$. (N Vassiliev)
Prove the following inequality: $$\sin{1} + \sin{3} + \ldots + \sin{2021} > \frac{2\sin{1011}^2}{\sqrt{3}}$$ [i]Proposed by Oleksii Masalitin[/i]
In the table $n \times n$ numbers from $1$ to $n$ are written in a spiral way. For which $n$ all the numbers on the main diagonal are distinct?
In $\triangle AEF$, let $B$ and $D$ be on segments $AE$ and $AF$ respectively, and let $ED$ and $FB$ intersect at $C$. Define $K,L,M,N$ on segments $AB,BC,CD,DA$ such that $\frac{AK}{KB}=\frac{AD}{BC}$ and its cyclic equivalents. Let the incircle of $\triangle AEF$ touch $AE,AF$ at $S,T$ respectively; let the incircle of $\triangle CEF$ touch $CE,CF$ at $U,V$ respectively. Prove that $K,L,M,N$ concyclic implies $S,T,U,V$ concyclic.
Two positive integers $m$ and $n$ are both less than $500$ and $\text{lcm}(m,n) = (m-n)^2$. What is the maximum possible value of $m+n$?
Let $n\geq2$ be a positive integer, with divisors $1=d_1<d_2<\,\ldots<d_k=n$. Prove that $d_1d_2+d_2d_3+\,\ldots\,+d_{k-1}d_k$ is always less than $n^2$, and determine when it is a divisor of $n^2$.
Prove that, for any integer $g > 2$, there is a unique three-digit number $\overline{abc}_g$ in base $g$ whose representation in some base $h = g \pm 1$ is $\overline{cba}_h$.
Let $a, b$ and $c$ be positive real numbers. Prove that $\prod_{cyc}(16a^2+8b+17)\geq2^{12}\prod_{cyc}(a+1)$.
Let $\Gamma$ and $\Gamma_1$ be two circles internally tangent at $A$, with centers $O$ and $O_1$ and radii $r$ and $r_1$, respectively ($r>r_1$). $B$ is a point diametrically opposed to $A$ in $\Gamma$, and $C$ is a point on $\Gamma$ such that $BC$ is tangent to $\Gamma_1$ at $P$. Let $A'$ the midpoint of $BC$. Given that $O_1A'$ is parallel to $AP$, find the ratio $r/r_1$.
Let $a_1,\ldots, a_n$ be real numbers. Define polynomials $f,g$ by $$f(x)=\sum_{k=1}^n a_kx^k,\ g(x)=\sum_{k=1}^n \frac{a_k}{2^k-1}x^k.$$ Assume that $g(2016)=0$. Prove that $f(x)$ has a root in $(0;2016)$.
A real number is called [i]triplex[/i] if it has a decimal representation in which none of $0$ and $3$ different digit occurs. Prove that every positive real number is the sum of nine triplex numbers.
Find $k \in \mathbb{N}$ such that [b]a.)[/b] For any $n \in \mathbb{N}$, there does not exist $j \in \mathbb{Z}$ which satisfies the conditions $0 \leq j \leq n - k + 1$ and $\left( \begin{array}{c} n\\ j\end{array} \right), \left( \begin{array}{c} n\\ j + 1\end{array} \right), \ldots, \left( \begin{array}{c} n\\ j + k - 1\end{array} \right)$ forms an arithmetic progression. [b]b.)[/b] There exists $n \in \mathbb{N}$ such that there exists $j$ which satisfies $0 \leq j \leq n - k + 2$, and $\left( \begin{array}{c} n\\ j\end{array} \right), \left( \begin{array}{c} n\\ j + 1\end{array} \right), \ldots , \left( \begin{array}{c} n\\ j + k - 2\end{array} \right)$ forms an arithmetic progression. Find all $n$ which satisfies part [b]b.)[/b]
The sequence of integers $a_1, a_2, ,,$ is defined as follows: $$a_n=\begin{cases} 0\,\,\,\, if\,\,\,\, n\,\,\,\, has\,\,\,\, an\,\,\,\, even\,\,\,\, number\,\,\,\, of\,\,\,\, divisors\,\,\,\, greater\,\,\,\, than\,\,\,\, 2014 \\ 1 \,\,\,\, if \,\,\,\, n \,\,\,\, has \,\,\,\, an \,\,\,\, odd \,\,\,\, number \,\,\,\, of \,\,\,\, divisors \,\,\,\, greater \,\,\,\, than \,\,\,\, 2014\end{cases}$$ Show that the sequence $a_n$ never becomes periodic.
What is the average (mean) of all $ 5$-digit numbers that can be formed by using each of the digits $ 1$, $ 3$, $ 5$, $ 7$, and $ 8$ exactly once? $ \textbf{(A)}\ 48000\qquad \textbf{(B)}\ 49999.5\qquad \textbf{(C)}\ 53332.8\qquad \textbf{(D)}\ 55555\qquad \textbf{(E)}\ 56432.8$
Given is a acute angled triangle $ABC$. The lengths of the altitudes from $A, B$ and $C$ are successively $h_A, h_B$ and $h_C$. Inside the triangle is a point $P$. The distance from $P$ to $BC$ is $1/3 h_A$ and the distance from $P$ to $AC$ is $1/4 h_B$. Express the distance from $P$ to $AB$ in terms of $h_C$.
What is the sum of all possible values of $t$ between $0$ and $360$ such that the triangle in the coordinate plane whose vertices are $(\cos 40 ^{\circ}, \sin 40 ^{\circ}), (\cos 60 ^{\circ}, \sin 60 ^{\circ}),$ and $(\cos t ^{\circ}, \sin t ^{\circ})$ is isosceles? $\textbf{(A)}\ 100 \qquad\textbf{(B)}\ 150 \qquad\textbf{(C)}\ 330 \qquad\textbf{(D)}\ 360 \qquad\textbf{(E)}\ 380$
Consider the equation $x^4-24x^3+210x^2+mx+n=0$. Given that the roots of this equation are nonnegative reals, find the maximum possible value of a root of this equation across all values of $m$ and $n$. [i]Proposed by Andrew Zhao[/i]