Let $x_1, x_2, \dots, x_n$ be different real numbers. Prove that \[\sum_{1 \leqslant i \leqslant n} \prod_{j \neq i} \frac{1-x_{i} x_{j}}{x_{i}-x_{j}}=\left\{\begin{array}{ll} 0, & \text { if } n \text { is even; } \\ 1, & \text { if } n \text { is odd. } \end{array}\right.\]

[b]p1.[/b] Chad lives on the third floor of an apartment building with ten floors. He leaves his room and goes up two floors, goes down four floors, goes back up five floors, and finally goes down one floor, where he finds Jordan's room. On which floor does Jordan live? [b]p2.[/b] A real number $x$ satisfies the equation $2014x + 1337 = 1337x + 2014$. What is $x$? [b]p3.[/b] Given two points on the plane, how many distinct regular hexagons include both of these points as vertices? [b]p4.[/b] Jordan has six different files on her computer and needs to email them to Chad. The sizes of these files are $768$, $1024$, $2304$, $2560$, $4096$, and $7680$ kilobytes. Unfortunately, the email server holds a limit of $S$ kilobytes on the total size of the attachments per email, where $S$ is a positive integer. It is additionally given that all of the files are indivisible. What is the maximum value of S for which it will take Jordan at least three emails to transmit all six files to Chad? [b]p5.[/b] If real numbers $x$ and $y$ satisfy $(x + 2y)^2 + 4(x + 2y + 2 - xy) = 0$, what is $x + 2y$? [b]p6.[/b] While playing table tennis against Jordan, Chad came up with a new way of scoring. After the first point, the score is regarded as a ratio. Whenever possible, the ratio is reduced to its simplest form. For example, if Chad scores the first two points of the game, the score is reduced from $2:0$ to $1:0$. If later in the game Chad has $5$ points and Jordan has $9$, and Chad scores a point, the score is automatically reduced from $6:9$ to $2:3$. Chad's next point would tie the game at $1:1$. Like normal table tennis, a player wins if he or she is the first to obtain $21$ points. However, he or she does not win if after his or her receipt of the $21^{st}$ point, the score is immediately reduced. Chad and Jordan start at $0:0$ and finish the game using this rule, after which Jordan notes a curiosity: the score was never reduced. How many possible games could they have played? Two games are considered the same if and only if they include the exact same sequence of scoring. [b]p7.[/b] For a positive integer $m$, we define $m$ as a factorial number if and only if there exists a positive integer $k$ for which $m = k \cdot (k - 1) \cdot ... \cdot 2 \cdot 1$. We define a positive integer $n$ as a Thai number if and only if $n$ can be written as both the sum of two factorial numbers and the product of two factorial numbers. What is the sum of the five smallest Thai numbers? [b]p8.[/b] Chad and Jordan are in the Exeter Space Station, which is a triangular prism with equilateral bases. Its height has length one decameter and its base has side lengths of three decameters. To protect their station against micrometeorites, they install a force field that contains all points that are within one decameter of any point of the surface of the station. What is the volume of the set of points within the force field and outside the station, in cubic decameters? PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

We call a triangle $\triangle ABC$, $Q$-angled if $\tan\angle A,\tan\angle B,\tan\angle C \in \mathbb{Q}$, where $\angle A,\angle B ,\angle C$ are the interior angles of the triangle $\triangle ABC$. $a)$ Prove that $Q$-angled triangles exist; $b)$ Let triangle $\triangle ABC$ be $Q$-angled. Prove that for any non-negative integer $n$, numbers of the form $E_n=\sin^n\angle A \sin^n\angle B \sin^n\angle C + \cos^n\angle A\cos^n\angle B\cos^n\angle C$ are rational.

[b]p1.[/b] You are given three buckets with a capacity to hold $8$, $5$, and $3$ quarts of water, respectively. Initially, the first bucket is filled with $8$ quarts of water, while the remaining two buckets are empty. There are no markings on the buckets, so you are only allowed to empty a bucket into another one or to fill a bucket to its capacity using the water from one of the other buckets. (a) Describe a procedure by which we can obtain exactly $6$ quarts of water in the first bucket. (b) Describe a procedure by which we can obtain exactly $4$ quarts of water in the first bucket. [b]p2.[/b] A point in the plane is called a lattice point if its coordinates are both integers. A triangle whose vertices are all lattice points is called a lattice triangle. In each case below, give explicitly the coordinates of the vertices of a lattice triangle $T$ that satisfies the stated properties. (a) The area of $T$ is $1/2$ and two sides of $T$ have length greater than $2011$. (b) The area of $T$ is $1/2$ and the three sides of $T$ each have length greater than $2011$. [b]p3.[/b] Alice and Bob play several rounds of a game. In the $n$-th round, where $n = 1, 2, 3, ...$, the loser pays the winner $2^{n-1}$ dollars (there are no ties). After $40$ rounds, Alice has a profit of $\$2011$ (and Bob has lost $\$2011$). How many rounds of the game did Alice win, and which rounds were they? Justify your answer. [b]p4.[/b] Each student in a school is assigned a $15$-digit ID number consisting of a string of $3$’s and $7$’s. Whenever $x$ and $y$ are two distinct ID numbers, then $x$ and $y$ differ in at least three entries. Show that the number of students in the school is less than or equal to $2048$. [b]p5.[/b] A triangle $ABC$ has the following property: there is a point $P$ in the plane of $ABC$ such that the triangles $PAB$, $PBC$ and $PCA$ all have the same perimeter and the same area. Prove that: (a) If $P$ is not inside the triangle $ABC$, then $ABC$ is a right-angled triangle. (b) If $P$ is inside the triangle $ABC$, then $ABC$ is an equilateral triangle. PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

Prove that if $a,b,c$ are positive integers such that $c^2 = a^2+b^2$, then both $c^2+ab$ and $c^2-ab$ are also expressible as the sums of squares of two positive integers.

A system of equations $$\begin{cases} x^2 \,\, ? \,\, z^2 = -8 \\ y^2 \,\, ? \,\, z^2 = 7 \end{cases}$$ is written on a piece of paper, but unfortunately two of the symbols are a little blurred. However, it is known that the system has at least one solution, and that each of the two question marks stands for either $+$ or $-$. What are the two symbols?

Let $x, y, z$ be positive real numbers satisfy the condition $x^2 +y^2 + z^2 = 2(x y + yz + z x)$. Prove that $x + y + z + \frac{1}{2x yz} \ge 4$

A sequence $\{y_i\}$ is given, where $y_0=-\frac{1}{4},y_1=0$. For every positive integer $n$ the following equality holds: $$y_{n-1}+y_{n+1}=4y_n+1$$ Prove that for every positive integer $n$ the number $2y_{2n}+\frac{3}{2}$ a) is a positive integer b) is a square of a positive integer [i]D. Zmiaikou[/i]

Let $a,b$ be positive integers. Prove that the equation $x^2+(a+b)^2x+4ab=1$ has rational solutions if and only if $a=b$. [i]Mihai Opincariu[/i]

Three players $A,B$ and $C$ play a game with three cards and on each of these $3$ cards it is written a positive integer, all $3$ numbers are different. A game consists of shuffling the cards, giving each player a card and each player is attributed a number of points equal to the number written on the card and then they give the cards back. After a number $(\geq 2)$ of games we find out that A has $20$ points, $B$ has $10$ points and $C$ has $9$ points. We also know that in the last game B had the card with the biggest number. Who had in the first game the card with the second value (this means the middle card concerning its value).

Let $n$ be an integer and $a, b$ real numbers such that $n > 1$ and $a > b > 0$. Prove that $$(a^n - b^n) \left ( \frac{1}{b^{n- 1}} - \frac{1}{a^{n -1}}\right) > 4n(n -1)(\sqrt{a} - \sqrt{b})^2$$

Show that for all real numbers $x,y,z$ such that $x + y + z = 0$ and $xy + yz + zx = -3$, the expression $x^3y + y^3z + z^3x$ is a constant.

Let $p \equiv 2 \pmod 3$ be a prime, $k$ a positive integer and $P(x) = 3x^{\frac{2p-1}{3}}+3x^{\frac{p+1}{3}}+x+1$. For any integer $n$, let $R(n)$ denote the remainder when $n$ is divided by $p$ and let $S = \{0,1,\cdots,p-1\}$. At each step, you can either (a) replaced every element $i$ of $S$ with $R(P(i))$ or (b) replaced every element $i$ of $S$ with $R(i^k)$. Determine all $k$ such that there exists a finite sequence of steps that reduces $S$ to $\{0\}$. [i]Proposed by fattypiggy123[/i]

Let $a,b,c$ be positive real numbers such that $abc=1$. Prove that $$\sqrt{\frac{a^3}{1+bc}}+\sqrt{\frac{b^3}{1+ac}}+\sqrt{\frac{c^3}{1+ab}}\geq 2$$ Are there any triples $(a,b,c)$, for which the equality holds? [i]Proposed by Konstantinos Metaxas.[/i]

Let $n\ge 2$ be an integer and let $P(X)=X^n+a_{n-1}X^{n-1}+\ldots +a_1X+1$ be a polynomial with positive integer coefficients. Suppose that $a_k=a_{n-k}$ for all $k\in 1,2,\ldots,n-1$. Prove that there exist infinitely many pairs of positive integers $x,y$ such that $x|P(y)$ and $y|P(x)$. [i]Remus Nicoara[/i]

Let $x$ and $y$ be two positive real numbers, such that $x + y = 1$. Prove that $$\left(1 +\frac{1}{x}\right)\left(1 +\frac{1}{y}\right) \ge 9$$

For a fixed natural number $m \geq 2$, prove that [b]a.)[/b] There exists integers $x_1, x_2, \ldots, x_{2m}$ such that \[x_i x_{m + i} = x_{i + 1} x_{m + i - 1} + 1, i = 1, 2, \ldots, m \hspace{2cm}(*)\] [b]b.)[/b] For any set of integers $\lbrace x_1, x_2, \ldots, x_{2m}$ which fulfils (*), an integral sequence $\ldots, y_{-k}, \ldots, y_{-1}, y_0, y_1, \ldots, y_k, \ldots$ can be constructed such that $y_k y_{m + k} = y_{k + 1} y_{m + k - 1} + 1, k = 0, \pm 1, \pm 2, \ldots$ such that $y_i = x_i, i = 1, 2, \ldots, 2m$.

Let $x,y$ and $z$ be positive real numbers such that $xy+yz+xz=3xyz$. Prove that \[ x^2y+y^2z+z^2x \ge 2(x+y+z)-3 \] and determine when equality holds. [i]UK - David Monk[/i]

Let $\mathbb{Z} _{>0}$ be the set of positive integers. Find all functions $f: \mathbb{Z} _{>0}\rightarrow \mathbb{Z} _{>0}$ such that \[ m^2 + f(n) \mid mf(m) +n \] for all positive integers $m$ and $n$.

[b]p1[/b]. Points $P_1,P_2,P_3,... ,P_n$ lie on a plane such that $P_aP_b = 1$,$P_cP_d = 2$, and $P_eP_f = 2018$ for not necessarily distinct indices $a,b,c,d,e, f \in \{1, 2,... ,n\}$. Find the minimum possible value of $n$. [b]p2.[/b] Find the coefficient of the $x^2y^4$ term in the expansion of $(3x +2y)^6$. [b]p3.[/b] Find the number of positive integers $n < 1000$ such that $n$ is a multiple of $27$ and the digit sum of $n$ is a multiple of $11$. [b]p4.[/b] How many times do the minute hand and hour hand of a $ 12$-hour analog clock overlap in a $366$-day leap year? [b]p5.[/b] Find the number of ordered triples of integers $(a,b,c)$ such that $(a +b)(b +c)(c + a) = 2018$. [b]p6.[/b] Let $S$ denote the set of the first $2018$ positive integers. Call the score of a subset the sum of its maximal element and its minimal element. Find the sum of score $(x)$ over all subsets $s \in S$ [b]p7.[/b] How many ordered pairs of integers $(a,b)$ exist such that $1 \le a,b \le 20$ and $a^a$ divides $b^b$? [b]p8.[/b] Let $f$ be a function such that for every non-negative integer $p$, $f (p)$ equals the number of ordered pairs of positive integers $(a,n)$ such that $a^n = a^p \cdot n$. Find $\sum^{2018}_{p=0}f (p)$. [b]p9.[/b] A point $P$ is randomly chosen inside a regular octagon $A_1A_2A_3A_4A_5A_6A_7A_8$. What is the probability that the projections of $P$ onto the lines $\overleftrightarrow{A_i A_{i+1}}$ for $i = 1,2,... ,8$ lie on the segments $\overline{A_iA_{i+1}}$ for $i = 1,2,... ,8$ (where indices are taken $mod \,\, 8$)? [b]p10. [/b]A person keeps flipping an unfair coin until it flips $3$ tails in a row. The probability of it landing on heads is $\frac23$ and the probability it lands on tails is $\frac13$ . What is the expected value of the number of the times the coin flips? PS. You had better use hide for answers.

Two spheres in contact have a common tangent cone. These three surfaces divide the space into various parts, only one of which is bounded by all three surfaces, it is "ring-shaped." Being given the radii of the spheres, $r$ and $R$, find the volume of the "ring-shaped" part. (The desired expression is a rational function of $r$ and $R.$)

An integer sequence $\{a_{n}\}_{n \ge 1}$ is defined by \[a_{0}=0, \; a_{1}=1, \; a_{n+2}=2a_{n+1}+a_{n}\] Show that $2^{k}$ divides $a_{n}$ if and only if $2^{k}$ divides $n$.

A set $M$ of real numbers will be called [i]special [/i] if it has the properties: (i) for each $x, y \in M, x\ne y$, the numbers $x + y$ and $xy$ are not zero and exactly one of them is rational; (ii) for each $x \in M, x^2$ is irrational. Find the maximum number of elements of a [i]special [/i] set.

Let $a,b,c$ be sides of the triangle. Prove that \[ a^2\left(\frac{b}{c}-1\right)+b^2\left(\frac{c}{a}-1\right)+c^2\left(\frac{a}{b}-1\right)\geq 0 . \]

For which $n\ge 3$ does there exist positive integers $a_1<a_2<\cdots <a_n$, such that: $$a_n=a_1+...+a_{n-1}, \hspace{0.5cm} \frac{1}{a_1}=\frac{1}{a_2}+...+\frac{1}{a_n}$$ are both true? [i]Proposed by Ivan Chan Kai Chin[/i]