Prove that if positive numbers $ x, y, z $ satisfy the inequality $$ \frac{x^2+y^2-z^2}{2xy} + \frac{y^2+z^2-x^2}{2yz} + \frac{z^2+x^2-y ^2}{2xz} > 1,$$ then they are the lengths of the sides of a certain triangle.

Faces of a cube $9\times 9\times 9$ are partitioned onto unit squares. The surface of a cube is pasted over by $243$ strips $2\times 1$ without overlapping. Prove that the number of bent strips is odd. [i]A. Poliansky[/i]

[b]p1.[/b] For what integers $n$ is $2^6 + 2^9 + 2^n$ the square of an integer? [b]p2.[/b] Two integers are chosen at random (independently, with repetition allowed) from the set $\{1,2,3,...,N\}$. Show that the probability that the sum of the two integers is even is not less than the probability that the sum is odd. [b]p3.[/b] Let $X$ be a point in the second quadrant of the plane and let $Y$ be a point in the first quadrant. Locate the point $M$ on the $x$-axis such that the angle $XM$ makes with the negative end of the $x$-axis is twice the angle $YM$ makes with the positive end of the $x$-axis. [b]p4.[/b] Let $a,b$ be positive integers such that $a \ge b \sqrt3$. Let $\alpha^n = (a + b\sqrt3)^n = a_n + b_n\sqrt3$ for $n = 1,2,3,...$. i. Prove that $\lim_{n \to + \infty} \frac{a_n}{b_n}$ exists. ii. Evaluate this limit. [b]p5.[/b] Suppose $m$ and $n$ are the hypotenuses are of Pythagorean triangles, i.e,, there are positive integers $a,b,c,d$, so that $m^2 = a^2 + b^2$ and $n^2= c^2 + d^2$. Show than $mn$ is the hypotenuse of at least two distinct Pythagorean triangles. Hint: you may not assume that the pair $(a,b)$ is different from the pair $(c,d)$. PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

$a_1$, $a_2$, $a_3$, $a_4$, $a_5$, $a_6$, $a_7$ and $b_1$, $b_2$, $b_3$, $b_4$, $b_5$, $b_6$, $b_7$ are two permutations of $1, 2, 3, 4, 5, 6, 7$. Show that $|a_1 - b_1|$, $|a_2 - b_2|$, $|a_3 - b_3|$, $|a_4 - b_4|$, $|a_5 - b_5|$, $|a_6 - b_6|$, $|a_7 - b_7|$ are not all different.

Let $ABC$ be an acute triangle with $AB<AC$, and let $D$ and $E$ be points on side $BC$ such that $BD=CE$ and $D$ lies between $B$ and $E$. Suppose there exists a point $P$ inside $ABC$ such that $PD\parallel AE$ and $\angle PAB=\angle EAC$. Prove that $\angle PBA=\angle PCA$. [i]Calvin Deng.[/i]

Prove that for an arbitrary prime $p \ge 3$ the number of positive integers $n$, for which $p | n! +1$ does not exceed $cp^{2/3}$, where c is a constant that does not depend on $p$.

Let $n$ be positive integer and fix $2n$ distinct points on a circle. Determine the number of ways to connect the points with $n$ arrows (oriented line segments) such that all of the following conditions hold: [list] [*]each of the $2n$ points is a startpoint or endpoint of an arrow; [*]no two arrows intersect; and [*]there are no two arrows $\overrightarrow{AB}$ and $\overrightarrow{CD}$ such that $A$, $B$, $C$ and $D$ appear in clockwise order around the circle (not necessarily consecutively). [/list]

Points $B_1,C_1$ are on $AC$ and $AB$ and $B_1C_1 \parallel BC$. Circumcircle of $ABB_1$ intersect $CC_1$ at $L$. Circumcircle $CLB_1$ is tangent to $AL$. Prove $AL \leq \frac{AC+AC_1}{2}$

In a quadrilateral $ABCD$ sides $AB$ and $CD$ are equal, $\angle A=150^\circ,$ $\angle B=44^\circ,$ $\angle C=72^\circ.$ Perpendicular bisector of the segment $AD$ meets the side $BC$ at point $P.$ Find $\angle APD.$ [i]Proposed by F. Bakharev[/i]

Three identical square sheets of paper each with side length $6{ }$ are stacked on top of each other. The middle sheet is rotated clockwise $30^\circ$ about its center and the top sheet is rotated clockwise $60^\circ$ about its center, resulting in the $24$-sided polygon shown in the figure below. The area of this polygon can be expressed in the form $a-b\sqrt{c}$, where $a$, $b$, and $c$ are positive integers, and $c$ is not divisible by the square of any prime. What is $a+b+c?$ [asy] size(160); defaultpen(linewidth(1.1)); path square = (1,1)--(1,-1)--(-1,-1)--(-1,1)--cycle; filldraw(square,white); filldraw(rotate(30)*square,white); filldraw(rotate(60)*square,white); dot((0,0),linewidth(7)); [/asy] $\textbf{(A)}\: 75\qquad\textbf{(B)} \: 93\qquad\textbf{(C)} \: 96\qquad\textbf{(D)} \: 129\qquad\textbf{(E)} \: 147$

Given an acute triangle ${ABC}$, erect triangles ${ABD}$ and ${ACE}$ externally, so that ${\angle ADB= \angle AEC=90^o}$ and ${\angle BAD= \angle CAE}$. Let ${{A}_{1}}\in BC,{{B}_{1}}\in AC$ and ${{C}_{1}}\in AB$ be the feet of the altitudes of the triangle ${ABC}$, and let $K$ and ${K,L}$ be the midpoints of $[ B{{C}_{1}} ]$ and ${BC_1, CB_1}$, respectively. Prove that the circumcenters of the triangles $AKL,{{A}_{1}}{{B}_{1}}{{C}_{1}}$ and ${DEA_1}$ are collinear. (Bulgaria)

Find the largest $n$ such that the last nonzero digit of $n!$ is $1$.

Prove that for no integer $k \ge 2$, between $10k$ and $10k + 100$ there are more than $23$ prime numbers.

For any $h = 2^{r}$ ($r$ is a non-negative integer), find all $k \in \mathbb{N}$ which satisfy the following condition: There exists an odd natural number $m > 1$ and $n \in \mathbb{N}$, such that $k \mid m^{h} - 1, m \mid n^{\frac{m^{h}-1}{k}} + 1$.

Let $ABC$ be an acute triangle with $AB<AC$, and let $D$ and $E$ be points on side $BC$ such that $BD=CE$ and $D$ lies between $B$ and $E$. Suppose there exists a point $P$ inside $ABC$ such that $PD\parallel AE$ and $\angle PAB=\angle EAC$. Prove that $\angle PBA=\angle PCA$. [i]Calvin Deng.[/i]