At a dinner party there are $N$ hosts and $N$ guests, seated around a circular table, where $N\geq 4$. A pair of two guests will chat with one another if either there is at most one person seated between them or if there are exactly two people between them, at least one of whom is a host. Prove that no matter how the $2N$ people are seated at the dinner party, at least $N$ pairs of guests will chat with one another.

In the trapezoid $ABCD$ with bases $AB$ and $CD$, let $M$ be the midpoint of side $DA$. If $BC=a$, $MC=b$ and $\angle MCB=150^\circ$, what is the area of trapezoid $ABCD$ as a function of $a$ and $b$?

A particle of unit mass moves on a straight line under the action of a force which is a function $f(v)$ of the velocity $v$ of the particle, but the form of the function is not known. A motion is observed, and the distance $x$ covered in time $t$ satisfies the formula $x= at^2 + bt+c$, where $a,b,c$ have numerical values determined by observation of the motion. Find the function $f(v)$ for the range of $v$ covered by the experiment.

Let $A=[a_{ij}]_{n \times n}$ be a $n \times n$ matrix whose elements are all numbers which belong to set $\{1,2,\cdots ,n\}$. Prove that by swapping the columns of $A$ with each other we can produce matrix $B=[b_{ij}]_{n \times n}$ such that $K(B) \le n$ where $K(B)$ is the number of elements of set $\{(i,j) ; b_{ij} =j\}$.

Let $c$ and $n > c$ be positive integers. Mary's teacher writes $n$ positive integers on a blackboard. Is it true that for all $n$ and $c$ Mary can always label the numbers written by the teacher by $a_1,\ldots, a_n$ in such an order that the cyclic product $(a_1-a_2)\cdot(a_2-a_3)\cdots(a_{n-1}-a_n)\cdot(a_n-a_1)$ would be congruent to either $0$ or $c$ modulo $n$?

a) Let $ax^3 + bx^2 + cx + d$ be divisible by $5$ for given positive integers $a, b, c, d$ and any integer $x$. Prove that $a, b, c$ and $d$ are all divisible by $5$. b) Let $ax^4 + bx^3 + cx^2 + dx + e$ be divisible by $7$ for given positive integers $a, b, c, d, e$ and all integers $x$. Prove that $a, b, c, d$ and $e$ are all divisible by $7$.

Let $p_n$ be a bounded sequence of integers which satisfies the recursion $$p_n =\frac{p_{n-1} +p_{n-2} + p_{n-3}p _{n-4}}{p_{n-1} p_{n-2}+ p_{n-3} +p_{n-4}}.$$ Show that the sequence eventually becomes periodic.

Let $S = \{2, 3, 4, \dots\}$ be the set of positive integers greater than 1. Find all functions $f : S \to S$ that satisfy \[ \text{gcd}(a, f(b)) \cdot \text{lcm}(f(a), b) = f(ab) \] for all pairs of integers $a, b \in S$. Clarification: $\text{gcd}(a,b)$ is the greatest common divisor of $a$ and $b$, and $\text{lcm}(a,b)$ is the least common multiple of $a$ and $b$.

An interior point in a rectangle is connected by line segments to the midpoints of its four sides. Thus four domains (polygons) with the areas $a, b, c$ and $d$ appear (see the figure). Prove that $a + c = b + d$. [img]https://1.bp.blogspot.com/-BipDNHELjJI/XzcCa68P3HI/AAAAAAAAMXY/H2Iqya9VItMLXrRqsdyxHLTXCAZ02nEtgCLcBGAsYHQ/s0/2002%2BMohr%2Bp1.png[/img]

Show that for every integer $n \geq 1$, it is possible to express $5^n$ as the sum of two nonzero squares.

Let $ ABC$ be a triangle, and $ H$ its orthocenter. Let $ P$ be a point on the circumcircle of triangle $ ABC$ (distinct from the vertices $ A$, $ B$, $ C$), and let $ E$ be the foot of the altitude of triangle $ ABC$ from the vertex $ B$. Let the parallel to the line $ BP$ through the point $ A$ meet the parallel to the line $ AP$ through the point $ B$ at a point $ Q$. Let the parallel to the line $ CP$ through the point $ A$ meet the parallel to the line $ AP$ through the point $ C$ at a point $ R$. The lines $ HR$ and $ AQ$ intersect at some point $ X$. Prove that the lines $ EX$ and $ AP$ are parallel.

Find all triples $a,b,c$ of positive integers such that \[ ( 1 + \frac{1}{a} ) ( 1 + \frac{1}{b}) ( 1 + \frac{1}{c} ) = 3. \]

Prove that an arbitrary triangle with area $1$ can be covered by an isosceles triangle with area less than $\sqrt{2}$.

Let $a,b,c$ be positive real numbers such that $ab+bc+ca\le 3abc$. Prove that \[\sqrt{\frac{a^2+b^2}{a+b}}+\sqrt{\frac{b^2+c^2}{b+c}}+\sqrt{\frac{c^2+a^2}{c+a}}+3\le \sqrt{2} (\sqrt{a+b}+\sqrt{b+c}+\sqrt{c+a})\]

Three circles of radius $ s$ are drawn in the first quadrant of the $ xy$-plane. The first circle is tangent to both axes, the second is tangent to the first circle and the $ x$-axis, and the third is tangent to the first circle and the $ y$-axis. A circle of radius $ r > s$ is tangent to both axes and to the second and third circles. What is $ r/s$? [asy]unitsize(3mm); defaultpen(linewidth(.8pt)+fontsize(10pt)); dotfactor=3; pair O0=(9,9), O1=(1,1), O2=(3,1), O3=(1,3); pair P0=O0+9*dir(-45), P3=O3+dir(70); pair[] ps={O0,O1,O2,O3}; dot(ps); draw(Circle(O0,9)); draw(Circle(O1,1)); draw(Circle(O2,1)); draw(Circle(O3,1)); draw(O0--P0,linetype("3 3")); draw(O3--P3,linetype("2 2")); draw((0,0)--(18,0)); draw((0,0)--(0,18)); label("$r$",midpoint(O0--P0),NE); label("$s$",(-1.5,4)); draw((-1,4)--midpoint(O3--P3));[/asy]$ \textbf{(A)}\ 5 \qquad \textbf{(B)}\ 6 \qquad \textbf{(C)}\ 8 \qquad \textbf{(D)}\ 9 \qquad \textbf{(E)}\ 10$

A table $2 \times 2010$ is divided to unit cells. Ivan and Peter are playing the following game. Ivan starts, and puts horizontal $2 \times 1$ domino that covers exactly two unit table cells. Then Peter puts vertical $1 \times 2$ domino that covers exactly two unit table cells. Then Ivan puts horizontal domino. Then Peter puts vertical domino, etc. The person who cannot put his domino will lose the game. Find who have winning strategy.

How many integer triples $(x,y,z)$ are there satisfying $x^3+y^3=x^2yz+xy^2z+2$ ? $ \textbf{(A)}\ 5 \qquad \textbf{(B)}\ 4 \qquad \textbf{(C)}\ 3 \qquad \textbf{(D)}\ 2 \qquad \textbf{(E)}\ 1$

Find all values of parameters $a,b$ for which the polynomial $$x^4+(2a+1)x^3+(a-1)^2x^2+bx+4$$can be written as a product of two monic quadratic polynomials $\Phi(x)$ and $\Psi(x)$, such that the equation $\Psi(x)=0$ has two distinct roots $\alpha,\beta$ which satisfy $\Phi(\alpha)=\beta$ and $\Phi(\beta)=\alpha$.

Find the smallest real number $A$ such that, for every quadratic polynomial $f(x)$ satisfying $ | f(x)| \le 1$ for $0 \le x \le 1$, it holds that $f' (0) \le A$.

Let $ f(x) \equal{} e^{(p \plus{} 1)x} \minus{} e^x$ for real number $ p > 0$. Answer the following questions. (1) Find the value of $ x \equal{} s_p$ for which $ f(x)$ is minimal and draw the graph of $ y \equal{} f(x)$. (2) Let $ g(t) \equal{} \int_t^{t \plus{} 1} f(x)e^{t \minus{} x}\ dx$. Find the value of $ t \equal{} t_p$ for which $ g(t)$ is minimal. (3) Use the fact $ 1 \plus{} \frac {p}{2}\leq \frac {e^p \minus{} 1}{p}\leq 1 \plus{} \frac {p}{2} \plus{} p^2\ (0 < p\leq 1)$ to find the limit $ \lim_{p\rightarrow \plus{}0} (t_p \minus{} s_p)$.

On a blackboard, there are $10$ numbers written: $1, 2, \dots, 10$. Nahyun repeatedly performs the following operations. [b](Operation)[/b] Nahyun chooses two numbers from the 10 numbers on the blackboard that are not in a divisor-multiple relationship, erases them, and writes their GCD and LCM on the blackboard. If every two numbers on the blackboard form a divisor-multiple relationship, Nahyun stops the process. What is the maximum number of operations Nahyun can perform? (Note: $a, b$ are in a divisor-multiple relationship iff $a \mid b$ or $b \mid a$.)

Five members of the Lexington Math Team are sitting around a table. Each flips a fair coin. Given that the probability that three consecutive members flip heads is $\frac{m}{n}$, where $m$ and $n$ are relatively prime positive integers, find $m+n$. [i]Proposed by Alex Li[/i]

Evaluate $ \int_{ \minus{} \pi}^{\pi} \frac {\sin nx}{(1 \plus{} 2009^x)\sin x}\ dx\ (n\equal{}0,\ 1,\ 2,\ \cdots)$.

Suppose $p$ is a prime number and $a,b,c \in \mathbb Q^+$ are rational numbers; [b]a)[/b] Prove that $\mathbb Q(\sqrt[p]{a}+\sqrt[p]{b})=\mathbb Q(\sqrt[p]{a},\sqrt[p]{b})$. [b]b)[/b] If $\sqrt[p]{b} \in \mathbb Q(\sqrt[p]{a})$, prove that for a nonnegative integer $k$ we have $\sqrt[p]{\frac{b}{a^k}}\in \mathbb Q$. [b]c)[/b] If $\sqrt[p]{a}+\sqrt[p]{b}+\sqrt[p]{c} \in \mathbb Q$, then prove that numbers $\sqrt[p]{a},\sqrt[p]{b}$ and $\sqrt[p]{c}$ are rational.

Let $a$, $b$ be two distinct real numbers and let $c$ be a positive real numbers such that $a^4 - 2019a = b^4 - 2019b = c$. Prove that $- \sqrt{c} < ab < 0$.