In a football league, there are $n\geq 6$ teams. Each team has a homecourt jersey and a road jersey with different color. When two teams play, the home team always wear homecourt jersey and the road team wear their homecourt jersey if the color is different from the home team's homecourt jersey, or otherwise the road team shall wear their road jersey. It is required that in any two games with 4 different teams, the 4 teams' jerseys have at least 3 different color. Find the least number of color that the $n$ teams' $2n$ jerseys may use.

Cities $A,B,C,D$ are positioned in such a way that $A$ is closer to $C$ than to $D$, and $B$ is closer to $C$ than to $D$. Prove that every point on the straight road from $A$ to $B$ is closer to $C$ than to $D$.

Let $A$ be the number of all points with integer coordinates in a three-dimensional coordinate system. We assume that nine arbitrary points in $A$ will be colored blue. Show that we can always find two blue dots so that the line segment between them contains at least one point from $A$.

Let $n$ be a positive integer greater than $1$, and let $p$ be a prime such that $n$ divides $p-1$ and $p$ divides $n^3-1$. Prove that $4p-3$ is a square.

On a table, there is an empty bag and a chessboard containing exactly one token on each square. Next to the table is a large pile that contains an unlimited supply of tokens. Using only the following types of moves what is the maximum possible number of tokens that can be in the bag? $\bullet$ Type 1: Choose a non-empty square on the chessboard that is not in the rightmost column. Take a token from this square and place it, along with one token from the pile, on the square immediately to its right. $\bullet$ Type 2: Choose a non-empty square on the chessboard that is not in the bottommost row. Take a token from this square and place it, along with one token from the pile, on the square immediately below it. $\bullet$ Type 3: Choose two adjacent non-empty squares. Remove a token from each and put them both into the bag.

Let $ABCD$ be the rectangle. Points $E$, $F$ lies on the sides $BC$ and $CD$ respectively, such that $\sphericalangle EAF = 45^{\circ}$ and $BE = DF$. Prove that area of the triangle $AEF$ is equal to the sum of the areas of the triangles $ABE$ and $ADF$.

Six integers $a,b,c,d,e,f$ satisfy: $\begin{cases} ace+3ebd-3bcf+3adf=5 \\ bce+acf-ade+3bdf=2 \end{cases}$ Find all possible values of $abcde$ [i]D. Bazyleu[/i]

Let $ x_1,x_2,\ldots,x_n$ be real numbers greater than 1. Show that \[ \frac{x_1x_2}{x_3}\plus{}\frac{x_2x_3}{x_4}\plus{}\cdots\plus{}\frac{x_nx_1}{x_2}\ge4n\] and determine when the equality holds.

Prove that any monic polynomial (a polynomial with leading coefficient 1) of degree $n$ with real coefficients is the average of two monic polynomials of degree $n$ with $n$ real roots.

Prove that if $a,b,c \ge 1$ and $a+b+c=9$, then $\sqrt{ab+bc+ca} \le \sqrt{a} +\sqrt{b} + \sqrt{c}$

Let $ABCD$ be a cyclic quadrilateral with $AB<CD$. The diagonals intersect at the point $F$ and lines $AD$ and $BC$ intersect at the point $E$. Let $K$ and $L$ be the orthogonal projections of $F$ onto lines $AD$ and $BC$ respectively, and let $M$, $S$ and $T$ be the midpoints of $EF$, $CF$ and $DF$ respectively. Prove that the second intersection point of the circumcircles of triangles $MKT$ and $MLS$ lies on the segment $CD$. [i](Greece - Silouanos Brazitikos)[/i]

Let $f_1,f_2,\ldots,f_n : [0,1]\to (0,\infty)$ be $n$ continuous functions, $n\geq 1$, and let $\sigma$ be a permutation of the set $\{1,2,\ldots, n\}$. Prove that \[ \prod^n_{i=1} \int^1_0 \frac{ f_i^2(x) }{ f_{\sigma(i)}(x) } dx \geq \prod^n_{i=1} \int^1_0 f_i(x) dx. \]

In square $ABCD$, points $P$ and $Q$ lie on $\overline{AD}$ and $\overline{AB}$, respectively. Segments $\overline{BP}$ and $\overline{CQ}$ intersect at right angles at $R$, with $BR=6$ and $PR=7$. What is the area of the square? [asy] size(170); defaultpen(linewidth(0.6)); real r = 3.5; pair A = origin, B = (5,0), C = (5,5), D = (0,5), P = (0,r), Q = (5-r,0), R = intersectionpoint(B--P,C--Q); draw(A--B--C--D--A^^B--P^^C--Q^^rightanglemark(P,R,C,7)); dot("$A$",A,S); dot("$B$",B,S); dot("$C$",C,N); dot("$D$",D,N); dot("$Q$",Q,S); dot("$P$",P,W); dot("$R$",R,1.3*S); label("$7$",(P+R)/2,NE); label("$6$",(R+B)/2,NE); [/asy] $\textbf{(A) }85\qquad\textbf{(B) }93\qquad\textbf{(C) }100\qquad\textbf{(D) }117\qquad\textbf{(E) }125$

Let $G$ be a weighted bipartite graph $A \cup B$, with $|A| = |B| = n$. In other words, each edge in the graph is assigned a positive integer value, called its [i]weight.[/i] Also, define the weight of a perfect matching in $G$ to be the sum of the weights of the edges in the matching. Let $G'$ be the graph with vertex set $A \cup B$, and (which) contains the edge $e$ if and only if $e$ is part of some minimum weight perfect matching in $G$. Show that all perfect matchings in $G'$ have the same weight.

Prove that for each positive integer $K$ there exist infinitely many even positive integers which can be written in more than $K$ ways as the sum of two odd primes.

Let $D$ be an infinite in both sides sequence of $0$s and $1$s. For each positive integer $n$ we denote with $a_n$ the number of different subsequences of $0$s and $1$s in $D$ of length $n$. Does there exist a sequence $D$ for which for each $n\geq 22$ the number $a_n$ is equal to the $n$-th prime number?

Let $a,b,c$ be non-negative real numbers such that $a^2+b^2+c^2 \le 3$ then prove that; $$(a+b+c)(a+b+c-abc)\ge2(a^2b+b^2c+c^2a)$$

Suppose a triangle $\vartriangle ABC$ with $\angle C = 90^o$ is given. Let $D$ be the midpoint of $AC$, and let $E$ be the foot of the altitude through $C$ on $BD$. Show that the tangent in $C$ of the circumcircle of $\vartriangle AEC$ is perpendicular to $AB$.

Let $P$ and $Q$ be points taken inside of triangle $ABC$ such that $\angle APB=\angle AQC$ and $\angle APC=\angle AQB$. Circumcircle of $APQ$ intersects $AB$ and $AC$ second time at $K$ and $L$ respectively. Prove that $B,C,L,K$ are concyclic.

Two persons, $X$ and $Y$ , play with a die. $X$ wins a game if the outcome is $1$ or $2$; $Y$ wins in the other cases. A player wins a match if he wins two consecutive games. For each player determine the probability of winning a match within $5$ games. Determine the probabilities of winning in an unlimited number of games. If $X$ bets $1$, how much must $Y$ bet for the game to be fair ?

Jar A contains four liters of a solution that is $45\%$ acid. Jar B contains five liters of a solution that is $48\%$ acid. Jar C contains one liter of a solution that is $k\%$ acid. From jar C, $\tfrac{m}{n}$ liters of the solution is added to jar A, and the remainder of the solution in jar C is added to jar B. At the end, both jar A and jar B contain solutions that are $50\%$ acid. Given that $m$ and $n$ are relatively prime positive integers, find $k+m+n$.

Let $ S$ be a set with $ n$ elements, and $ F$ be a family of subsets of $ S$ with $ 2^{n\minus{}1}$ elements, such that for each $ A,B,C\in F$, $ A\cap B\cap C$ is not empty. Prove that the intersection of all of the elements of $ F$ is not empty.

Prove that the edges $AB$ and $CD$ of a tetrahedron $ABCD$ are perpendicular if and only if there exists a parallelogram $CDPQ$ such that $PA = PB = PD$ and $QA = QB = QC$.

Find the infinite integrals as follows. (1) 2013 Hiroshima City University entrance exam/Informatic Science $\int \frac{x^2}{2-x^2}dx$ (2) 2013 Kanseigakuin University entrance exam/Science and Technology $\int x^4\ln x\ dx$ (3) 2013 Shinsyu University entrance exam/Textile Science and Technology, Second-exam $\int \frac{\cos ^ 3 x}{\sin ^ 2 x}\ dx$

Determine all polynomials $P(x)$ with real coefficients such that \[(x+1)P(x-1)-(x-1)P(x)\] is a constant polynomial.