Let $ ABC$ be an isosceles triangle with $ AC \equal{} BC.$ Its incircle touches $ AB$ in $ D$ and $ BC$ in $ E.$ A line distinct of $ AE$ goes through $ A$ and intersects the incircle in $ F$ and $ G.$ Line $ AB$ intersects line $ EF$ and $ EG$ in $ K$ and $ L,$ respectively. Prove that $ DK \equal{} DL.$

Graph $G$ has $n$ vertices and $mn$ edges, where $n>2m$, show that there exists a path with $m+1$ vertices. (A path is an open walk without repeating vertices )

[b]a)[/b] Show that there is no function $ f:\mathbb{R}\longrightarrow\mathbb{R} $ having the property that $$ f(f(x))=\left\{ \begin{matrix} \sqrt{2007} ,& \quad x\in\mathbb{Q} \\ 2007, & \quad x\not\in \mathbb{Q} \end{matrix} \right. , $$ for any real number $ x. $ [b]b)[/b] Prove that there is an infinite number of functions $ g:\mathbb{R}\longrightarrow\mathbb{R} $ having the property that $$ g(g(x))=\left\{ \begin{matrix} 2007 ,& \quad x\in\mathbb{Q} \\ \sqrt{2007}, & \quad x\not\in \mathbb{Q} \end{matrix} \right. , $$ for any real number $ x. $

The pair of equations $3^{x+y}=81$ and $81^{x-y}=3$ has: $ \textbf{(A)}\ \text{no common solution} \qquad\textbf{(B)}\ \text{the solution} \text{ } x=2, y=2\qquad$ $\textbf{(C)}\ \text{the solution} \text{ } x=2\frac{1}{2}, y=1\frac{1}{2} \qquad$ $\textbf{(D)}\text{ a common solution in positive and negative integers} \qquad$ $\textbf{(E)}\ \text{none of these} $

The price of a gold ring in a certain universe is proportional to the square of its purity and the cube of its diameter. The purity is inversely proportional to the square of the depth of the gold mine and directly proportional to the square of the price, while the diameter is determined so that it is proportional to the cube root of the price and also directly proportional to the depth of the mine. How does the price vary solely in terms of the depth of the gold mine?

Let $t\ge 3$ be an integer, and for $1\le i <j\le t$ let $A_{ij}=A_{ji}$ be an arbitrary subset of an $n$-element set $X$. Prove that there exist $1\le i < j\le t$ for which $$\left| \left( X\,\backslash\, A_{ij}\right) \cup \bigcup_{k\neq i,j}\left( A_{ik}\cap A_{jk}\right) \right| \ge \frac{t-2}{2t-2}n$$ (translated by Miklós Maróti)

A checkered polygon $A$ is drawn on the checkered plane. We call a cell of $A$ [i]internal[/i] if all $8$ of its adjacent cells belong to $A$. All other (non-internal) cells of $A$ we call [i]boundary[/i]. It is known that $1)$ each boundary cell has exactly two common sides with no boundary cells; and 2) the union of all boundary cells can be divided into isosceles trapezoid of area $2$ with vertices at the grid nodes (and acute angles of the trapezoids are equal $45^\circ$). Prove that the area of the polygon $A$ is congruent to $1$ modulo $4$.

In a game of [i]Chomp[/i], two players alternately take bites from a 5-by-7 grid of unit squares. To take a bite, a player chooses one of the remaining squares, then removes ("eats'') all squares in the quadrant defined by the left edge (extended upward) and the lower edge (extended rightward) of the chosen square. For example, the bite determined by the shaded square in the diagram would remove the shaded square and the four squares marked by $\times.$ (The squares with two or more dotted edges have been removed form the original board in previous moves.) [asy] defaultpen(linewidth(0.7)); fill((2,2)--(2,3)--(3,3)--(3,2)--cycle, mediumgray); int[] array={5, 5, 5, 4, 2, 2, 2, 0}; pair[] ex = {(2,3), (2,4), (3,2), (3,3)}; draw((3,5)--(7,5)^^(4,4)--(7,4)^^(4,3)--(7,3), linetype("3 3")); draw((4,4)--(4,5)^^(5,2)--(5,5)^^(6,2)--(6,5)^^(7,2)--(7,5), linetype("3 3")); int i, j; for(i=0; i<7; i=i+1) { for(j=0; j<array[i]; j=j+1) { draw((i,j+1)--(i,j)--(i+1,j)); } draw((i,array[i])--(i+1,array[i])); if(array[i]>array[i+1]) { draw((i+1,array[i])--(i+1,array[i+1])); }} for(i=0; i<4; i=i+1) { draw(ex[i]--(ex[i].x+1, ex[i].y+1), linewidth(1.2)); draw((ex[i].x+1, ex[i].y)--(ex[i].x, ex[i].y+1), linewidth(1.2)); }[/asy] The object of the game is to make one's opponent take the last bite. The diagram shows one of the many subsets of the set of 35 unit squares that can occur during the game of Chomp. How many different subsets are there in all? Include the full board and empty board in your count.

Find all positive integers $b$ for which there exists a positive integer $a$ with the following properties: - $a$ is not a divisor of $b$. - $a^a$ is a divisor of $b^b$

In a scalene triangle $ABC$ $I$ is the incentr and $CN$ is the bisector of angle $C$. The line $CN$ meets the circumcircle of $ABC$ again at $M$. The line $l$ is parallel to $AB$ and touches the incircle of $ABC$. The point $R$ on $l$ is such. That $CI \bot IR$. The circumcircle of $MNR$ meets the line $IR$ again at S. Prpve that $AS=BS$.

$A,B,C$ are points that three complex numbers $z_0=a\text{i},z_1=\frac{1}{2}+b\text{i},z_2=1+c\text{i}(a,b,c\in\mathbb{R})$ refer to on complex plane (not collinear). Prove that curve $Z=Z_0\cos^4t+2Z_1\cos^2t\sin^2t+Z_2\sin^4t(t\in\mathbb{R})$ has only one common point with the perpendicular bisector of $AC$, and find the point.

Prove that the numbers $ A $, $ B $, $ C $ defined by the formulas $$ A = tg \beta tg \gamma + 5,\\ B = tg \gamma tg \alpha + 5,\\ C = tg \alpha tg \beta + 5,$$ where $ \alpha>0 $, $ \beta > 0 $, $ \gamma > 0 $ and $ \alpha + \beta + \gamma = 90^\circ $, satisfy the inequality $$ \sqrt{A} + \sqrt{B} + \sqrt{C} < 4 \sqrt{3}.$$

Given triangle $ABC$ such that angles $A$, $B$, $C$ satisfy \[ \frac{\cos A}{20}+\frac{\cos B}{21}+\frac{\cos C}{29}=\frac{29}{420} \] Prove that $ABC$ is right angled triangle

Let $n$ be an integer, $n \ge 3$. Select $n$ points on the plane, none of which are three on the same line. Consider all triangles with vertices at selected points, denote the smallest of all the interior angles of these triangles by the variable $\alpha$. Find the largest possible value of $\alpha$ and identify all the selected $n$ point placements for which the max occurs.

In the acute triangle $ABC$, let $D$ be the foot of the perpendicular from $A$ to $BC$, let $E$ be the foot of the perpendicular from $D$ to $AC$, and let $F$ be a point on the line segment $DE$. Prove that $AF$ is perpendicular to $BE$ if and only if $FE/FD = BD/DC$

Show that there are real numbers $A,B$ such that the identity \[\sum_{k=1}^n\tan(k)\tan(k-1)=A\tan(n)+Bn\] holds for every positive integer $n.$

The angle bisector of vertex $A$ of $\triangle ABC$ cuts $[BC]$ at $D$. The circle passing through $A$ and touching to $BC$ at $D$ meets $[AB]$ and $[AC]$ at $P$ and $Q$, respectively. $AD$ and $PQ$ meet at $T$. If $|AB|=5, |BC|=6, |CA|=7$, then $\frac{|AT|}{|TD|}=?$ $ \textbf{(A)}\ \frac75 \qquad \textbf{(B)}\ 2 \qquad \textbf{(C)}\ 3 \qquad \textbf{(D)}\ \frac72 \qquad \textbf{(E)}\ 4$

A tangent line to circumcircle of acute triangle $ABC$ ($AC>AB$) at $A$ intersects with the extension of $BC$ at $P$. $O$ is the circumcenter of triangle $ABC$.Point $X$ lying on $OP$ such that $\measuredangle AXP=90^\circ$.Points $E$ and $F$ lying on $AB$ and $AC$,respectively,and they are in one side of line $OP$ such that $ \measuredangle EXP=\measuredangle ACX $ and $\measuredangle FXO=\measuredangle ABX $. $K$,$L$ are points of intersection $EF$ with circumcircle of triangle $ABC$.prove that $OP$ is tangent to circumcircle of triangle $KLX$. Author:Mehdi E'tesami Fard , Iran

Compute $$\int_0^1\frac{2xe^x-1}{2x^2e^x+2}dx.$$

Is it possible to write a natural number in every cell of an infinite chessboard in such a manner that for all integers $m, n > 100$, the sum of numbers in every $m\times n$ rectangle is divisible by $m + n \ ?$

Let $ABC$ be an acute-angled triangle. The tangents to its circumcircle at $A, B, C$ form a triangle $PQR$ with $C \in PQ$ and $B \in PR$. Let $C_{1}$ be the foot of the altitude from $C$ in $\Delta ABC$ . Prove that $CC_{1}$ bisects $\widehat{QC_{1}P}$ .

For a nonnegative integer $n$ define $\operatorname{rad}(n)=1$ if $n=0$ or $n=1$, and $\operatorname{rad}(n)=p_1p_2\cdots p_k$ where $p_1<p_2<\cdots <p_k$ are all prime factors of $n$. Find all polynomials $f(x)$ with nonnegative integer coefficients such that $\operatorname{rad}(f(n))$ divides $\operatorname{rad}(f(n^{\operatorname{rad}(n)}))$ for every nonnegative integer $n$.

In an inscribed quadrilateral $ABCD$, we have $BC=CD$ but $AB\neq AD$. Points $I$ and $J$ are the incenters of triangles $ABC$ and $ACD$ respectively. Point $K$ was chosen on segment $AC$ so that $IK=JK$. Points $M$ and $N$ are the incenters of triangles $AIK$ and $AJK$. Prove that the perpendicular to $CD$ at $D$ and the perpendicular to $KI$ at $I$ intersect on the circumcircle of $MAN$.

Point $D$ is on side $CB$ of triangle $ABC$. If \[ \angle{CAD} = \angle{DAB} = 60^\circ,\quad AC = 3\quad\mbox{ and }\quad AB = 6, \] then the length of $AD$ is $\text{(A)} \ 2 \qquad \text{(B)} \ 2.5 \qquad \text{(C)} \ 3 \qquad \text{(D)} \ 3.5 \qquad \text{(E)} \ 4$

On $[1,2]$ if two functions $f(x)=x^2+px+q$ and $g(x)=x+\frac{1}{x^2}$ get their minumum value at the same point, then the maximum value of $f(x)$ on $[1,2]$ is $\text{(A)}4+\frac{11}{2}\sqrt[3]{2}+\sqrt[3]{4}\qquad\text{(B)}4-\frac{5}{2}\sqrt[3]{2}+\sqrt[3]{4}$ $\text{(C)}1-\frac{1}{2}\sqrt[3]{2}+\sqrt[3]{4}\qquad\text{(D)}$ none above