Let $X$ be the set of natural numbers whose all digits in the decimal representation are different. For $n \in N$, denote by $A_n$ the set of numbers whose digits are a permutation of the digits of $n$, and $d_n$ be the greatest common divisor of the numbers in $A_n$. (For example, $A_{1120} =\{112,121,...,2101,2110\}$, so $d_{1120} = 1$.) Find the maximum possible value of $d_n$.

The following diagram shows equilateral triangle $\vartriangle ABC$ and three other triangles congruent to it. The other three triangles are obtained by sliding copies of $\vartriangle ABC$ a distance $\frac18 AB$ along a side of $\vartriangle ABC$ in the directions from $A$ to $B$, from $B$ to $C$, and from $C$ to $A$. The shaded region inside all four of the triangles has area $300$. Find the area of $\vartriangle ABC$. [img]https://cdn.artofproblemsolving.com/attachments/3/a/8d724563c7411547d3161076015b247e882122.png[/img]

In a round-robin tournament with $6$ teams, each team plays one game against each other team, and each game results in one team winning and one team losing. At the end of the tournament, the teams are ranked by the number of games won. What is the maximum number of teams that could be tied for the most wins at the end of the tournament? $ \textbf{(A)}\ 2\qquad\textbf{(B)}\ 3\qquad\textbf{(C)}\ 4\qquad\textbf{(D)}\ 5\qquad\textbf{(E)}\ 6 $

A triangle $\vartriangle A_0A_1A_2$ in the plane has sidelengths $A_0A_1 = 7$,$A_1A_2 = 8$,$A_2A_0 = 9$. For $i \ge 0$, given $\vartriangle A_iA_{i+1}A_{i+2}$, let $A_{i+3}$ be the midpoint of $A_iA_{i+1}$ and let Gi be the centroid of $\vartriangle A_iA_{i+1}A_{i+2}$. Let point $G$ be the limit of the sequence of points $\{G_i\}^{\infty}_{i=0}$. If the distance between $G$ and $G_0$ can be written as $\frac{a\sqrt{b}}{c}$ , where $a, b, c$ are positive integers such that $a$ and $c$ are relatively prime and $b$ is not divisible by the square of any prime, find $a^2 + b^2 + c^2$.

Let $ABC$ be an isosceles right triangle with $\angle BCA=90^{\circ}, BC=AC=10$. Let $P$ be a point on $AB$ that is a distance $x$ from $A$, $Q$ be a point on $AC$ such that $PQ$ is parallel to $BC$. Let $R$ and $S$ be points on $BC$ such that $QR$ is parallel to $AB$ and $PS$ is parallel to $AC$. The union of the quadrilaterals $PBRQ$ and $PSCQ$ determine a shaded area $f(x)$. Evaluate $f(2)$

Two rational numbers \(\tfrac{m}{n}\) and \(\tfrac{n}{m}\) are written on a blackboard, where \(m\) and \(n\) are relatively prime positive integers. At any point, Evan may pick two of the numbers \(x\) and \(y\) written on the board and write either their arithmetic mean \(\tfrac{x+y}{2}\) or their harmonic mean \(\tfrac{2xy}{x+y}\) on the board as well. Find all pairs \((m,n)\) such that Evan can write 1 on the board in finitely many steps. [i]Proposed by Yannick Yao[/i]

A coin is altered so that the probability that it lands on heads is less than $ \frac {1}{2}$ and when the coin is flipped four times, the probability of an equal number of heads and tails is $ \frac {1}{6}$. What is the probability that the coin lands on heads? $ \textbf{(A)}\ \frac {\sqrt {15} \minus{} 3}{6}\qquad \textbf{(B)}\ \frac {6 \minus{} \sqrt {6\sqrt {6} \plus{} 2}}{12}\qquad \textbf{(C)}\ \frac {\sqrt {2} \minus{} 1}{2}\qquad \textbf{(D)}\ \frac {3 \minus{} \sqrt {3}}{6}\qquad \textbf{(E)}\ \frac {\sqrt {3} \minus{} 1}{2}$

At the currency exchange of the island of Luck they sell dinars (D), guilders (G), reals (R) and thalers (T). Stock brokers have the right to make a purchase and sale transaction with any pair of currencies no more than once per day. The exchange rates are as follows: $D = 6G$, $D = 25R$, $D = 120T$, $G = 4R$, $G = 21T$, $R = 5T$. For example, the entry $D = 6G$ means that $1$ dinar can be bought for $6$ guilders (or $6$ guilders can be sold for $1$ dinar). In the morning the broker had $80$ dinars, $100$ guilders, $100$ reals and $50,400$ thalers. In the evening he had the same number of dinars and thalers. What is the maximum value of this number?

Fixed two circles $w_1$ and $w_2$, $\ell$ one of their external tangent and $m$ one of their internal tangent . On the line $m$, a point $X$ is chosen, and on the line $\ell$, points $Y$ and $Z$ are constructed so that $XY$ and $XZ$ touch $w_1$ and $w_2$, respectively, and the triangle $XYZ$ contains circles $w_1$ and $w_2$. Prove that the centers of the circles inscribed in triangles $XYZ$ lie on one line. (P. Kozhevnikov)

Let $ABC$ be a triangle with $\angle C=90$. The tangent points of the inscribed circle with the sides $BC, CA$ and $AB$ are $M, N$ and $P.$ Points $M_1, N_1, P_1$ are symmetric to points $M, N, P$ with respect to midpoints of sides $BC, CA$ and $AB.$ Find the smallest value of $\frac{AO_1+BO_1}{AB},$ where $O_1$ is the circumcenter of triangle $M_1N_1P_1.$

[b]6.1[/b] Three shooters - Anilov, Borisov and Vorobiev - made $6$ each shots at one target and scored equal points. It is known that Anilov scored $43$ points in the first three shots, and Borisov scored $43$ points with the first shot knocked out 3 points. How many points did each shooter score per shot? if there was one hit in 50, two in 25, three in 20, three in 10, two in 5, in 3 - two, in 2 - two, in 1 - three? [img]https://cdn.artofproblemsolving.com/attachments/a/1/4abb71f7bccc0b9d2e22066ec17c31ef139d6a.png[/img] [b]6.2 / 7.4 [/b]Prove that a $10 \times 10$ chessboard cannot be covered with $ 25$ figures like [img]https://cdn.artofproblemsolving.com/attachments/0/4/89aafe1194628332ec13ad1c713bb35cbefff7.png[/img]. [b]6.3[/b] The squares of a chessboard contain natural numbers such that each is equal to the arithmetic mean of its neighbors. Sum of numbers standing in the corners of the board is $16$. Find the number standing on the field $e2$. [b]6.4 [/b] There is a table $ 100 \times 100$. What is the smallest number of letters which can be arranged in its cells so that no two are identical the letters weren't next to each other? [b]6.5[/b] The pioneer detachment is lined up in a rectangle. In each rank the tallest is noted, and from these pioneers the most short. In each row, the lowest one is noted, and from them is selected the tallest. Which of these two pioneers is taller? (This means that the two pioneers indicated are the highest of the low and the lowest of tall - must be different) [b]6.6[/b] Find the product of three numbers whose sum is equal to the sum of their squares, equal to the sum of their cubes and equal to $1$. PS. You should use hide for answers.Collected [url=https://artofproblemsolving.com/community/c3983461_1964_leningrad_math_olympiad]here[/url].

Find all polynomials $p(x)$ such that $p'(x)^2 = c p(x) p''(x)$ for some constant $c$.

For what digit $d$ is the base $9$ numeral $7d35_9$ divisible by $8?$ [i]Proposed by Alex Li[/i]

In convex hexagon $ ABCDEF$ all sides have equal length and $ \angle A\plus{}\angle C\plus{}\angle E\equal{}\angle B\plus{}\angle D\plus{}\angle F$. Prove that the diagonals $ AD,BE,CF$ are concurrent.

Compute \[\sum_{k=0}^{2017}\dfrac{5+\cos\left(\frac{\pi k}{1009}\right)}{26+10\cos\left(\frac{\pi k}{1009}\right)}.\]

Prove that for every convex polygon can be found such three sequential vertices for which a circle that they lie on covers the polygon. [i]Jordan Tabov[/i]

A car drove from one city to another. She drove the first third of the journey at a speed of $50$ km/h, the second third at $60$ km/h, and the last third at $70$ km/h. What is the average speed of the car along the entire journey?

Compute the positive difference between the two solutions to the equation $2x^2-28x+9=0$.

Let $a_{1},a_{2},...,a_{n}$ be positive real number $(n \geq 2)$,not all equal,such that $\sum_{k=1}^n a_{k}^{-2n}=1$,prove that: $\sum_{k=1}^n a_{k}^{2n}-n^2.\sum_{1 \leq i<j \leq n}(\frac{a_{i}}{a_{j}}-\frac{a_{j}}{a_{i}})^2 >n^2$

If $ a,b,c $ represent the lengths of the sides of a triangle, prove the inequality: $$ 3\le\sum_{\text{cyc}}\sqrt{\frac{a}{-a+b+c}} . $$

A permutation of $USMCAUSMCA$ is selected uniformly at random. What is the probability that this permutation is exactly one transposition away from $USMCAUSMCA$ (i.e. does not equal $USMCAUSMCA$, but can be turned into $USMCAUSMCA$ by swapping one pair of letters)?

The cross below is made up of five congruent squares. The perimeter of the cross is $72$. Find its area. [asy] import graph; size(3cm); pair A = (0,0); pair temp = (1,0); pair B = rotate(45,A)*temp; pair C = rotate(90,B)*A; pair D = rotate(270,C)*B; pair E = rotate(270,D)*C; pair F = rotate(90,E)*D; pair G = rotate(270,F)*E; pair H = rotate(270,G)*F; pair I = rotate(90,H)*G; pair J = rotate(270,I)*H; pair K = rotate(270,J)*I; pair L = rotate(90,K)*J; draw(A--B--C--D--E--F--G--H--I--J--K--L--cycle); [/asy]

Let $ABCD$ be a square and points $M$ $\in$ $BC$, $N \in CD$, $P$ $\in$ $DA$, such that $\angle BAM$ $=$ $x$, $\angle CMN$ $=$ $2x$, $\angle DNP$ $=$ $3x$ [list=i] [*] Show that, for any $x \in (0, \tfrac{\pi}{8} )$, such a configuration exists [*] Determine the number of angles $x \in ( 0, \tfrac{\pi}{8} )$ for which $\angle APB =4x$

In any cell of an $n \times n$ table a number is written such that all the rows are distinct. Prove that we can remove a column such that the rows in the new table are still distinct.

For every nonnegative integer $ n$ and every real number $ x$ prove the inequality: $ |\cos x|\plus{}|\cos 2x|\plus{}\ldots\plus{}|\cos 2^nx|\geq \dfrac{n}{2\sqrt{2}}$