Found problems: 1671
Let $\,{\mathbb{R}}\,$ denote the set of all real numbers. Find all functions $\,f: {\mathbb{R}}\rightarrow {\mathbb{R}}\,$ such that \[ f\left( x^{2}+f(y)\right) =y+\left( f(x)\right) ^{2}\hspace{0.2in}\text{for all}\,x,y\in \mathbb{R}. \]
There is a smallest positive real number $a$ such that there exists a positive real number $b$ such that all the roots of the polynomial $x^3-ax^2+bx-a$ are real. In fact, for this value of $a$ the value of $b$ is unique. What is this value of $b$?
$\textbf{(A)}\ 8\qquad\textbf{(B)}\ 9\qquad\textbf{(C)}\ 10\qquad\textbf{(D)}\ 11\qquad\textbf{(E)}\ 12$
Show that for any positive real numbers $a$ and $b$ the following inequality hold,
$$\frac{a(a+1)}{b+1}+\frac{b(b+1)}{a+1}\geq a+b.$$
Let $ x,y,z$ real numbers such that $ x \plus{} y \plus{} z \equal{} xy \plus{} yz \plus{} zx$. Find the minimum value of
\[ {x \over x^2 \plus{} 1} \plus{} {y\over y^2 \plus{} 1} \plus{} {z\over z^2 \plus{} 1}\]
Let $ G$ be a finite non-commutative group of order $ t \equal{} 2^nm$, where $ n, m$ are positive and $ m$ is odd. Prove, that if the group contains an element of order $ 2^n$, then
(i) $ G$ is not simple;
(ii) $ G$ contains a normal subgroup of order $ m$.
$n$ being a given integer, find all functions $f\colon \mathbb{Z} \to \mathbb{Z}$, such that for all integers $x,y$ we have $f\left( {x + y + f(y)} \right) = f(x) + ny$.
Let $a,b,c$ be positive real numbers such that $a+b+c=1$. Prove that
\[\frac {a}{b} + \frac {a}{c} + \frac {c}{b} + \frac {c}{a} + \frac {b}{c} + \frac {b}{a} + 6 \geq 2\sqrt{2}\left (\sqrt{\frac{1-a}{a}} + \sqrt{\frac{1-b}{b}} + \sqrt{\frac{1-c}{c}}\right ).\]
When does equality hold?
Let $n \geq 4$ be an integer. Find all positive real solutions to the following system of $2n$ equations:
\begin{align*}
a_{1} &=\frac{1}{a_{2 n}}+\frac{1}{a_{2}}, & a_{2}&=a_{1}+a_{3}, \\
a_{3}&=\frac{1}{a_{2}}+\frac{1}{a_{4}}, & a_{4}&=a_{3}+a_{5}, \\
a_{5}&=\frac{1}{a_{4}}+\frac{1}{a_{6}}, & a_{6}&=a_{5}+a_{7} \\
&\vdots & &\vdots \\
a_{2 n-1}&=\frac{1}{a_{2 n-2}}+\frac{1}{a_{2 n}}, & a_{2 n}&=a_{2 n-1}+a_{1}
\end{align*}
Let $ a, b, c $ be positive real numbers such that $ ab+bc+ca=1 $. Prove that
\[ \sqrt{ a^2 + b^2 + \frac{1}{c^2}} + \sqrt{ b^2 + c^2 + \frac{1}{a^2}} + \sqrt{ c^2 + a^2 + \frac{1}{b^2}} \ge \sqrt{33} \]
Let $n>1$ be an integer. For each numbers $(x_1, x_2,\dots, x_n)$ with $x_1^2+x_2^2+x_3^2+\dots +x_n^2=1$, denote
$m=\min\{|x_i-x_j|, 0<i<j<n+1\}$
Find the maximum value of $m$.
[b]p1.[/b] Find all positive integers $n$ such that $n^3 - 14n^2 + 64n - 93$ is prime.
[b]p2.[/b] Let $a, b, c$ be real numbers such that $0 \le a, b, c \le 1$. Find the maximum value of
$$\frac{a}{1 + bc}+\frac{b}{1 + ac}+\frac{c}{1 + ab}$$
[b]p3.[/b] Find the maximum value of the function $f(x, y, z) = 4x + 3y + 2z$ on the ellipsoid $16x^2 + 9y^2 + 4z^2 = 1$
[b]p4.[/b] Let $x_1,..., x_n$ be numbers such that $x_1+...+x_n = 2009$. Find the minimum value of $x^2_1+...+x^2_n$ (in term of $n$).
[b]p5.[/b] Find the number of odd integers between $1000$ and $9999$ that have at least 3 distinct digits.
[b]p6.[/b] Let $A_1,A_2,...,A_{2^n-1}$ be all the possible nonempty subsets of $\{1, 2, 3,..., n\}$. Find the maximum value of $a_1 + a_2 + ... + a_{2^n-1}$ where $a_i \in A_i$ for each $i = 1, 2,..., 2^n - 1$.
[b]p7.[/b] Find the rightmost digit when $41^{2009}$ is written in base $7$.
[b]p8.[/b] How many integral ordered triples $(x, y, z)$ satisfy the equation $x+y+z = 2009$, where $10 \le x < 31$, $100 < z < 310$ and $y \ge 0$.
[b]p9.[/b] Scooby has a fair six-sided die, labeled $1$ to $6$, and Shaggy has a fair twenty-sided die, labeled $1$ to $20$. During each turn, they both roll their own dice at the same time. They keep rolling the die until one of them rolls a 5. Find the probability that Scooby rolls a $5$ before Shaggy does.
[b]p10.[/b] Let $N = 1A323492110877$ where $A$ is a digit in the decimal expansion of $N$. Suppose $N$ is divisible by $7$. Find $A$.
[b]p11.[/b] Find all solutions $(x, y)$ of the equation $\tan^4(x+y)+\cot^4(x+y) = 1-2x-x^2$, where $-\frac{\pi}{2}
\le x; y \le \frac{\pi}{2}$
[b]p12.[/b] Find the remainder when $\sum^{50}_{k=1}k!(k^2 + k - 1)$ is divided by $1008$.
[b]p13.[/b] The devil set of a positive integer $n$, denoted $D(n)$, is defined as follows:
(1) For every positive integer $n$, $n \in D(n)$.
(2) If $n$ is divisible by $m$ and $m < n$, then for every element $a \in D(m)$, $a^3$ must be in $D(n)$.
Furthermore, call a set $S$ scary if for any $a, b \in S$, $a < b$ implies that $b$ is divisible by $a$. What is the least positive integer $n$ such that $D(n)$ is scary and has at least $2009$ elements?
PS. You had better use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].
[u]Round 9[/u]
[b]p25.[/b] Let $S$ be the set of the first $2017$ positive integers. Find the number of elements $n \in S$ such that $\sum^n_{i=1} \left\lfloor \frac{n}{i} \right\rfloor$ is even.
[b]p26.[/b] Let $\{x_n\}_{n \ge 0}$ be a sequence with $x_0 = 0$,$x_1 = \frac{1}{20}$ ,$x_2 = \frac{1}{17}$ ,$x_3 = \frac{1}{10}$ , and $x_n = \frac12 ((x_{n-2} +x_{n-4})$ for $n\ge 4$. Compute $$ \left\lfloor \frac{1}{x_{2017!} -x_{2017!-1}} \right\rfloor.$$
[b]p27.[/b] Let $ABCDE$ be be a cyclic pentagon. Given that $\angle CEB = 17^o$, find $\angle CDE + \angle EAB$, in degrees.
[u]Round 10[/u]
[b]p28.[/b] Let $S = \{1,2,4, ... ,2^{2016},2^{2017}\}$. For each $0 \le i \le 2017$, let $x_i$ be chosen uniformly at random from the subset of $S$ consisting of the divisors of $2^i$ . What is the expected number of distinct values in the set $\{x_0,x_1,x_2,... ,x_{2016},x_{2017}\}$?
[b]p29.[/b] For positive real numbers $a$ and $b$, the points $(a, 0)$, $(20,17)$ and $(0,b)$ are collinear. Find the minimum possible value of $a+b$.
[b]p30.[/b] Find the sum of the distinct prime factors of $2^{36}-1$.
[u]Round 11[/u]
[b]p31.[/b] There exist two angle bisectors of the lines $y = 20x$ and $y = 17x$ with slopes $m_1$ and $m_2$. Find the unordered pair $(m_1,m_2)$.
[b]p32.[/b] Triangle 4ABC has sidelengths $AB = 13$, $BC = 14$, $C A =15$ and orthocenter $H$. Let $\Omega_1$ be the circle through $B$ and $H$, tangent to $BC$, and let $\Omega_2$ be the circle through $C$ and $H$, tangent to $BC$. Finally, let $R \ne H$ denote the second intersection of $\Omega_1$ and $\Omega_2$. Find the length $AR$.
[b]p33.[/b] For a positive integer $n$, let $S_n = \{1,2,3, ...,n\}$ be the set of positive integers less than or equal to $n$. Additionally, let $$f (n) = |\{x \in S_n : x^{2017}\equiv x \,\, (mod \,\, n)\}|.$$ Find $f (2016)- f (2015)+ f (2014)- f (2013)$.
[u]Round 12[/u]
[b]p34. [/b] Estimate the value of $\sum^{2017}_{n=1} \phi (n)$, where $\phi (n)$ is the number of numbers less than or equal $n$ that are relatively prime to n. If your estimate is $E$ and the correct answer is $A$, your score for this problem will be max $\max \left(0,\lfloor 15 - 75 \frac{|A-E|}{A} \rceil \right).$
[b]p35.[/b] An up-down permutation of order $n$ is a permutation $\sigma$ of $(1,2,3, ..., n)$ such that $\sigma(i ) <\sigma (i +1)$ if and only if $i$ is odd. Denote by $P_n$ the number of up-down permutations of order $n$. Estimate the value of $P_{20} +P_{17}$. If your estimate is $E$ and the correct answer is $A$, your score for this problem will be $\max \left(0, 16 -\lceil \max \left(\frac{E}{A}, 2- \frac{E}{A}\right) \rceil \right).$
[b]p36.[/b] For positive integers $n$, superfactorial of $n$, denoted $n\$ $, is defined as the product of the first $n$ factorials. In other words, we have $n\$ = \prod^n_{i=1}(i !)$. Estimate the number of digits in the product $(20\$)\cdot (17\$)$. If your estimate is $E$ and the correct answer is $A$, your score for this problem will be $\max \left(0, \lfloor 15 -\frac12 |A-E| \rfloor \right).$
PS. You should use hide for answers. Rounds 1-4 have been posted [url=https://artofproblemsolving.com/community/c3h3158491p28715220]here [/url] and 5-8 [url=https://artofproblemsolving.com/community/c3h3158514p28715373]here[/url]. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].
At Euclid High School, the mathematics teachers are Mrs. Germain, Mr. Newton, and Mrs. Young. There are $11$ students in Mrs. Germain's class, 8 in Mr. Newton, and $9$ in Mrs. Young's class are taking the AMC $8$ this year. How many mathematics students at Euclid High School are taking the contest?
$ \textbf{(A)}\ 26 \qquad\textbf{(B)}\ 27\qquad\textbf{(C)}\ 28\qquad\textbf{(D)}\ 29\qquad\textbf{(E)}\ 30 $
Find the largest possible value of $M$ for which $\frac{x}{1+\frac{yz}{x}}+\frac{y}{1+\frac{zx}{y}}+\frac{z}{1+\frac{xy}{z}}\geq M$ for all $x,y,z>0$ with $xy+yz+zx=1$
Let $x, y, z > -1$. Prove that \[ \frac{1+x^2}{1+y+z^2} + \frac{1+y^2}{1+z+x^2} + \frac{1+z^2}{1+x+y^2} \geq 2. \]
[i]Laurentiu Panaitopol[/i]
[color=darkred]Prove that if $n\ge 2$ is a natural number and $x_1,x_2,\ldots,x_n$ are positive real numbers, then:
\[4\left(\frac {x_1^3-x_2^3}{x_1+x_2}+\frac {x_2^3-x_3^3}{x_2+x_3}+\ldots+\frac {x_{n-1}^3-x_n^3}{x_{n-1}+x_n}+\frac {x_n^3-x_1^3}{x_n+x_1}\right)\le \\ \\
\le(x_1-x_2)^2+(x_2-x_3)^2+\ldots+(x_{n-1}-x_n)^2+(x_n-x_1)^2\, .\][/color]
Let $n\ge 3$ be an integer, and let $a_2,a_3,\ldots ,a_n$ be positive real numbers such that $a_{2}a_{3}\cdots a_{n}=1$. Prove that
\[(1 + a_2)^2 (1 + a_3)^3 \dotsm (1 + a_n)^n > n^n.\]
[i]Proposed by Angelo Di Pasquale, Australia[/i]
Prove that for positive real numbers $a,b,c$ satisfying $abc=1$ the following inequality holds:
$$ \frac{a}{b(1+c)} +\frac{b}{c(1+a)}+\frac{c}{a(1+b)} \ge \frac{3}{2} $$
Prove that, for any triangle with side lengths $a,b,c$, the following inequality holds $$\frac{a}{(b+c)^2}+\frac{b}{(c+a)^2}+\frac{c}{(a+b)^2}\geq\frac9{8p}$$ ($p$ denotes the semiperimeter of a triangle)
Prove or disprove that $\forall a,b,c,d \in \mathbb{R}^+$ we have the following inequality:
\[3 \leq \frac{4a+b}{a+4b} + \frac{4b+c}{b+4c} + \frac{4c+a}{c+4a} < \frac{33}{4}\]
Let $a$, $b$, $c$ be nonnegative reals such that $ab+bc+ca = \frac{1}{3}$. Prove that
\[\frac{1}{a^{2}-bc+1}+\frac{1}{b^{2}-ca+1}+\frac{1}{c^{2}-ab+1}\leq 3 \]
Let $\mathbb{R}$ be the set of real numbers. Determine all functions $f: \mathbb{R} \rightarrow \mathbb{R}$ such that, for any real numbers $x$ and $y$, \[ f(f(x)f(y)) + f(x+y) = f(xy). \]
[i]Proposed by Dorlir Ahmeti, Albania[/i]
If $ab+\sqrt{ab+1}+\sqrt{a^2+b}\sqrt{a+b^2}=0$, find the value of $b\sqrt{a^2+b}+a\sqrt{b^2+a}$
Solve for $g : \mathbb{Z}^+ \to \mathbb{Z}^+$ such that
$$g(m + n) = g(m) + mn(m + n) + g(n)$$
Show that $g(n)$ is of the form $\sum_{i=0}^{d} {c_i n^i}$ \\
and find necessary and sufficient conditions on $d$ and $c_0, c_1, \cdots , c_d$
Let $x,y,z$ be positive real numbers. Prove the following inequality: \[ \frac 1{x^2+yz} + \frac 1{y^2+zx } + \frac 1{z^2+xy} \leq \frac 12 \left( \frac 1{xy} + \frac 1{yz} + \frac 1{zx} \right). \]