Let $\Omega$ and $O$ be the circumcircle and the circumcentre of an acute-angled triangle $ABC$ with $AB > BC$. The angle bisector of $\angle ABC$ intersects $\Omega$ at $M \ne B$. Let $\Gamma$ be the circle with diameter $BM$. The angle bisectors of $\angle AOB$ and $\angle BOC$ intersect $\Gamma$ at points $P$ and $Q,$ respectively. The point $R$ is chosen on the line $P Q$ so that $BR = MR$. Prove that $BR\parallel AC$. (Here we always assume that an angle bisector is a ray.) [i]Proposed by Sergey Berlov, Russia[/i]

Given three planes $\alpha,\beta,\gamma$. Intersection angle between any two planes are all $\theta$.$\alpha\cap\beta=a,\beta\cap\gamma=b,\gamma\cap\alpha=c$. Given two conditions: A: $\theta>\frac{\pi}{3}$ B: $a,b,c$ share one point. $(\text{A})$A is sufficient but unnecessary condition of B. $(\text{B})$A is necessary but insufficient condition of B. $(\text{C})$A is sufficient and necessary condition of B. $(\text{D})$None above

Let $M$ be a point inside a triangle $ABC$ . The lines $AM , BM , CM$ intersect $BC, CA, AB$ at $A_{1}, B_{1}, C_{1}$, respectively. Assume that $S_{MAC_{1}}+S_{MBA_{1}}+S_{MCB_{1}}= S_{MA_{1}C}+S_{MB_{1}A}+S_{MC_{1}B}$ . Prove that one of the lines $AA_{1}, BB_{1}, CC_{1}$ is a median of the triangle $ABC.$

We call two circles in the space fighting if they are intersected or they are clipsed. Find a good necessary and sufficient condition for four distinct points $A,B,A',B'$ such that each circle passing through $A,B$ and each circle passing through $A',B'$ are fighting circles. [i]proposed by Ali Khezeli[/i]

Let $ABC$ be an acute triangle, and let $X$ be a variable interior point on the minor arc $BC$ of its circumcircle. Let $P$ and $Q$ be the feet of the perpendiculars from $X$ to lines $CA$ and $CB$, respectively. Let $R$ be the intersection of line $PQ$ and the perpendicular from $B$ to $AC$. Let $\ell$ be the line through $P$ parallel to $XR$. Prove that as $X$ varies along minor arc $BC$, the line $\ell$ always passes through a fixed point. (Specifically: prove that there is a point $F$, determined by triangle $ABC$, such that no matter where $X$ is on arc $BC$, line $\ell$ passes through $F$.) [i]Robert Simson et al.[/i]

Parallel lines $\ell_1$, $\ell_2$, $\ell_3$, $\ell_4$ are evenly spaced in the plane, in that order. Square $ABCD$ has the property that $A$ lies on $\ell_1$ and $C$ lies on $\ell_4$. Let $P$ be a uniformly random point in the interior of $ABCD$ and let $Q$ be a uniformly random point on the perimeter of $ABCD$. Given that the probability that $P$ lies between $\ell_2$ and $\ell_3$ is $\frac{53}{100}$ , the probability that $Q$ lies between $\ell_2$ and $\ell_3$ can be expressed as $\frac{a}{b}$, where $a$ and $b$ are relatively prime positive integers. Compute $100a + b$.

[b]8.1[/b] Find all primes $p,q$ and $r$ such that $$pqr= 5(p + q + r).$$ [b]8.2 [/b] Prove that if $\overline{ab}/\overline{bc} = a/c$, then $$\overline{abb...bb}/\overline{bb...bbc} = a/c$$ (each number has $n$ digits). [b]8.3 / 9.1[/b] Construct a triangle with perimeter, altitude and angle at the base. [b]8.4. / 9.4[/b] Prove that the square of the sum of N distinct non-zero squares of integers is also the sum of $N $squares of non-zero integers. [b]8.5.[/b] In the quadrilateral $ABCD$ the diagonals $AC$ and $BD$ are drawn. Prove that if the circles inscribed in $ABC$ and $ ADC$ touch each other each other, then the circles inscribed in $BAD$ and in $BCD$ also touch each other. [b]8.6 / 9.6[/b] If the numbers $A$ and $n$ are coprime, then there are integers $X$ and $Y$ such that $ |X| <\sqrt{n}$, $|Y| <\sqrt{n} $ and $AX-Y$ is divided by $n$. Prove it. PS. You should use hide for answers.Collected [url=https://artofproblemsolving.com/community/c3983461_1964_leningrad_math_olympiad]here[/url].

A point $F$ inside a triangle $ABC$ is chosen so that $\angle AFB = \angle BFC = \angle CFA$. The line passing through $F$ and perpendicular to $BC$ meets the median from $A$ at point $A_1$. Points $B_1$ and $C_1$ are defined similarly. Prove that the points $A_1, B_1$, and $C_1$ are three vertices of some regular hexagon, and that the three remaining vertices of that hexagon lie on the sidelines of $ABC$.

In a triangle $ABC$ with $AB<AC<BC$, the perpendicular bisectors of $AC$ and $BC$ intersect $BC$ and $AC$ at $K$ and $L$, respectively. Let $O$, $O_1$, and $O_2$ be the circumcentres of triangles $ABC$, $CKL$, and $OAB$, respectively. Prove that $OCO_1O_2$ is a parallelogram.

Circles $\omega_{1}$ and $\omega_{2}$ intersect at points $A$ and $B$. Let $t_{1}$ and $t_{2}$ be the tangents to $\omega_{1}$ and $\omega_{2}$, respectively, at point $A$. Let the second intersection of $\omega_{1}$ and $t_{2}$ be $C$, and let the second intersection of $\omega_{2}$ and $t_{1}$ be $D$. Points $P$ and $E$ lie on the ray $AB$, such that $B$ lies between $A$ and $P$, $P$ lies between $A$ and $E$, and $AE = 2 \cdot AP$. The circumcircle to $\bigtriangleup BCE$ intersects $t_{2}$ again at point $Q$, whereas the circumcircle to $\bigtriangleup BDE$ intersects $t_{1}$ again at point $R$. Prove that points $P$, $Q$, and $R$ are collinear.

On a non-rhombus parallelogram $ ABCD, $ the vertex $ B $ is projected on $ AC $ in the point $ E. $ The perpendicular on $ BD $ thru $ E $ intersects the lines $ BC $ and $ AB $ in $ F $ and $ G, $ respectively. Show that $ EF=EG $ if and only if $ \angle ABC=90^{\circ } . $ [i]Mircea Becheanu[/i]

(a)Two circles $S_1$ and $S_2$ are placed so that they do not overlap each other, neither completely nor partially. They have centres in $O_1$ and $O_2$, respectively. Further, $L_1$ and $M_1$ are different points on $S_1$ so that $O_2L_1$ and $O_2M_1$ are tangent to $S_1$, and similarly $L_2$ and $M_2$ are different points on $S_2$ so that $O_1L_2$ and $O_1M_2$ are tangent to $S_2$. Show that there exists a unique circle which is tangent to the four line segments $O_2L_1, O_2M_1, O_1L_2$, and $O_1M_2$. (b) Four circles $S_1, S_2, S_3$ and $S_4$ are placed so that none of them overlap each other, neither completely nor partially. They have centres in $O_1, O_2, O_3$, and $O_4$, respectively. For each pair $(S_i, S_j )$ of circles, with $1 \le i < j \le 4$, we find a circle $S_{ij}$ as in part [b]a[/b]. The circle $S_{ij}$ has radius $R_{ij}$ . Show that $\frac{1}{R_{12}} + \frac{1}{R_{23}}+\frac{1}{R_{34}}+\frac{1}{R_{14}}= 2 \left(\frac{1}{R_{13}} +\frac{1}{R_{24}}\right)$

Determine the radius of a sphere $S$ that passes through the centroids of each face of a given tetrahedron $T$ inscribed in a unit sphere with center $O$. Also, determine the distance from $O$ to the center of $S$ as a function of the edges of $T.$

A square is cut into a finitely number of triangles in an arbitrary way. Show the sum of the diameters of the inscribed circles in these triangles is greater than the side length of the square.

Let $ O$ be the circumcircle of a $ \Delta ABC$ and let $ I$ be its incenter, for a point $ P$ of the plane let $ f(P)$ be the point obtained by reflecting $ P'$ by the midpoint of $ OI$, with $ P'$ the homothety of $ P$ with center $ O$ and ratio $ \frac{R}{r}$ with $ r$ the inradii and $ R$ the circumradii,(understand it by $ \frac{OP}{OP'}\equal{}\frac{R}{r}$). Let $ A_1$, $ B_1$ and $ C_1$ the midpoints of $ BC$, $ AC$ and $ AB$, respectively. Show that the rays $ A_1f(A)$, $ B_1f(B)$ and $ C_1f(C)$ concur on the incircle.

In the acute triangle $ABC$, the midpoint of side $BC$ is called $M$. Point $X$ lies on the angle bisector of $\angle AMB$ such that $\angle BXM = 90^o$. Point $Y$ lies on the angle bisector of $\angle AMC$ such that $\angle CYM = 90^o$. Line segments $AM$ and $XY$ intersect in point $Z$. Prove that $Z$ is the midpoint of $XY$ . [asy] import geometry; unitsize (1.2 cm); pair A, B, C, M, X, Y, Z; A = (0,0); B = (4,1.5); C = (0.5,3); M = (B + C)/2; X = extension(M, incenter(A,B,M), B, B + rotate(90)*(incenter(A,B,M) - M)); Y = extension(M, incenter(A,C,M), C, C + rotate(90)*(incenter(A,C,M) - M)); Z = extension(A,M,X,Y); draw(A--B--C--cycle); draw(A--M); draw(M--interp(M,X,2)); draw(M--interp(M,Y,2)); draw(B--X, dotted); draw(C--Y, dotted); draw(X--Y); dot("$A$", A, SW); dot("$B$", B, E); dot("$C$", C, N); dot("$M$", M, NE); dot("$X$", X, NW); dot("$Y$", Y, NE); dot("$Z$", Z, S); [/asy]

In the right triangle $ABC$ ( $\angle A = 90^o$), $D$ is the intersection of the bisector of the angle $A$ with the side $(BC)$, and $P$ and $Q$ are the projections of the point $D$ on the sides $(AB),(AC)$ respectively . If $BQ \cap DP=\{M\}$, $CP \cap DQ=\{N\}$, $BQ\cap CP=\{H\}$, show that: a) $PM = DN$ b) $MN \parallel BC$ c) $AH \perp BC$.

The areas of the faces $ABD,ACD,BCD,BCA$ of a tetrahedron $ABCD$ are $S_1,S_2,Q_1,Q_2$, respectively. The angle between the faces $ABD$ and $ACD$ equals $\alpha$, and the angle between $BCD$ and $BCA$ is $\beta$. Prove that $$S_1^2+S_2^2-2S_1S_2\cos\alpha=Q_1^2+Q_2^2-2Q_1Q_2\cos\beta.$$

Let $\Gamma$ be a circle and let $d$ be a line such that $\Gamma$ and $d$ have no common points. Further, let $AB$ be a diameter of the circle $\Gamma$; assume that this diameter $AB$ is perpendicular to the line $d$, and the point $B$ is nearer to the line $d$ than the point $A$. Let $C$ be an arbitrary point on the circle $\Gamma$, different from the points $A$ and $B$. Let $D$ be the point of intersection of the lines $AC$ and $d$. One of the two tangents from the point $D$ to the circle $\Gamma$ touches this circle $\Gamma$ at a point $E$; hereby, we assume that the points $B$ and $E$ lie in the same halfplane with respect to the line $AC$. Denote by $F$ the point of intersection of the lines $BE$ and $d$. Let the line $AF$ intersect the circle $\Gamma$ at a point $G$, different from $A$. Prove that the reflection of the point $G$ in the line $AB$ lies on the line $CF$.

Let be some points on a plane, no three collinear. We associate a positive or a negative value to every segment formed by these. Prove that the number of points, the number of segments with negative associated value, and the number of triangles that has a negative product of the values of its sides, share the same parity.

An equilateral triangle $DCE$ is placed outside a square $ABCD$. The center of this triangle is denoted as $M$ and the intersection of the straight line $AC$ and $BE$ with $S$. Prove that the triangle $CMS$ is isosceles.

[u]Set 7[/u] [b]p19.[/b] Let circles $\omega_1$ and $\omega_2$, with centers $O_1$ and $O_2$, respectively, intersect at $X$ and $Y$ . A lies on $\omega_1$ and $B$ lies on $\omega_2$ such that $AO_1$ and $BO_2$ are both parallel to $XY$, and $A$ and $B$ lie on the same side of $O_1O_2$. If $XY = 60$, $\angle XAY = 45^o$, and $\angle XBY = 30^o$, then the length of $AB$ can be expressed in the form $\sqrt{a - b\sqrt2 + c\sqrt3}$, where $a, b, c$ are positive integers. Determine $a + b + c$. [b]p20.[/b] If $x$ is a positive real number such that $x^{x^2}= 2^{80}$, find the largest integer not greater than $x^3$. [b]p21.[/b] Justin has a bag containing $750$ balls, each colored red or blue. Sneaky Sam takes out a random number of balls and replaces them all with green balls. Sam notices that of the balls left in the bag, there are $15$ more red balls than blue balls. Justin then takes out $500$ of the balls chosen randomly. If $E$ is the expected number of green balls that Justin takes out, determine the greatest integer less than or equal to $E$. [u]Set 8[/u] These three problems are interdependent; each problem statement in this set will use the answers to the other two problems in this set. As such, let the positive integers $A, B, C$ be the answers to problems $22$, $23$, and $24$, respectively, for this set. [b]p22.[/b] Let $WXYZ$ be a rectangle with $WX =\sqrt{5B}$ and $XY =\sqrt{5C}$. Let the midpoint of $XY$ be $M$ and the midpoint of $YZ$ be $N$. If $XN$ and $W Y$ intersect at $P$, determine the area of $MPNY$ . [b]p23.[/b] Positive integers $x, y, z$ satisfy $$xy \equiv A \,\, (mod 5)$$ $$yz \equiv 2A + C\,\, (mod 7)$$ $$zx \equiv C + 3 \,\, (mod 9).$$ (Here, writing $a \equiv b \,\, (mod m)$ is equivalent to writing $m | a - b$.) Given that $3 \nmid x$, $3 \nmid z$, and $9 | y$, find the minimum possible value of the product $xyz$. [b]p24.[/b] Suppose $x$ and $y$ are real numbers such that $$x + y = A$$ $$xy =\frac{1}{36}B^2.$$ Determine $|x - y|$. [u]Set 9[/u] [b]p25. [/b]The integer $2017$ is a prime which can be uniquely represented as the sum of the squares of two positive integers: $$9^2 + 44^2 = 2017.$$ If $N = 2017 \cdot 128$ can be uniquely represented as the sum of the squares of two positive integers $a^2 +b^2$, determine $a + b$. [b]p26.[/b] Chef Celia is planning to unveil her newest creation: a whole-wheat square pyramid filled with maple syrup. She will use a square flatbread with a one meter diagonal and cut out each of the five polygonal faces of the pyramid individually. If each of the triangular faces of the pyramid are to be equilateral triangles, the largest volume of syrup, in cubic meters, that Celia can enclose in her pyramid can be expressed as $\frac{a-\sqrt{b}}{c}$ where $a, b$ and $c$ are the smallest possible possible positive integers. What is $a + b + c$? [b]p27.[/b] In the Cartesian plane, let $\omega$ be the circle centered at $(24, 7)$ with radius $6$. Points $P, Q$, and $R$ are chosen in the plane such that $P$ lies on $\omega$, $Q$ lies on the line $y = x$, and $R$ lies on the $x$-axis. The minimum possible value of $PQ+QR+RP$ can be expressed in the form $\sqrt{m}$ for some integer $m$. Find m. [u]Set 10[/u] [i]Deja vu?[/i] [b]p28. [/b] Let $ABC$ be a triangle with incircle $\omega$. Let $\omega$ intersect sides $BC$, $CA$, $AB$ at $D, E, F$, respectively. Suppose $AB = 7$, $BC = 12$, and $CA = 13$. If the area of $ABC$ is $K$ and the area of $DEF$ is $\frac{m}{n}\cdot K$, where $m$ and $n$ are relatively prime positive integers, then compute $m + n$. [b]p29.[/b] Sebastian is playing the game Split! again, but this time in a three dimensional coordinate system. He begins the game with one token at $(0, 0, 0)$. For each move, he is allowed to select a token on any point $(x, y, z)$ and take it off, replacing it with three tokens, one at $(x + 1, y, z)$, one at $(x, y + 1, z)$, and one at $(x, y, z + 1)$ At the end of the game, for a token on $(a, b, c)$, it is assigned a score $\frac{1}{2^{a+b+c}}$ . These scores are summed for his total score. If the highest total score Sebastian can get in $100$ moves is $m/n$, then determine $m + n$. [b]p30.[/b] Determine the number of positive $6$ digit integers that satisfy the following properties: $\bullet$ All six of their digits are $1, 5, 7$, or $8$, $\bullet$ The sum of all the digits is a multiple of $5$. [u]Set 11[/u] [b]p31.[/b] The triangular numbers are defined as $T_n =\frac{n(n+1)}{2}$. We also define $S_n =\frac{n(n+2)}{3}$. If the sum $$\sum_{i=16}^{32} \left(\frac{1}{T_i}+\frac{1}{S_i}\right)= \left(\frac{1}{T_{16}}+\frac{1}{S_{16}}\right)+\left(\frac{1}{T_{17}}+\frac{1}{S_{17}}\right)+...+\left(\frac{1}{T_{32}}+\frac{1}{S_{32}}\right)$$ can be written in the form $a/b$ , where $a$ and $b$ are positive integers with $gcd(a, b) = 1$, then find $a + b$. [b]p32.[/b] Farmer Will is considering where to build his house in the Cartesian coordinate plane. He wants to build his house on the line $y = x$, but he also has to minimize his travel time for his daily trip to his barnhouse at $(24, 15)$ and back. From his house, he must first travel to the river at $y = 2$ to fetch water for his animals. Then, he heads for his barnhouse, and promptly leaves for the long strip mall at the line $y =\sqrt3 x$ for groceries, before heading home. If he decides to build his house at $(x_0, y_0)$ such that the distance he must travel is minimized, $x_0$ can be written in the form $\frac{a\sqrt{b}-c}{d}$ , where $a, b, c, d$ are positive integers, $b$ is not divisible by the square of a prime, and $gcd(a, c, d) = 1$. Compute $a+b+c+d$. [b]p33.[/b] Determine the greatest positive integer $n$ such that the following two conditions hold: $\bullet$ $n^2$ is the difference of consecutive perfect cubes; $\bullet$ $2n + 287$ is the square of an integer. [u]Set 12[/u] The answers to these problems are nonnegative integers that may exceed $1000000$. You will be awarded points as described in the problems. [b]p34.[/b] The “Collatz sequence” of a positive integer n is the longest sequence of distinct integers $(x_i)_{i\ge 0}$ with $x_0 = n$ and $$x_{n+1} =\begin{cases} \frac{x_n}{2} & if \,\, x_n \,\, is \,\, even \\ 3x_n + 1 & if \,\, x_n \,\, is \,\, odd \end{cases}.$$ It is conjectured that all Collatz sequences have a finite number of elements, terminating at $1$. This has been confirmed via computer program for all numbers up to $2^{64}$. There is a unique positive integer $n < 10^9$ such that its Collatz sequence is longer than the Collatz sequence of any other positive integer less than $10^9$. What is this integer $n$? An estimate of $e$ gives $\max\{\lfloor 32 - \frac{11}{3}\log_{10}(|n - e| + 1)\rfloor, 0\}$ points. [b]p35.[/b] We define a graph $G$ as a set $V (G)$ of vertices and a set $E(G)$ of distinct edges connecting those vertices. A graph $H$ is a subgraph of $G$ if the vertex set $V (H)$ is a subset of $V (G)$ and the edge set $E(H)$ is a subset of $E(G)$. Let $ex(k, H)$ denote the maximum number of edges in a graph with $k$ vertices without a subgraph of $H$. If $K_i$ denotes a complete graph on $i$ vertices, that is, a graph with $i$ vertices and all ${i \choose 2}$ edges between them present, determine $$n =\sum_{i=2}^{2018} ex(2018, K_i).$$ An estimate of $e$ gives $\max\{\lfloor 32 - 3\log_{10}(|n - e| + 1)\rfloor, 0\}$ points. [b]p36.[/b] Write down an integer between $1$ and $100$, inclusive. This number will be denoted as $n_i$ , where your Team ID is $i$. Let $S$ be the set of Team ID’s for all teams that submitted an answer to this problem. For every ordered triple of distinct Team ID’s $(a, b, c)$ such that a, b, c ∈ S, if all roots of the polynomial $x^3 + n_ax^2 + n_bx + n_c$ are real, then the teams with ID’s $a, b, c$ will each receive one virtual banana. If you receive $v_b$ virtual bananas in total and $|S| \ge 3$ teams submit an answer to this problem, you will be awarded $$\left\lfloor \frac{32v_b}{3(|S| - 1)(|S| - 2)}\right\rfloor$$ points for this problem. If $|S| \le 2$, the team(s) that submitted an answer to this problem will receive $32$ points for this problem. PS. You had better use hide for answers. First sets have been posted [url=https://artofproblemsolving.com/community/c4h2777264p24369138]here[/url].Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

Points $A$, $B$, and $C$ lie on a line, in that order, with $AB=8$ and $BC=2$. $B$ is rotated $20^\circ$ counter-clockwise about $A$ to a point $B'$, tracing out an arc $R_1$. $C$ is then rotated $20^\circ$ clockwise about $A$ to a point $C'$, tracing out an arc $R_2$. What is the area of the region bounded by arc $R_1$, segment $B'C$, arc $R_2$, and segment $C'B$? [i]Proposed by Thomas Lam[/i]

Let triangle $\vartriangle ABC$ have circumcenter $O$ and circumradius $r$, and let $\omega$ be the circumcircle of ntriangle $\vartriangle BOC$. Let $F$ be the intersection of $\overleftrightarrow{AO}$ and $\omega$ not equal to $O$. Let $E$ be on line $\overleftrightarrow{AB}$ such that $\overline{EF} \perp \overline{AE}$, and let $G$ be on line $\overleftrightarrow{AC}$ such that $\overline{GF} \perp \overline{AG}$. If $AC =\frac{65}{63}$ , $BC = \frac{24}{13}r$, and $AB = \frac{126}{65}r$, compute $AF \cdot EG$.

Given quadrilateral $ABCD$ with $AB=BC=CD$. Let $AC\cap BD=O$, $X,Y$ are symmetry points of $O$ respect to midpoints of $BC$, $AD$, and $Z$ is intersection point of lines, which perpendicular bisects of $AC$, $BD$. Prove that $X,Y,Z$ are collinear.