Consider a convex pentagon $ABCDE$ and a variable point $X$ on its side $CD$. Suppose that points $K, L$ lie on the segment $AX$ such that $AB = BK$ and $AE = EL$ and that the circumcircles of triangles $CXK$ and $DXL$ intersect for the second time at $Y$ . As $X$ varies, prove that all such lines $XY$ pass through a fixed point, or they are all parallel. [i]Proposed by Josef Tkadlec - Czech Republic[/i]

On the plane, $n$ points are given ($n>2$). No three of them are collinear. Through each two of them the line is drawn, and among the other given points, the one nearest to this line is marked (in each case this point occurred to be unique). What is the maximal possible number of marked points for each given $n$? [i]Proposed by Boris Frenkin (Russia)[/i]

[b]p1.[/b] We say that integers $a$ and $b$ are [i]friends [/i] if their product is a perfect square. Prove that if $a$ is a friend of $b$, then $a$ is a friend of $gcd (a, b)$. [b]p2.[/b] On the island of knights and liars, a traveler visited his friend, a knight, and saw him sitting at a round table with five guests. "I wonder how many knights are among you?" he asked. " Ask everyone a question and find out yourself" advised him one of the guests. "Okay. Tell me one: Who are your neighbors?" asked the traveler. This question was answered the same way by all the guests. "This information is not enough!" said the traveler. "But today is my birthday, do not forget it!" said one of the guests. "Yes, today is his birthday!" said his neighbor. Now the traveler was able to find out how many knights were at the table. Indeed, how many of them were there if [i]knights always tell the truth and liars always lie[/i]? [b]p3.[/b] A rope is folded in half, then in half again, then in half yet again. Then all the layers of the rope were cut in the same place. What is the length of the rope if you know that one of the pieces obtained has length of $9$ meters and another has length $4$ meters? [b]p4.[/b] The floor plan of the palace of the Shah is a square of dimensions $6 \times 6$, divided into rooms of dimensions $1 \times 1$. In the middle of each wall between rooms is a door. The Shah orders his architect to eliminate some of the walls so that all rooms have dimensions $2 \times 1$, no new doors are created, and a path between any two rooms has no more than $N$ doors. What is the smallest value of $N$ such that the order could be executed? [b]p5.[/b] There are $10$ consecutive positive integers written on a blackboard. One number is erased. The sum of remaining nine integers is $2011$. Which number was erased? PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

Triangle $ABC$ and a function $f:\mathbb{R}^+\to\mathbb{R}$ have the following property: for every line segment $DE$ from the interior of the triangle with midpoint $M$, the inequality $f(d(D))+f(d(E))\le 2f(d(M))$, where $d(X)$ is the distance from point $X$ to the nearest side of the triangle ($X$ is in the interior of $\triangle ABC$). Prove that for each line segment $PQ$ and each point interior point $N$ the inequality $|QN|f(d(P))+|PN|f(d(Q))\le |PQ|f(d(N))$ holds.

Let $ABC$ be a triangle whose incircle $(I)$ touches $BC, CA, AB$ at $D, E, F$, respectively. The line passing through $A$ and parallel to $BC$ cuts $DE, DF$ at $M, N$, respectively. The circumcircle of triangle $DMN$ cuts $(I)$ again at $L$. a) Let $K$ be the intersection of $N E$ and $M F$. Prove that $K$ is the orthocenter of the triangle $DMN$. b) Prove that $A, K, L$ are collinear.

On hyperbola $y=\frac{1}{x}$ points $A_1,\ldots,A_{10}$ are chosen such that $(A_i)_x=2^{i-1}a$, where $a$ is some positive constant. Find the area of $A_1A_2 \ldots A_{10}$

The vertices $M$, $N$, $K$ of rectangle $KLMN$ lie on the sides $AB$, $BC$, $CA$ respectively of a regular triangle $ABC$ in such a way that $AM = 2$, $KC = 1$. The vertex $L$ lies outside the triangle. Find the value of $\angle KMN$.

Let $O$ be the circumcenter and $I$ be the incenter of an acute triangle $ABC$ with $m(\widehat{B}) \neq m(\widehat{C})$. Let $D$, $E$, $F$ be the midpoints of the sides $[BC]$, $[CA]$, $[AB]$, respectively. Let $T$ be the foot of perpendicular from $I$ to $[AB]$. Let $P$ be the circumcenter of the triangle $DEF$ and $Q$ be the midpoint of $[OI]$. If $A$, $P$, $Q$ are collinear, prove that \[\dfrac{|AO|}{|OD|}-\dfrac{|BC|}{|AT|}=4.\]

On the inner surface of a fixed circle, rolls a wheel half the radius of the circle, without slipping. We marked a point red on the wheel. Prove that while the wheel makes a turn, the point moves on a line. [img]https://1.bp.blogspot.com/-PhgUWk0eU2c/X9j1gNJ7w3I/AAAAAAAAMzo/gP13TIZq7YsvNDBGVISkMQSdjwCgk_zwQCLcBGAsYHQ/s0/2014%2BDurer%2BD2.png[/img]

The distinct points $X_1, X_2, X_3, X_4, X_5, X_6$ all lie on the same side of the line $AB$. The six triangles $ABX_i$ are all similar. Show that the $X_i$ lie on a circle.

Prove that among the vertices of any convex nonagon, three can be found forming an obtuse triangle, none of whose sides coincide with the sides of the nonagon. [i] Proposed by A. Yuran [/i]

The parabola with equation $y = x^2 - 4$ is rotated $60^\circ$ counterclockwise around the origin. The unique point in the fourth quadrant where the original parabola and its image intersect has $y$-coordinate $\frac{a - \sqrt{b}}{c}$, where $a$, $b$, and $c$ are positive integers, and $a$ and $c$ are relatively prime. Find $a + b + c$.

The point $M$ inside a convex quadrilateral $ABCD$ is equidistant from the lines $AB$ and $CD$ and is equidistant from the lines $BC$ and $AD$. The area of $ABCD$ occurred to be equal to $MA\cdot MC +MB \cdot MD$. Prove that the quadrilateral $ABCD$ is a) tangential (circumscribed), b) cyclic (inscribed). (Nairi Sedrakyan)

Let be a point $ P $ in the interior of a triangle $ ABC. $ The lines $ AP,BP,CP $ meet $ BC,AC, $ respectively, $ AB $ at $ A_1,B_1, $ respectively, $ C_1. $ If $$ \mathcal{A}_{PBA_1} +\mathcal{A}_{PCB_1} +\mathcal{A}_{PAC_1} =\frac{1}{2}\mathcal{A}_{ABC} , $$ show that $ P $ lies on a median of $ ABC. $ $ \mathcal{A} $ [i]denotes area.[/i]

Consider a parallelogram $ABCD$. a) Prove that if the incenter of the triangle $ABC$ is located on the diagonal $BD$, then the parallelogram $ABCD$ is a rhombus. b) Is the parallelogram $ABCD$ a rhombus whenever the circumcenter of the triangle $ABC$ is located on the diagonal $BD$?

[u]Part 1[/u] You might think this round is broken after solving some of these problems, but everything is intentional. [b]1.1.[/b] The number $n$ can be represented uniquely as the sum of $6$ distinct positive integers. Find $n$. [b]1.2.[/b] Let $ABC$ be a triangle with $AB = BC$. The altitude from $A$ intersects line $BC$ at $D$. Suppose $BD = 5$ and $AC^2 = 1188$. Find $AB$. [b]1.3.[/b] A lemonade stand analyzes its earning and operations. For the previous month it had a \$45 dollar budget to divide between production and advertising. If it spent $k$ dollars on production, it could make $2k - 12$ glasses of lemonade. If it spent $k$ dollars on advertising, it could sell each glass at an average price of $15 + 5k$ cents. The amount it made in sales for the previous month was $\$40.50$. Assuming the stand spent its entire budget on production and advertising, what was the absolute dierence between the amount spent on production and the amount spent on advertising? [b]1.4.[/b] Let $A$ be the number of dierent ways to tile a $1 \times n$ rectangle with tiles of size $1 \times 1$, $1 \times 3$, and $1 \times 6$. Let B be the number of different ways to tile a $1 \times n$ rectangle with tiles of size $1 \times 2$ and $1 \times 5$, where there are 2 different colors available for the $1 \times 2$ tiles. Given that $A = B$, find $n$. (Two tilings that are rotations or reflections of each other are considered distinct.) [b]1.5.[/b] An integer $n \ge 0$ is such that $n$ when represented in base $2$ is written the same way as $2n$ is in base $5$. Find $n$. [b]1.6.[/b] Let $x$ be a positive integer such that $3$, $ \log_6(12x)$, $\log_6(18x)$ form an arithmetic progression in some order. Find $x$. [u]Part 2[/u] Oops, it looks like there were some [i]intentional [/i] printing errors and some of the numbers from these problems got removed. Any $\blacksquare$ that you see was originally some positive integer, but now its value is no longer readable. Still, if things behave like they did for Part 1, maybe you can piece the answers together. [b]2.1.[/b] The number $n$ can be represented uniquely as the sum of $\blacksquare$ distinct positive integers. Find $n$. [b]2.2.[/b] Let $ABC$ be a triangle with $AB = BC$. The altitude from $A$ intersects line $BC$ at $D$. Suppose $BD = \blacksquare$ and $AC^2 = 1536$. Find $AB$. [b]2.3.[/b] A lemonade stand analyzes its earning and operations. For the previous month it had a $\$50$ dollar budget to divide between production and advertising. If it spent k dollars on production, it could make $2k - 2$ glasses of lemonade. If it spent $k$ dollars on advertising, it could sell each glass at an average price of $25 + 5k$ cents. The amount it made in sales for the previous month was $\$\blacksquare$. Assuming the stand spent its entire budget on production and advertising, what was the absolute dierence between the amount spent on production and the amount spent on advertising? [b]2.4.[/b] Let $A$ be the number of different ways to tile a $1 \times n$ rectangle with tiles of size $1 \times \blacksquare$, $1 \times \blacksquare$, and $1 \times \blacksquare$. Let $B$ be the number of different ways to tile a $1\times n$ rectangle with tiles of size $1 \times \blacksquare$ and $1 \times \blacksquare$, where there are $\blacksquare$ different colors available for the $1 \times \blacksquare$ tiles. Given that $A = B$, find $n$. (Two tilings that are rotations or reflections of each other are considered distinct.) [b]2.5.[/b] An integer $n \ge \blacksquare$ is such that $n$ when represented in base $9$ is written the same way as $2n$ is in base $\blacksquare$. Find $n$. [b]2.6.[/b] Let $x$ be a positive integer such that $1$, $\log_{96}(6x)$, $\log_{96}(\blacksquare x)$ form an arithmetic progression in some order. Find $x$. PS. You had better use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

[b]p1.[/b] It’s currently $6:00$ on a $12$ hour clock. What time will be shown on the clock $100$ hours from now? Express your answer in the form hh : mm. [b]p2.[/b] A tub originally contains $10$ gallons of water. Alex adds some water, increasing the amount of water by 20%. Barbara, unhappy with Alex’s decision, decides to remove $20\%$ of the water currently in the tub. How much water, in gallons, is left in the tub? Express your answer as an exact decimal. [b]p3.[/b] There are $2000$ math students and $4000$ CS students at Berkeley. If $5580$ students are either math students or CS students, then how many of them are studying both math and CS? [b]p4.[/b] Determine the smallest integer $x$ greater than $1$ such that $x^2$ is one more than a multiple of $7$. [b]p5.[/b] Find two positive integers $x, y$ greater than $1$ whose product equals the following sum: $$9 + 11 + 13 + 15 + 17 + 19 + 21 + 23 + 25 + 27 + 29.$$ Express your answer as an ordered pair $(x, y)$ with $x \le y$. [b]p6.[/b] The average walking speed of a cow is $5$ meters per hour. If it takes the cow an entire day to walk around the edges of a perfect square, then determine the area (in square meters) of this square. [b]p7.[/b] Consider the cube below. If the length of the diagonal $AB$ is $3\sqrt3$, determine the volume of the cube. [img]https://cdn.artofproblemsolving.com/attachments/4/d/3a6fdf587c12f2e4637a029f38444914e161ac.png[/img] [b]p8.[/b] I have $18$ socks in my drawer, $6$ colored red, $8$ colored blue and $4$ colored green. If I close my eyes and grab a bunch of socks, how many socks must I grab to guarantee there will be two pairs of matching socks? [b]p9.[/b] Define the operation $a @ b$ to be $3 + ab + a + 2b$. There exists a number $x$ such that $x @ b = 1$ for all $b$. Find $x$. [b]p10.[/b] Compute the units digit of $2017^{(2017^2)}$. [b]p11.[/b] The distinct rational numbers $-\sqrt{-x}$, $x$, and $-x$ form an arithmetic sequence in that order. Determine the value of $x$. [b]p12.[/b] Let $y = x^2 + bx + c$ be a quadratic function that has only one root. If $b$ is positive, find $\frac{b+2}{\sqrt{c}+1}$. [b]p13.[/b] Alice, Bob, and four other people sit themselves around a circular table. What is the probability that Alice does not sit to the left or right of Bob? [b]p14.[/b] Let $f(x) = |x - 8|$. Let $p$ be the sum of all the values of $x$ such that $f(f(f(x))) = 2$ and $q$ be the minimum solution to $f(f(f(x))) = 2$. Compute $p \cdot q$. [b]p15.[/b] Determine the total number of rectangles ($1 \times 1$, $1 \times 2$, $2 \times 2$, etc.) formed by the lines in the figure below: $ \begin{tabular}{ | l | c | c | r| } \hline & & & \\ \hline & & & \\ \hline & & & \\ \hline & & & \\ \hline \end{tabular} $ [b]p16.[/b] Take a square $ABCD$ of side length $1$, and let $P$ be the midpoint of $AB$. Fold the square so that point $D$ touches $P$, and let the intersection of the bottom edge $DC$ with the right edge be $Q$. What is $BQ$? [img]https://cdn.artofproblemsolving.com/attachments/1/1/aeed2c501e34a40a8a786f6bb60922b614a36d.png[/img] [b]p17.[/b] Let $A$, $B$, and $k$ be integers, where $k$ is positive and the greatest common divisor of $A$, $B$, and $k$ is $1$. Define $x\# y$ by the formula $x\# y = \frac{Ax+By}{kxy}$ . If $8\# 4 = \frac12$ and $3\# 1 = \frac{13}{6}$ , determine the sum $A + B + k$. [b]p18.[/b] There are $20$ indistinguishable balls to be placed into bins $A$, $B$, $C$, $D$, and $E$. Each bin must have at least $2$ balls inside of it. How many ways can the balls be placed into the bins, if each ball must be placed in a bin? [b]p19.[/b] Let $T_i$ be a sequence of equilateral triangles such that (a) $T_1$ is an equilateral triangle with side length 1. (b) $T_{i+1}$ is inscribed in the circle inscribed in triangle $T_i$ for $i \ge 1$. Find $$\sum^{\infty}_{i=1} Area (T_i).$$ [b]p20.[/b] A [i]gorgeous [/i] sequence is a sequence of $1$’s and $0$’s such that there are no consecutive $1$’s. For instance, the set of all gorgeous sequences of length $3$ is $\{[1, 0, 0]$,$ [1, 0, 1]$, $[0, 1, 0]$, $[0, 0, 1]$, $[0, 0, 0]\}$. Determine the number of gorgeous sequences of length $7$. PS. You had better use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

Let $ABC$ be a triangle with circumcircle $\omega$, incenter $I$, and $A$-excenter $I_A$. Let the incircle and the $A$-excircle hit $BC$ at $D$ and $E$, respectively, and let $M$ be the midpoint of arc $BC$ without $A$. Consider the circle tangent to $BC$ at $D$ and arc $BAC$ at $T$. If $TI$ intersects $\omega$ again at $S$, prove that $SI_A$ and $ME$ meet on $\omega$. [i]Amol Aggarwal.[/i]

The incircle $I$ of $\triangle ABC$ is tangent to sides $AB,BC,CA$ at $D,E,F$ respectively. Line $EF$ intersects lines $AI,BI,DI$ at $M,N,K$ respectively. Prove that $DM\cdot KE=DN\cdot KF$.

Let $ R$ be a rectangle that is the union of a finite number of rectangles $ R_i,$ $ 1 \leq i \leq n,$ satisfying the following conditions: [b](i)[/b] The sides of every rectangle $ R_i$ are parallel to the sides of $ R.$ [b](ii)[/b] The interiors of any two different rectangles $ R_i$ are disjoint. [b](iii)[/b] Each rectangle $ R_i$ has at least one side of integral length. Prove that $ R$ has at least one side of integral length. [i]Variant:[/i] Same problem but with rectangular parallelepipeds having at least one integral side.

Let $ABC$ be a triangle with $\angle{C} = 90^{\circ}$, and let $H$ be the foot of the altitude from $C$. A point $D$ is chosen inside the triangle $CBH$ so that $CH$ bisects $AD$. Let $P$ be the intersection point of the lines $BD$ and $CH$. Let $\omega$ be the semicircle with diameter $BD$ that meets the segment $CB$ at an interior point. A line through $P$ is tangent to $\omega$ at $Q$. Prove that the lines $CQ$ and $AD$ meet on $\omega$.

The incircle of a non-isosceles triangle $ABC$ has centre $I$ and is tangent to $BC$ and $CA$ in $D$ and $E$, respectively. Let $H$ be the orthocentre of $ABI$, let $K$ be the intersection of $AI$ and $BH$ and let $L$ be the intersection of $BI$ and $AH$. Show that the circumcircles of $DKH$ and $ELH$ intersect on the incircle of $ABC$.

Let $E$ be a point on the median $AD$ of a triangle $ABC$, and $F$ be the projection of $E$ onto $BC$. From a point $M$ on $EF$ the perpendiculars $MN$ to $AC$ and $MP$ to $AB$ are drawn. Prove that if the points $N,E,P$ lie on a line, then $M$ lies on the bisector of $\angle BAC$.

The triangle $ABC$ is isosceles with $AB=BC$. The point F on the side $[BC]$ and the point $D$ on the side $AC$ are the feets of the the internals bisectors drawn from $A$ and altitude drawn from $B$ respectively so that $AF=2BD$. Fine the measure of the angle $ABC$.

Sides $AB$ and $CD$ of quadrilateral $ABCD$ intersect at point $E$. On the diagonals$ AC$ and $BD$ points $M$ and $N$ are taken, respectively, so that $AM / AC = BN / BD = k$. Find the area of ​​a triangle $EMN$ if the area of ​​$ABCD$ is $S$.