Found problems: 85335
Is it possible to choose $1983$ distinct positive integers, all less than or equal to $10^{5}$, no three of which are consecutive terms of an arithmetic progression?
Let $ a,b,c,d $ be four non-negative reals such that $ a+b+c+d = 4 $. Prove that $$ a\sqrt{3a+b+c}+b\sqrt{3b+c+d}+c\sqrt{3c+d+a}+d\sqrt{3d+a+b} \ge 4\sqrt{5} $$
Find all pairs of solutions $(x,y)$:
\[ x^3 + x^2y + xy^2 + y^3 = 8(x^2 + xy + y^2 + 1). \]
On a blank paper there were drawn two perpendicular axes $x$ and $y$ with the same scale. The graph of a function $y=f(x)$ was drawn in this coordinate system. Then the $y$ axis and all the scale marks on the $x$ axis were erased. Provide a way how to draw again the $y$ axis using pencil, ruler and compass:
(a) $f(x)= 3^x$;
(b) $f(x)= \log_a x$, where $a>1$ is an unknown number.
Decide if there are ten natural and distinct numbers $a_1,a_2,\ldots ,a_{10}$ such that:
$\bullet$ Each of them is a power of a natural number with a natural exponent and greater than $1$.
$\bullet$ The numbers $a_1,a_2,\ldots ,a_{10}$ form an arithmetic progression.
In quadrilateral $ABCD$ sides $AD$ and $BC$ aren't parallel. Diagonals $AC$ and $BD$ intersect in $E$. $F$ and $G$ are points on sides $AB$ and $DC$ such $\frac{AF}{FB}=\frac{DG}{GC}=\frac{AD}{BC}$ Prove that if $E, F, G$ are collinear then $ABCD$ is cyclic.
Prove that there exist $C>0$, which satisfies the following conclusion:
For any infinite positive arithmetic integer sequence $a_1, a_2, a_3,\cdots$, if the greatest common divisor of $a_1$ and $a_2$ is squarefree, then there exists a positive integer $m\le C\cdot {a_2}^2$, such that $a_m$ is squarefree.
Note: A positive integer $N$ is squarefree if it is not divisible by any square number greater than $1$.
[i]Proposed by Qu Zhenhua[/i]
Let $p_n$ be the $n$-th prime, so that $p_1 = 2, p_2 = 3,...$ and define $$X_n = \{0\} \cup \{p_1,...,p_n\}$$ for each positive integer $n$. Find all $n$ for which there exist $A,B \subseteq N$ such that$ |A|,|B| \ge 2$ and
$$X_n = A + B$$, where $A + B :=\{a + b : a \in A; b \in B \}$ and $N := \{0,1, 2,...\}$.
(Salvatore Tringali)
Find the minimum possible least common multiple of twenty natural numbers whose sum is $801$.
Let $f: \mathbb{N} \rightarrow \mathbb{N}$ be a function, and let $f^m$ be $f$ applied $m$ times. Suppose that for every $n \in \mathbb{N}$ there exists a $k \in \mathbb{N}$ such that $f^{2k}(n)=n+k$, and let $k_n$ be the smallest such $k$. Prove that the sequence $k_1,k_2,\ldots $ is unbounded.
[i]Proposed by Palmer Mebane, United States[/i]
A concrete sewer pipe fitting is shaped like a cylinder with diameter $48$ with a cone on top. A cylindrical hole of diameter $30$ is bored all the way through the center of the fitting as shown. The cylindrical portion has height $60$ while the conical top portion has height $20$. Find $N$ such that the volume of the concrete is $N \pi$.
[asy]
import three;
size(250);
defaultpen(linewidth(0.7)+fontsize(10)); pen dashes = linewidth(0.7) + linetype("2 2");
currentprojection = orthographic(0,-15,5);
draw(circle((0,0,0), 15),dashes);
draw(circle((0,0,80), 15));
draw(scale3(24)*((-1,0,0)..(0,-1,0)..(1,0,0)));
draw(shift((0,0,60))*scale3(24)*((-1,0,0)..(0,-1,0)..(1,0,0)));
draw((-24,0,0)--(-24,0,60)--(-15,0,80)); draw((24,0,0)--(24,0,60)--(15,0,80));
draw((-15,0,0)--(-15,0,80),dashes); draw((15,0,0)--(15,0,80),dashes);
draw("48", (-24,0,-20)--(24,0,-20));
draw((-15,0,-20)--(-15,0,-17)); draw((15,0,-20)--(15,0,-17));
label("30", (0,0,-15));
draw("60", (50,0,0)--(50,0,60));
draw("20", (50,0,60)--(50,0,80));
draw((50,0,60)--(47,0,60));[/asy]
$f(x)$ is square polynomial and $a \neq b$ such that $f(a)=b,f(b)=a$. Prove that there is not other pair $(c,d)$ that $f(c)=d,f(d)=c$
An integer $n > 1$ and a prime $p$ are such that $n$ divides $p-1$, and $p$ divides $n^3 - 1$. Prove that $4p - 3$ is a perfect square.
Professor Piraldo takes part in soccer matches with a lot of goals and judges a match in his own peculiar way. A match with score of $m$ goals to $n$ goals, $m\geq n$, is [i]tough[/i] when $m\leq f(n)$, where $f(n)$ is defined by $f(0) = 0$ and, for $n \geq 1$, $f(n) = 2n-f(r)+r$, where $r$ is the largest integer such that $r < n$ and $f(r) \leq n$.
Let $\phi ={1+\sqrt 5\over 2}$. Prove that a match with score of $m$ goals to $n$, $m\geq n$, is tough if $m\leq \phi n$ and is not tough if $m \geq \phi n+1$.
In a round-robin basketball tournament, each basketball team plays every other basketball team exactly once. If there are $20$ basketball teams, what is the greatest number of basketball teams that could have at least $16$ wins after the tournament is completed?
[i]Proposed by James Lin[/i]
Let $a,b,c\in\mathbb R^{n}, a+b+c=0$ and $\lambda>0$. Prove that \[\prod_{cycle}\frac{|a|+|b|+(2\lambda+1)|c|}{|a|+|b|+|c|}\geq(2\lambda+3)^{3}\]
Let $m,n \geqslant 2$ be integers, let $X$ be a set with $n$ elements, and let $X_1,X_2,\ldots,X_m$ be pairwise distinct non-empty, not necessary disjoint subset of $X$. A function $f \colon X \to \{1,2,\ldots,n+1\}$ is called [i]nice[/i] if there exists an index $k$ such that \[\sum_{x \in X_k} f(x)>\sum_{x \in X_i} f(x) \quad \text{for all } i \ne k.\] Prove that the number of nice functions is at least $n^n$.
Find all functions $f\colon \mathbb{R} \rightarrow \mathbb{R}$ such that for all $x,y \in \mathbb{R}$,
\[xf(x+f(y))=(y-x)f(f(x)).\]
[i]Proposed by Nikola Velov, Macedonia[/i]
A set $ X$ of positive integers is called [i]nice[/i] if for each pair $ a$, $ b\in X$ exactly one of the numbers $ a \plus{} b$ and $ |a \minus{} b|$ belongs to $ X$ (the numbers $ a$ and $ b$ may be equal). Determine the number of nice sets containing the number 2008.
[i]Author: Fedor Petrov[/i]
Assume : $x,y,z>0$ , $ x^2+y^2+z^2 = 3 $ . Prove the following inequality :
$${\frac{x^{2009}-2008(x-1)}{y+z}+\frac{y^{2009}-2008(y-1)}{x+z}+\frac{z^{2009}-2008(z-1)}{x+y}\ge\frac{1}{2}(x+y+z)}$$
Let \(p,p_2,\dots,p_k\) be distinct primes and let \(a_2,a_3,\dots,a_k\) be nonnegative integers. Define
\[
m \;=\;
\frac12
\Bigl(\prod_{i=2}^k p_i^{a_i}\Bigr)
\Bigl(\prod_{i=1}^k(p_i+1)\;+\;\sum_{i=1}^k(p_i-1)\Bigr),
\]
\[
n \;=\;
\frac12
\Bigl(\prod_{i=2}^k p_i^{a_i}\Bigr)
\Bigl(\prod_{i=1}^k(p_i+1)\;-\;\sum_{i=1}^k(p_i-1)\Bigr).
\]
Prove that
\[
p^2-1 \;\bigm|\; p\,m \;-\; n.
\]
The diagram shows part of a scale of a measuring device. The arrow indicates an approximate reading of
[asy]
draw((-3,0)..(0,3)..(3,0));
draw((-3.5,0)--(-2.5,0));
draw((0,2.5)--(0,3.5));
draw((2.5,0)--(3.5,0));
draw((1.8,1.8)--(2.5,2.5));
draw((-1.8,1.8)--(-2.5,2.5));
draw((0,0)--3*dir(120),EndArrow);
label("$10$",(-2.6,0),E);
label("$11$",(2.6,0),W);[/asy]
$ \text{(A)}\ 10.05\qquad\text{(B)}\ 10.15\qquad\text{(C)}\ 10.25\qquad\text{(D)}\ 10.3\qquad\text{(E)}\ 10.6 $
Consider the polynomials \begin{align*}P(x) &= (x + \sqrt{2})(x^2 - 2x + 2)\\Q(x) &= (x - \sqrt{2})(x^2 + 2x + 2)\\R(x) &= (x^2 + 2)(x^8 + 16).\end{align*} Find the coefficient of $x^4$ in $P(x)\cdot Q(x)\cdot R(x)$.
Let triangle $ABC$ with $AB<AC$ has orthocenter $H$, and let the midpoint of $BC$ be $M$. The internal angle bisector of $\angle BAC$ meet $CH$ at $X$, and the external angle bisector of $\angle BAC$ meet $BH$ at $Y$. The circles $(BHX)$ and $(CHY)$ meet again at $Z$.
Prove that $\angle HZM=90^{\circ}$.
[i]Proposed by Ivan Chan Kai Chin[/i]
On triangle $ABC$ let $D$ be the point on $AB$ so that $CD$ is an altitude of the triangle, and $E$ be the point on $BC$ so that $AE$ bisects angle $BAC.$ Let $G$ be the intersection of $AE$ and $CD,$ and let point $F$ be the intersection of side $AC$ and the ray $BG.$ If $AB$ has length $28,$ $AC$ has length $14,$ and $CD$ has length $10,$ then the length of $CF$ can be written as $\tfrac{k-m\sqrt{p}}{n}$ where $k, m, n,$ and $p$ are positive integers, $k$ and $n$ are relatively prime, and $p$ is not divisible by the square of any
prime. Find $k - m + n + p.$