Construct for the triangle $ABC$ a circle $S$ passing through the point $B$ and touching the line $CA$ at the point $A$, a circle $T$ passing through the point $C$ and touches the line $BA$ at the point $A$. The second intersection point of the circles $S$ and $T$ is denoted by $D$. The intersection point of the line $AD$ and the circumscribed circle $\Delta ABC$ is denoted by $E$. Prove that $D$ is the midpoint of the segment $AE$.

Let $BM$ be the median of the triangle $ABC$, in which $AB> BC$. Point $P$ is chosen so that $AB \parallel PC$ and $PM \perp BM$. Prove that $\angle ABM = \angle MBP$. (Mikhail Standenko)

Point $P$ lies on the diagonal $AC$ of square $ABCD$ with $AP>CP$. Let $O_1$ and $O_2$ be the circumcenters of triangles $ABP$ and $CDP$ respectively. Given that $AB=12$ and $\angle O_1 P O_2 = 120^\circ$, then $AP=\sqrt{a}+\sqrt{b}$ where $a$ and $b$ are positive integers. Find $a+b$.

[b]6.1 / 7.1[/b] There are $8$ rooks on the chessboard such that no two of them they don't hit each other. Prove that the black squares contain an even number of rooks. [b]6.2 [/b] The natural numbers are arranged in a $3 \times 3$ table. Kolya and Petya crossed out 4 numbers each. It turned out that the sum of the numbers crossed out by Petya is three times the sum numbers crossed out by Kolya. What number is left uncrossed? $$\begin{tabular}{|c|c|c|}\hline 4 & 12 & 8 \\ \hline 13 & 24 & 14 \\ \hline 7 & 5 & 23 \\ \hline \end{tabular} $$ [b]6.3 [/b] Misha and Sasha left at noon on bicycles from city A to city B. At the same time, I left from B to A Vanya. All three travel at constant but different speeds. At one o'clock Sasha was exactly in the middle between Misha and Vanya, and at half past one Vanya was in the middle between Misha and Sasha. When Misha will be exactly in the middle between Sasha and Vanya? [b]6.4[/b] There are $35$ piles of nuts on the table. Allowed to add one nut at a time to any $23$ piles. Prove that by repeating this operation, you can equalize all the heaps. [b]6.5[/b] There are $64$ vertical stripes on the round drum, and each stripe you need to write down a six-digit number from digits $1$ and $2$ so that all the numbers were different and any two adjacent ones differed in exactly one discharge. How to do this? [b]6.6 / 7.6[/b] Two brilliant mathematicians were told in natural terms number and were told that these numbers differ by one. After that they take turns asking each other the same question: “Do you know my number?" Prove that sooner or later one of them will answer positively. PS. You should use hide for answers.Collected [url=https://artofproblemsolving.com/community/c3988085_1969_leningrad_math_olympiad]here[/url].

Let $ABC$ be an acute triangle with $\angle B > \angle C$. On the circle $\mathcal{C}(O, R)$ circumscribed to this triangle points $D, E, J, K, S$ are chosen such that $A, E, J$ and $K$ are on the same side of the line $BC$, the diameter $DE$ is perpendicular on the chord $BC$, $S\in \overarc{EK},\overarc{AE}=\overarc{BJ}=\overarc{CK}=\dfrac{1}{4}\overarc{CE}$ . Let $\{F\}=AC\cap DE, \{M\}=BK\cap AD, \{P\}=BK\cap AC$ and $\{Q\}=CJ\cap BF$. If $\angle SMK =30^{\circ}$ and $\angle AQP = 90^{\circ}$, show that the line $MS$ is tangent to the circumscribed circle of triangle $AOF$.

Given a (not necessarily regular) tetrahedron, all of its sides are equal in area. Prove that the following points then coincide: a) the center of the inscribed sphere, i.e. all four side surfaces internally touching sphere, b) the center of the surrounding sphere, i.e. the sphere passing through the four vertixes.

Show that among any five points $ P_1,...,P_5$ with integer coordinates in the plane, there exists at least one pair $ (P_i,P_j)$, with $ i \not\equal{} j$ such that the segment $ P_i P_j$ contains a point $ Q$ with integer coordinates other than $ P_i, P_j$.

Let $ABC$ be a triangle with $AB<BC<CA$ and let $D$ be a variable point on $BC$. The point $E$ on the circumcircle of $ABC$ is such that $\angle BAD=\angle BED$. The line through $D$ perpendicular to $AB$ meets $AC$ at $F$. Show that the measure of $\angle BEF$ is constant as $D$ varies.

Let $\Omega$ be a circle, and let $A$, $B$, $C$, $D$ and $K$ be distinct points on it, in that order, and such that lines $BC$ and $AD$ are parallel. Let $A'\neq A$ be a point on line $AK$ such that $BA=BA'$. Similarly, let $C'\neq C$ be a point on line $CK$ such that $DC=DC'$. Prove that segments $AC$ and $A'C'$ have the same length.

Given is triangle $ABC$ with incenter $I$ and $A$-excenter $J$. Circle $\omega_b$ centered at point $O_b$ passes through point $B$ and is tangent to line $CI$ at point $I$. Circle $\omega_c$ with center $O_c$ passes through point $C$ and touches line $BI$ at point $I$. Let $O_bO_c$ and $IJ$ intersect at point $K$. Find the ratio $IK/KJ$.

[hide=D stands for Descartes, L stands for Leibniz]they had two problem sets under those two names[/hide] [u]Set 4[/u] [b]D.16 / L.6[/b] Alex has $100$ Bluffy Funnies in some order, which he wants to sort in order of height. They’re already almost in order: each Bluffy Funny is at most $1$ spot off from where it should be. Alex can only swap pairs of adjacent Bluffy Funnies. What is the maximum possible number of swaps necessary for Alex to sort them? [b]D.17[/b] I start with the number $1$ in my pocket. On each round, I flip a coin. If the coin lands heads heads, I double the number in my pocket. If it lands tails, I divide it by two. After five rounds, what is the expected value of the number in my pocket? [b]D.18 / L.12[/b] Point $P$ inside square $ABCD$ is connected to each corner of the square, splitting the square into four triangles. If three of these triangles have area $25$, $25$, and $15$, what are all the possible values for the area of the fourth triangle? [b]D.19[/b] Mr. Stein and Mr. Schwartz are playing a yelling game. The teachers alternate yelling. Each yell is louder than the previous and is also relatively prime to the previous. If any teacher yells at $100$ or more decibels, then they lose the game. Mr. Stein yells first, at $88$ decibels. What volume, in decibels, should Mr. Schwartz yell at to guarantee that he will win? [b]D.20 / L.15[/b] A semicircle of radius $1$ has line $\ell$ along its base and is tangent to line $m$. Let $r$ be the radius of the largest circle tangent to $\ell$, $m$, and the semicircle. As the point of tangency on the semicircle varies, the range of possible values of $r$ is the interval $[a, b]$. Find $b - a$. [u]Set 5[/u] [b]D.21 / L.14[/b] Hungryman starts at the tile labeled “$S$”. On each move, he moves $1$ unit horizontally or vertically and eats the tile he arrives at. He cannot move to a tile he already ate, and he stops when the sum of the numbers on all eaten tiles is a multiple of nine. Find the minimum number of tiles that Hungryman eats. [img]https://cdn.artofproblemsolving.com/attachments/e/7/c2ecc2a872af6c4a07907613c412d3b86cd7bc.png [/img] [b]D.22 / L.11[/b] How many triples of nonnegative integers $(x, y, z)$ satisfy the equation $6x + 10y +15z = 300$? [b]D.23 / L.16[/b] Anson, Billiam, and Connor are looking at a $3D$ figure. The figure is made of unit cubes and is sitting on the ground. No cubes are floating; in other words, each unit cube must either have another unit cube or the ground directly under it. Anson looks from the left side and says, “I see a $5 \times 5$ square.” Billiam looks from the front and says the same thing. Connor looks from the top and says the same thing. Find the absolute difference between the minimum and maximum volume of the figure. [b]D.24 / L.13[/b] Tse and Cho are playing a game. Cho chooses a number $x \in [0, 1]$ uniformly at random, and Tse guesses the value of $x(1 - x)$. Tse wins if his guess is at most $\frac{1}{50}$ away from the correct value. Given that Tse plays optimally, what is the probability that Tse wins? [b]D.25 / L.20[/b] Find the largest solution to the equation $$2019(x^{2019x^{2019}-2019^2+2019})^{2019}) = 2019^{x^{2019}+1}.$$ [u]Set 6[/u] [i]This round is an estimation round. No one is expected to get an exact answer to any of these questions, but unlike other rounds, you will get points for being close. In the interest of transparency, the formulas for determining the number of points you will receive are located on the answer sheet, but they aren’t very important when solving these problems.[/i] [b]D.26 / L.26[/b] What is the sum over all MBMT volunteers of the number of times that volunteer has attended MBMT (as a contestant or as a volunteer, including this year)? Last year there were $47$ volunteers; this is the fifth MBMT. [b]D.27 / L.27[/b] William is sharing a chocolate bar with Naveen and Kevin. He first randomly picks a point along the bar and splits the bar at that point. He then takes the smaller piece, randomly picks a point along it, splits the piece at that point, and gives the smaller resulting piece to Kevin. Estimate the probability that Kevin gets less than $10\%$ of the entire chocolate bar. [b]D.28 / L.28[/b] Let $x$ be the positive solution to the equation $x^{x^{x^x}}= 1.1$. Estimate $\frac{1}{x-1}$. [b]D.29 / L.29[/b] Estimate the number of dots in the following box: [img]https://cdn.artofproblemsolving.com/attachments/8/6/416ba6379d7dfe0b6302b42eff7de61b3ec0f1.png[/img] It may be useful to know that this image was produced by plotting $(4\sqrt{x}, y)$ some number of times, where x, y are random numbers chosen uniformly randomly and independently from the interval $[0, 1]$. [b]D.30 / L.30[/b] For a positive integer $n$, let $f(n)$ be the smallest prime greater than or equal to $n$. Estimate $$(f(1) - 1) + (f(2) - 2) + (f(3) - 3) + ...+ (f(10000) - 10000).$$ For $26 \le i \le 30$, let $E_i$ be your team’s answer to problem $i$ and let $A_i$ be the actual answer to problem $i$. Your score $S_i$ for problem $i$ is given by $S_{26} = \max(0, 12 - |E_{26} - A_{26}|/5)$ $S_{27} = \max(0, 12 - 100|E_{27} - A_{27}|)$ $S_{28} = \max(0, 12 - 5|E_{28} - A_{28}|))$ $S_{29} = 12 \max \left(0, 1 - 3 \frac{|E_{29} - A_{29}|}{A_{29}} \right)$ $S_{30} = \max (0, 12 - |E_{30} - A_{30}|/2000)$ PS. You should use hide for answers. D.1-15 / L1-9 problems have been collected [url=https://artofproblemsolving.com/community/c3h2790795p24541357]here [/url] and L10,16-30 [url=https://artofproblemsolving.com/community/c3h2790825p24541816]here[/url]. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

Let $ABC$ be a triangle with circumcenter $O$. Point $X$ is the intersection of the parallel line from $O$ to $AB$ with the perpendicular line to $AC$ from $C$. Let $Y$ be the point where the external bisector of $\angle BXC$ intersects with $AC$. Let $K$ be the projection of $X$ onto $BY$. Prove that the lines $AK, XO, BC$ have a common point.

The incircle of the acute-angled triangle $ABC$ is tangent to the sides $AB, BC, CA$ at points $C_1, A_1, B_1,$ respectively, and $I$ is the incenter. Let the midpoint of side $BC$ be $M.$ Let $J$ be the foot of the altitude drawn from $M$ to $C_1B_1.$ The tangent drawn from $B$ to the circumcircle of $\triangle BIC$ intersects $IJ$ at $X.$ If the circumcircle of $\triangle AXI$ intersects $AB$ at $Y,$ prove that $BY = BM.$

Let $ABCD$ be a convex cyclic quadrilateral. Prove that: $a)$ the number of points on the circumcircle of $ABCD$, like $M$, such that $\frac{MA}{MB}=\frac{MD}{MC}$ is $4$. $b)$ The diagonals of the quadrilateral which is made with these points are perpendicular to each other.

$A$ circle $\gamma$ is drawn and let $AB$ be a diameter. The point $C$ on $\gamma$ is the midpoint of the line segment $BD$. The line segments $AC$ and $DO$, where $O$ is the center of $\gamma$, intersect at $P$. Prove that there is a point $E$ on $AB$ such that $P$ is on the circle with diameter $AE.$

For every $n \in N$, is it possible to make a figure consisting of $n+1$ points, where $n$ points lie on one line and one point is not on that line, so that each pair of those points is an integer distance from each other?

A [i]regular octahedron[/i] has eight equilateral triangle faces with four faces meeting at each vertex. Jun will make the regular octahedron shown on the right by folding the piece of paper shown on the left. Which numbered face will end up to the right of $Q$? [asy] // Note: This diagram was not made by me. import graph; // The Solid // To save processing time, do not use three (dimensions) // Project (roughly) to two size(15cm); pair Fr, Lf, Rt, Tp, Bt, Bk; Lf=(0,0); Rt=(12,1); Fr=(7,-1); Bk=(5,2); Tp=(6,6.7); Bt=(6,-5.2); draw(Lf--Fr--Rt); draw(Lf--Tp--Rt); draw(Lf--Bt--Rt); draw(Tp--Fr--Bt); draw(Lf--Bk--Rt,dashed); draw(Tp--Bk--Bt,dashed); label(rotate(-8.13010235)*slant(0.1)*"$Q$", (4.2,1.6)); label(rotate(21.8014095)*slant(-0.2)*"$?$", (8.5,2.05)); pair g = (-8,0); // Define Gap transform real a = 8; draw(g+(-a/2,1)--g+(a/2,1), Arrow()); // Make arrow // Time for the NET pair DA,DB,DC,CD,O; DA = (6.92820323028,0); DB = (3.46410161514,6); DC = (DA+DB)/3; CD = conj(DC); O=(0,0); transform trf=shift(3g+(0,3)); path NET = O--(-2*DA)--(-2DB)--(-DB)--(2DA-DB)--DB--O--DA--(DA-DB)--O--(-DB)--(-DA)--(-DA-DB)--(-DB); draw(trf*NET); label("$7$",trf*DC); label("$Q$",trf*DC+DA-DB); label("$5$",trf*DC-DB); label("$3$",trf*DC-DA-DB); label("$6$",trf*CD); label("$4$",trf*CD-DA); label("$2$",trf*CD-DA-DB); label("$1$",trf*CD-2DA); [/asy] $\textbf{(A)}~1\qquad\textbf{(B)}~2\qquad\textbf{(C)}~3\qquad\textbf{(D)}~4\qquad\textbf{(E)}~5\qquad$

A semicircle of radius $r$ is divided into $n + 1$ equal parts and any point $k$ of the division with the ends of the semicircle forms a triangle $A_k$. Calculate the limit, as $n$ tends to infinity, of the arithmetic mean of the areas of the triangles.

A point $K$ is taken inside parallelogram $ABCD$ so that the midpoint of $AD$ is equidistant from $K$ and $C$, and the midpoint of $CD$ is equidistant form $K$ and $A$. Let $N$ be the midpoint of $BK$. Prove that the angles $NAK$ and $NCK$ are equal.

Let $ABC$ be a triangle with $|AC| \ne |BC|$. Let $P$ and $Q$ be the intersection points of the line $AB$ with the internal and external angle bisectors at $C$, so that $P$ is between $A$ and $B$. Prove that if $M$ is any point on the circle with diameter $PQ$, then $\angle AMP = \angle BMP$.

Point $P$ is chosen in the plane of triangle $ABC$ such that $\angle{ABP}$ is congruent to $\angle{ACP}$ and $\angle{CBP}$ is congruent to $\angle{CAP}$. Show $P$ is the orthocentre.

Prove the following assertion: The four altitudes of a tetrahedron $ABCD$ intersect in a point if and only if \[AB^2 + CD^2 = BC^2 + AD^2 = CA^2 + BD^2.\]

On the plane are given $n > 2$ points, no three of which are collinear. Prove that among all closed polygonal lines passing through these points, any one with the minimum length is non-selfintersecting.

Let $c$ be the inscribed circle of the triangle $ABC$, $d$ a line tangent to $c$ which does not pass through the vertices of triangle $ABC$. Prove the existence of points $A_1,B_1, C_1$, respectively, on the lines $BC,CA,AB$ satisfying the following two properties: $(i)$ Lines $AA_1,BB_1$, and $CC_1$ are parallel. $(ii)$ Lines $AA_1,BB_1$, and $CC_1$ meet $d$ respectively at points $A' ,B'$, and $C'$ such that \[\frac{A'A_1}{A' A}=\frac{B'B_1}{B 'B}=\frac{C'C_1}{C'C}\]

A square hole of depth $h$ whose base is of length $a$ is given. A dog is tied to the center of the square at the bottom of the hole by a rope of length $L >\sqrt{2a^2+h^2}$, and walks on the ground around the hole. The edges of the hole are smooth, so that the rope can freely slide along it. Find the shape and area of the territory accessible to the dog (whose size is neglected).