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.

Two symbols $A$ and $B$ obey the rule $ABBB = B$. Given a word $x_1x_2\ldots x_{3n+1}$ consisting of $n$ letters $A$ and $2n+1$ letters $B$, show that there is a unique cyclic permutation of this word which reduces to $B$.

Define a sequence of integers by $T_1 = 2$ and for $n\ge2$, $T_n = 2^{T_{n-1}}$. Find the remainder when $T_1 + T_2 + \cdots + T_{256}$ is divided by 255. [i]Ray Li.[/i]

How many ways are there to make two $3$-digit numbers $m$ and $n$ such that $n=3m$ and each of six digits $1$, $2$, $3$, $6$, $7$, $8$ are used exactly once?