Let $ABC$ be an acutangle triangle inscribed in a circle $\Gamma$ of center $O$. Let $D$ be the height of the vertex $A$. Let E and F be points over $\Gamma$ such that $AE = AD = AF$. Let $P$ and $Q$ be the intersection points of the $EF $ with sides $AB$ and $AC$ respectively. Let $X$ be the second intersection point of $\Gamma$ with the circle circumscribed to the triangle $AP Q$. Show that the lines $XD$ and $AO $ meet at a point above sobre

8 chess players participated in the chess tournament and everyone played exactly one game with everyone else. It is known that any two chess players who play a draw with each other ended up scoring different numbers of points. Find the greatest possible number of draws in this tournament. (For winning the game the chess player is awarded $1$ point, for a draw $1/2$ points, for defeat $0$ points.)

How many perfect squares have the digits $1$ through $9$ each exactly once when written in base $10$? You must give your answer as a nonnegative integer. If your answer is $A$ and the correct answer is $C$, your score will be $\lfloor12.5\cdot\min\{(\tfrac{A}{C})^2,(\tfrac{C}{A})^2\}\rfloor.$

Prove that if triangle $T_1$ contains triangle $T_2$, then the perimeter of triangle $T_1$ is not less than the perimeter of triangle $T_2$.

Let $ p $ be prime. Denote by $ N (p) $ the number of integers $ x $ for which $ 1 \leq x \leq p $ and $$ x ^ {x} \equiv 1 \quad (\bmod p) $$Prove that there exist numbers $ c <1/2 $ and $ p_ {0}> 0 $ such that $$ N (p) \leq p ^ {c} $$if $ p \ge p_ {0} $.

Let $a$, $b$ and $c$ be positive real numbers and $a^3+b^3+c^3=3$. Prove $$\frac{1}{3-2a}+\frac{1}{3-2b}+\frac{1}{3-2c}\geq 3$$

[b]p1.[/b] A square is tiled by smaller squares as shown in the figure. Find the area of the black square in the middle if the perimeter of the square $ABCD$ is $14$ cm. [img]https://cdn.artofproblemsolving.com/attachments/1/1/0f80fc5f0505fa9752b5c9e1c646c49091b4ca.png[/img] [b]p2.[/b] If $a, b$, and $c$ are numbers so that $a + b + c = 0$ and $a^2 + b^2 + c^2 = 1$. Compute $a^4 + b^4 + c^4$. [b]p3.[/b] A given fraction $\frac{a}{b}$ ($a, b$ are positive integers, $a \ne b$) is transformed by the following rule: first, $1$ is added to both the numerator and the denominator, and then the numerator and the denominator of the new fraction are each divided by their greatest common divisor (in other words, the new fraction is put in simplest form). Then the same transformation is applied again and again. Show that after some number of steps the denominator and the numerator differ exactly by $1$. [b]p4.[/b] A goat uses horns to make the holes in a new $30\times 60$ cm large towel. Each time it makes two new holes. Show that after the goat repeats this $61$ times the towel will have at least two holes whose distance apart is less than $6$ cm. [b]p5.[/b] You are given $555$ weights weighing $1$ g, $2$ g, $3$ g, $...$ , $555$ g. Divide these weights into three groups whose total weights are equal. [b]p6.[/b] Draw on the regular $8\times 8$ chessboard a circle of the maximal possible radius that intersects only black squares (and does not cross white squares). Explain why no larger circle can satisfy the condition. PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

Equilateral triangle $DEF$ is inscribed inside equilateral triangle $ABC$ such that $DE$ is perpendicular to $BC$. Let $x$ be the area of triangle $ABC$ and $y$ be the area of triangle $DEF$. Compute $\tfrac{x}{y}$.

Find all nonconstant polynomials $P(z)$ with complex coefficients for which all complex roots of the polynomials $P(z)$ and $P(z) - 1$ have absolute value 1. [i]Ankan Bhattacharya[/i]

Find all positive integer pairs $(a,b)$ for which the set of positive integers can be partitioned into sets $H_1$ and $H_2$ such that neither $a$ nor $b$ can be represented as the difference of two numbers in $H_i$ for $i=1,2$.

Let $S$ denote the set of words $W = w_1w_2\ldots w_n$ of any length $n\ge0$ (including the empty string $\lambda$), with each letter $w_i$ from the set $\{x,y,z\}$. Call two words $U,V$ [i]similar[/i] if we can insert a string $s\in\{xyz,yzx,zxy\}$ of three consecutive letters somewhere in $U$ (possibly at one of the ends) to obtain $V$ or somewhere in $V$ (again, possibly at one of the ends) to obtain $U$, and say a word $W$ is [i]trivial[/i] if for some nonnegative integer $m$, there exists a sequence $W_0,W_1,\ldots,W_m$ such that $W_0=\lambda$ is the empty string, $W_m=W$, and $W_i,W_{i+1}$ are similar for $i=0,1,\ldots,m-1$. Given that for two relatively prime positive integers $p,q$ we have \[\frac{p}{q} = \sum_{n\ge0} f(n)\left(\frac{225}{8192}\right)^n,\]where $f(n)$ denotes the number of trivial words in $S$ of length $3n$ (in particular, $f(0)=1$), find $p+q$. [i]Victor Wang[/i]

Determine the value of \[S=\sqrt{1+\dfrac{1}{1^2}+\dfrac{1}{2^2}}+\sqrt{1+\dfrac{1}{2^2}+\dfrac{1}{3^2}}+\cdots+\sqrt{1+\dfrac{1}{1999^2}+\dfrac{1}{2000^2}}\]

In the quadrilateral $ABCD$, the diagonal $AC$ is the bisector $\angle BAD$ and $\angle ADC = \angle ACB$. The points $X, \, \, Y$ are the feet of the perpendiculars drawn from the point $A$ on the lines $BC, \, \, CD$, respectively. Prove that the orthocenter $\Delta AXY$ lies on the line $BD$.

An eight-digit number is said to be 'robust' if it meets both of the following conditions: (i) None of its digits is $0$. (ii) The difference between two consecutive digits is $4$ or $5$. Answer the following questions: (a) How many are robust numbers? (b) A robust number is said to be 'super robust' if all of its digits are distinct. Calculate the sum of all the super robust numbers.

Fix reals $x, y,z > 0$ such that $x + y + z = \sqrt[5]{x} + \sqrt[5]{y} +\sqrt[5]{z}$ . Prove that $x^x y^y z^z \ge 1$. (Paolo Leonetti)

Let $u_1,u_2,\ldots,u_n\in C([0,1]^n)$ be nonnegative and continuous functions, and let $u_j$ do not depend on the $j$-th variable for $j=1,\ldots,n$. Show that $$\left(\int_{[0,1]^n}\prod_{j=1}^nu_j\right)^{n-1}\le\prod_{j=1}^n\int_{[0,1]^n}u_j^{n-1}.$$

Let $a,b$, and $c$ be odd positive integers such that $a$ is not a perfect square and $$a^2+a+1 = 3(b^2+b+1)(c^2+c+1).$$ Prove that at least one of the numbers $b^2+b+1$ and $c^2+c+1$ is composite.

Construct a triangle given a side, the radius of the inscribed circle, and the radius of the exscribed circle tangent to that side. (Research is not required.)

Let $ f(x)$ be a polynomial with integer coefficients and let $ p$ be a prime. Denote by $ z_1,...,z_{p\minus{}1}$ the $ (p\minus{}1)$th complex roots of unity. Prove that $ f(z_1)\cdots f(z_{p\minus{}1})\equiv f(1)\cdots f(p\minus{}1) \pmod{p}$.

Let $\rho:G\to GL(V)$ be a representation of a finite $p$-group $G$ over a field of characteristic $p$. Prove that if the restriction of the linear map $\sum_{g\in G} \rho(g)$ to a finite dimensional subspace $W$ of $V$ is injective, then the subspace spanned by the subspaces $\rho(g)W$ $(g\in G)$ is the direct sum of these subspaces.

Find all f:N $\longrightarrow$ N that: [list][b]a)[/b] $f(m)=1 \Longleftrightarrow m=1 $ [b]b)[/b] $d=gcd(m,n) f(m\cdot n)= \frac{f(m)\cdot f(n)}{f(d)} $ [b]c)[/b] $ f^{2000}(m)=f(m) $[/list]

Points $STABCD$ in space form a convex octahedron with faces $SAB,SBC,SCD,SDA,TAB,TBC,TCD,TDA$ such that there exists a sphere that is tangent to all of its edges. Prove that $A,B,C,D$ lie in one plane.

Consider the sequence $\{a_n\}$ such that $a_0=4$, $a_1=22$, and $a_n-6a_{n-1}+a_{n-2}=0$ for $n\ge2$. Prove that there exist sequences $\{x_n\}$ and $\{y_n\}$ of positive integers such that \[ a_n=\frac{y_n^2+7}{x_n-y_n} \] for any $n\ge0$.

Let triangle $ABC$ with $AB<AC$ has orthocenter $H$, and let the midpoint of $BC$ be $M$. The internal angle bisector of $\angle BAC$ meet $CH$ at $X$, and the external angle bisector of $\angle BAC$ meet $BH$ at $Y$. The circles $(BHX)$ and $(CHY)$ meet again at $Z$. Prove that $\angle HZM=90^{\circ}$. [i]Proposed by Ivan Chan Kai Chin[/i]

A sequence $a_1, a_2, \ldots $ consisting of $1$'s and $0$'s satisfies for all $k>2016$ that \[ a_k=0 \quad \Longleftrightarrow \quad a_{k-1}+a_{k-2}+\cdots+a_{k-2016}>23. \] Prove that there exist positive integers $N$ and $T$ such that $a_k=a_{k+T}$ for all $k>N$.