Let $n \geqslant 3$ be an integer, and let $x_1,x_2,\ldots,x_n$ be real numbers in the interval $[0,1]$. Let $s=x_1+x_2+\ldots+x_n$, and assume that $s \geqslant 3$. Prove that there exist integers $i$ and $j$ with $1 \leqslant i<j \leqslant n$ such that \[2^{j-i}x_ix_j>2^{s-3}.\]

Let $n$ be a given positive integer. Alice and Bob play a game. In the beginning, Alice determines an integer polynomial $P(x)$ with degree no more than $n$. Bob doesn’t know $P(x)$, and his goal is to determine whether there exists an integer $k$ such that no integer roots of $P(x) = k$ exist. In each round, Bob can choose a constant $c$. Alice will tell Bob an integer $k$, representing the number of integer $t$ such that $P(t) = c$. Bob needs to pay one dollar for each round. Find the minimum cost such that Bob can guarantee to reach his goal. [i]Proposed by ltf0501[/i]

Does there exist two infinite positive integer sets $S,T$, such that any positive integer $n$ can be uniquely expressed in the form $$n=s_1t_1+s_2t_2+\ldots+s_kt_k$$ ,where $k$ is a positive integer dependent on $n$, $s_1<\ldots<s_k$ are elements of $S$, $t_1,\ldots, t_k$ are elements of $T$?

Let $(a,b)=(a_n,a_{n+1}),\forall n\in\mathbb{N}$ all be positive interger solutions that satisfies $$1\leq a\leq b$$ and $$\dfrac{a^2+b^2+a+b+1}{ab}\in\mathbb{N}$$ And the value of $a_n$ is [b]only[/b] determined by the following recurrence relation:$ a_{n+2} = pa_{n+1} + qa_n + r$ Find $(p,q,r)$.

Find all quadruples of real numbers $(a,b,c,d)$ such that the equalities \[X^2 + a X + b = (X-a)(X-c) \text{ and } X^2 + c X + d = (X-b)(X-d)\] hold for all real numbers $X$. [i]Morteza Saghafian, Iran[/i]

[b]p1.[/b] A boy has as many sisters as brothers. How ever, his sister has twice as many brothers as sisters. How many boys and girls are there in the family? [b]p2.[/b] Solve each of the following problems. (1) Find a pair of numbers with a sum of $11$ and a product of $24$. (2) Find a pair of numbers with a sum of $40$ and a product of $400$. (3) Find three consecutive numbers with a sum of $333$. (4) Find two consecutive numbers with a product of $182$. [b]p3.[/b] $2008$ integers are written on a piece of paper. It is known that the sum of any $100$ numbers is positive. Show that the sum of all numbers is positive. [b]p4.[/b] Let $p$ and $q$ be prime numbers greater than $3$. Prove that $p^2 - q^2$ is divisible by $24$. [b]p5.[/b] Four villages $A,B,C$, and $D$ are connected by trails as shown on the map. [img]https://cdn.artofproblemsolving.com/attachments/4/9/33ecc416792dacba65930caa61adbae09b8296.png[/img] On each path $A \to B \to C$ and $B \to C \to D$ there are $10$ hills, on the path $A \to B \to D$ there are $22$ hills, on the path $A \to D \to B$ there are $45$ hills. A group of tourists starts from $A$ and wants to reach $D$. They choose the path with the minimal number of hills. What is the best path for them? PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

[b]p1.[/b] A square is tiled by smaller squares as shown in the figure. Find the area of the black square in the middle if the perimeter of the square $ABCD$ is $14$ cm. [img]https://cdn.artofproblemsolving.com/attachments/1/1/0f80fc5f0505fa9752b5c9e1c646c49091b4ca.png[/img] [b]p2.[/b] If $a, b$, and $c$ are numbers so that $a + b + c = 0$ and $a^2 + b^2 + c^2 = 1$. Compute $a^4 + b^4 + c^4$. [b]p3.[/b] A given fraction $\frac{a}{b}$ ($a, b$ are positive integers, $a \ne b$) is transformed by the following rule: first, $1$ is added to both the numerator and the denominator, and then the numerator and the denominator of the new fraction are each divided by their greatest common divisor (in other words, the new fraction is put in simplest form). Then the same transformation is applied again and again. Show that after some number of steps the denominator and the numerator differ exactly by $1$. [b]p4.[/b] A goat uses horns to make the holes in a new $30\times 60$ cm large towel. Each time it makes two new holes. Show that after the goat repeats this $61$ times the towel will have at least two holes whose distance apart is less than $6$ cm. [b]p5.[/b] You are given $555$ weights weighing $1$ g, $2$ g, $3$ g, $...$ , $555$ g. Divide these weights into three groups whose total weights are equal. [b]p6.[/b] Draw on the regular $8\times 8$ chessboard a circle of the maximal possible radius that intersects only black squares (and does not cross white squares). Explain why no larger circle can satisfy the condition. PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

Prove that for any four positive real numbers $ a$, $ b$, $ c$, $ d$ the inequality \[ \frac {(a \minus{} b)(a \minus{} c)}{a \plus{} b \plus{} c} \plus{} \frac {(b \minus{} c)(b \minus{} d)}{b \plus{} c \plus{} d} \plus{} \frac {(c \minus{} d)(c \minus{} a)}{c \plus{} d \plus{} a} \plus{} \frac {(d \minus{} a)(d \minus{} b)}{d \plus{} a \plus{} b}\ge 0\] holds. Determine all cases of equality. [i]Author: Darij Grinberg (Problem Proposal), Christian Reiher (Solution), Germany[/i]

[b]a)[/b] Show that there is no function $ f:\mathbb{R}\longrightarrow\mathbb{R} $ having the property that $$ f(f(x))=\left\{ \begin{matrix} \sqrt{2007} ,& \quad x\in\mathbb{Q} \\ 2007, & \quad x\not\in \mathbb{Q} \end{matrix} \right. , $$ for any real number $ x. $ [b]b)[/b] Prove that there is an infinite number of functions $ g:\mathbb{R}\longrightarrow\mathbb{R} $ having the property that $$ g(g(x))=\left\{ \begin{matrix} 2007 ,& \quad x\in\mathbb{Q} \\ \sqrt{2007}, & \quad x\not\in \mathbb{Q} \end{matrix} \right. , $$ for any real number $ x. $

The price of a gold ring in a certain universe is proportional to the square of its purity and the cube of its diameter. The purity is inversely proportional to the square of the depth of the gold mine and directly proportional to the square of the price, while the diameter is determined so that it is proportional to the cube root of the price and also directly proportional to the depth of the mine. How does the price vary solely in terms of the depth of the gold mine?

Given triangle $ABC$ such that angles $A$, $B$, $C$ satisfy \[ \frac{\cos A}{20}+\frac{\cos B}{21}+\frac{\cos C}{29}=\frac{29}{420} \] Prove that $ABC$ is right angled triangle

Show that there are real numbers $A,B$ such that the identity \[\sum_{k=1}^n\tan(k)\tan(k-1)=A\tan(n)+Bn\] holds for every positive integer $n.$

Let $a\in\mathbb{R}-\{0\}$. Find all functions $f: \mathbb{R}\to\mathbb{R}$ such that $f(a+x) = f(x) - x$ for all $x\in\mathbb{R}$. [i]Dan Schwartz[/i]

For a nonnegative integer $n$ define $\operatorname{rad}(n)=1$ if $n=0$ or $n=1$, and $\operatorname{rad}(n)=p_1p_2\cdots p_k$ where $p_1<p_2<\cdots <p_k$ are all prime factors of $n$. Find all polynomials $f(x)$ with nonnegative integer coefficients such that $\operatorname{rad}(f(n))$ divides $\operatorname{rad}(f(n^{\operatorname{rad}(n)}))$ for every nonnegative integer $n$.

Find all polynomials $P(x)$ with integer coefficients such that for all real numbers $s$ and $t$, if $P(s)$ and $P(t)$ are both integers, then $P(st)$ is also an integer.

Answer the following questions: (1) For complex numbers $\alpha ,\ \beta$, if $\alpha \beta =0$, then prove that $\alpha =0$ or $\beta =0$. (2) For complex number $\alpha$, if $\alpha^2$ is a positive real number, then prove that $\alpha$ is a real number. (3) For complex numbers $\alpha_1,\ \alpha_2,\ \cdots,\ \alpha_{2n+1}\ (n=1,\ 2,\ \cdots)$, assume that $\alpha_1\alpha_2,\ \cdots ,\ \alpha_k\alpha_{k+1},\ \cdots,\ \alpha_{2n}\alpha_{2n+1}$ and $\alpha_{2n+1}\alpha_1$ are all positive real numbers. Prove that $\alpha_1,\ \alpha_2,\ \cdots,\ \alpha_{2n+1}$ are all real numbers.

Let $f : Z_{\ge 0} \to Z_{\ge 0}$ satisfy the functional equation $$f(m^2 + n^2) =(f(m) - f(n))^2 + f(2mn)$$ for all nonnegative integers $m, n$. If $8f(0) + 9f(1) = 2006$, compute $f(0)$.

[b]p1. [/b] A clock has a long hand for minutes and a short hand for hours. A placement of those hands is [i]natural [/i] if you will see it in a correctly functioning clock. So, having both hands pointing straight up toward $12$ is natural and so is having the long hand pointing toward $6$ and the short hand half-way between $2$ and $3$. A natural placement of the hands is symmetric if you get another natural placement by interchanging the long and short hands. One kind of symmetric natural placement is when the hands are pointed in exactly the same direction. Are there symmetric natural placements of the hands in which the two hands are not pointed in exactly the same direction? If so, describe one such placement. If not, explain why none are possible. [b]p2.[/b] Let $\frac{m}{n}$ be a fraction such that when you write out the decimal expansion of $\frac{m}{n}$ , it eventually ends up with the four digits $2001$ repeated over and over and over. Prove that $101$ divides $n$. [b]p3.[/b] Consider the following two questions: Question $1$: I am thinking of a number between $0$ and $15$. You get to ask me seven yes-or-no questions, and I am allowed to lie at most once in answering your questions. What seven questions can you ask that will always allow you to determine the number? Note: You need to come up with seven questions that are independent of the answers that are received. In other words, you are not allowed to say, "If the answer to question $1$ is yes, then question $2$ is XXX; but if the answer to question $1$ is no, then question $2$ is YYY." Question $2$: Consider the set $S$ of all seven-tuples of zeros and ones. What sixteen elements of $S$ can you choose so that every pair of your chosen seven-tuples differ in at least three coordinates? a. These two questions are closely related. Show that an answer to Question $1$ gives an answer to Question $2$. b. Answer either Question $1$ or Question $2$. [b]p4.[/b] You may wish to use the angle addition formulas for the sine and cosine functions: $\sin (\alpha + \beta) = \sin \alpha \cos \beta + \cos \alpha \sin \beta$ $\cos (\alpha + \beta) = \cos \alpha \cos \beta - \sin \alpha \sin \beta$ a) Prove the identity $(\sin x)(1 + 2 \cos 2x) = \sin (3x)$. b) For any positive integer $n$, prove the identity $$(sin x)(1 + 2 \cos 2x + 2\cos 4x + ... +2\cos 2nx) = \sin ((2n +1)x)$$ [b]p5.[/b] Define the set $\Omega$ in the $xy$-plane as the union of the regions bounded by the three geometric figures: triangle $A$ with vertices $(0.5, 1.5)$, $(1.5, 0.5)$ and $(0.5,-0.5)$, triangle $B$ with vertices $(-0.5,1.5)$, $(-1.5,-0.5)$ and $(-0.5, 0.5)$, and rectangle $C$ with corners $(0.5, 1.0)$, $(-0.5, 1.0)$, $(-0.5,-1.0)$, and $(0.5,-1.0)$. a. Explain how copies of $\Omega$ can be used to cover the $xy$-plane. The copies are obtained by translating $\Omega$ in the $xy$-plane, and copies can intersect only along their edges. b. We can define a transformation of the plane as follows: map any point $(x, y)$ to $(x + G, x + y + G)$, where $G = 1$ if $y < -2x$, $G = -1$ if $y > -2x$, and $G = 0$ if $y = -2x$. Prove that every point in $\Omega$ is transformed into another point in $\Omega$, and that there are at least two points in $\Omega$ that are transformed into the same point. PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

Let $a,b,c\ge 0$ and $a+b+c=\sqrt2$. Show that \[\frac1{\sqrt{1+a^2}}+\frac1{\sqrt{1+b^2}}+\frac1{\sqrt{1+c^2}} \ge 2+\frac1{\sqrt3}\] [hide] In general if $a_1, a_2, \cdots , a_n \ge 0$ and $\sum_{i=1}^n a_i=\sqrt2$ we have \[\sum_{i=1}^n \frac1{\sqrt{1+a_i^2}} \ge (n-1)+\frac1{\sqrt3}\] [/hide]

Find $\displaystyle n \in \mathbb N$, $\displaystyle n \geq 2$, and the digits $\displaystyle a_1,a_2,\ldots,a_n$ such that \[ \displaystyle \sqrt{\overline{a_1 a_2 \ldots a_n}} - \sqrt{\overline{a_1 a_2 \ldots a_{n-1}}} = a_n . \]

We are given $m,n \in \mathbb{Z}^+.$ Show the number of solution $4-$tuples $(a,b,c,d)$ of the system \begin{align*} ab + bc + cd - (ca + ad + db) &= m\\ 2 \left(a^2 + b^2 + c^2 + d^2 \right) - (ab + ac + ad + bc + bd + cd) &= n \end{align*} is divisible by 10.

The sequence $0, 1, 1, 1, 1, 1,....,1$ where have $1$ number zero and $1995$ numbers one. If we choose two or more numbers in this sequence(but not the all $1996$ numbers) and substitute one number by arithmetic mean of the numbers selected, we obtain a new sequence with $1996$ numbers!!! Show that, we can repeat this operation until we have all $1996$ numbers are equal Note: It's not necessary to choose the same quantity of numbers in each operation!!!

For a positive integer $n$, we define the function $f_n(x)=\sum_{k=1}^n |x-k|$ for all real numbers $x$. For any two-digit number $n$ (in decimal representation), determine the set of solutions $\mathbb{L}_n$ of the inequality $f_n(x)<41$. [i](41st Austrian Mathematical Olympiad, National Competition, part 1, Problem 2)[/i]

[b]p1.[/b] In the group of five people any subgroup of three persons contains at least two friends. Is it possible to divide these five people into two subgroups such that all members of any subgroup are friends? [b]p2.[/b] Coefficients $a,b,c$ in expression $ax^2+bx+c$ are such that $b-c>a$ and $a \ne 0$. Is it true that equation $ax^2+bx+c=0$ always has two distinct real roots? [b]p3.[/b] Point $D$ is a midpoint of the median $AF$ of triangle $ABC$. Line $CD$ intersects $AB$ at point $E$. Distances $|BD|=|BF|$. Show that $|AE|=|DE|$. [b]p4.[/b] Real numbers $a,b$ satisfy inequality $a+b^5>ab^5+1$. Show that $a+b^7>ba^7+1$. [b]p5.[/b] A positive number was rounded up to the integer and got the number that is bigger than the original one by $28\%$. Find the original number (find all solutions). [b]p6.[/b] Divide a $5\times 5$ square along the sides of the cells into $8$ parts in such a way that all parts are different. PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

Let $x$ be a number such that $x +\frac{1}{x}=-1$. Determine the value of $x^{1994} +\frac{1}{x^{1994}}$.