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

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 de fine $$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.$