Two circles $w_1$ and $w_2$ intersect at points $A$ and $B$. Tangents $\ell_1$ and $\ell_2$ respectively are drawn to them through point $A$. The perpendiculars dropped from point $B$ to $\ell_2$ and $\ell_1$ intersects the circles $w_1$ and $w_2$, respectively, at points $K$ and $N$. Prove that points $K, A$ and $N$ lie on one straight line.

A square is inscribed into a triangle (one side of the triangle contains two vertices and each of two remaining sides contains one vertex. Prove that the incenter of the triangle lies inside the square.

Let $S$ be an infinite set of positive integers, such that there exist four pairwise distinct $a,b,c,d \in S$ with $\gcd(a,b) \neq \gcd(c,d)$. Prove that there exist three pairwise distinct $x,y,z \in S$ such that $\gcd(x,y)=\gcd(y,z) \neq \gcd(z,x)$.

The Judgment of the Council of Sages proceeds as follows: the king arranges the sages in a line and places either a white hat or a black hat on each sage's head. Each sage can see the color of the hats of the sages in front of him, but not of his own hat or of the hats of the sages behind him. Then one by one (in an order of their choosing), each sage guesses a color. Afterward, the king executes those sages who did not correctly guess the color of their own hat. The day before, the Council meets and decides to minimize the number of executions. What is the smallest number of sages guaranteed to survive in this case? See also [url]http://www.artofproblemsolving.com/Forum/viewtopic.php?f=42&t=530553[/url]

Several distinct real numbers are written on a blackboard. Peter wants to create an algebraic expression such that among its values there would be these and only these numbers. He may use any real numbers, brackets, signs $+, -, \times$ and a special sign $\pm$. Usage of $\pm$ is equivalent to usage of $+$ and $-$ in all possible combinations. For instance, the expression $5 \pm 1$ results in $\{4, 6\}$, while $(2 \pm 0.5) \pm 0.5$ results in $\{1, 2, 3\}$. Can Peter construct an expression if the numbers on the blackboard are : (a) $1, 2, 4$ ? [i]($2$ points)[/i] (b) any $100$ distinct real numbers ? [i]($6$ points)[/i]

[i](The following problem is open in the sense that the answer to part (b) is not currently known.)[/i] [list=a] [*] Let $n$ be a positive integer that is not a perfect square. Find all pairs $(a,b)$ of positive integers for which there exists a positive real number $r$, such that $$r^a+\sqrt{n} \ \ \text{and} \ \ r^b+\sqrt{n}$$ are both rational numbers. [*] Let $n$ be a positive integer that is not a perfect square. Find all pairs $(a,b)$ of positive integers for which there exists a real number $r$, such that $$r^a+\sqrt{n} \ \ \text{and} \ \ r^b+\sqrt{n}$$ are both rational numbers. [/list]

Let $P$ be a point inside the triangle $ABC$ and $P_a, P_b ,P_c$ be the symmetric points wrt the midpoints of the sides $BC, CA,AB$ respectively. Prove that that the lines $AP_a, BP_b$ and $CP_c$ are concurrent.

Let $f : \left[ 0, 1 \right] \to \mathbb R$ be a continuous function and $g : \left[ 0, 1 \right] \to \left( 0, \infty \right)$. Prove that if $f$ is increasing, then \[\int_{0}^{t}f(x) g(x) \, dx \cdot \int_{0}^{1}g(x) \, dx \leq \int_{0}^{t}g(x) \, dx \cdot \int_{0}^{1}f(x) g(x) \, dx .\]

A [i]lattice point[/i] is a point in the plane whose two coordinates are both integers. A [i]lattice line[/i] is a line in the plane that contains at least two lattice points. Is it possible to color every lattice point red or blue such that every lattice line contains exactly 2017 red lattice points? Prove that your answer is correct.

Let $\mathbb{R}$ be the set of real numbers. Determine all functions $f: \mathbb{R} \rightarrow \mathbb{R}$ such that, for any real numbers $x$ and $y$, \[ f(f(x)f(y)) + f(x+y) = f(xy). \] [i]Proposed by Dorlir Ahmeti, Albania[/i]

A set of five-digit numbers $\{N_1, ...,N_k\}$ is such that any five-digit number, all of whose digits are in non-decreasing order, coincides in at least one digit with at least one of the numbers $N_1$, $...$ , $N_k$. Find the smallest possible value of $k$.

Show that for some $c > 0$, we have $\left|\sqrt[3]{2} - \frac{m}{n}\right | > \frac{c}{n^3}$ for all integers $m, n$ with $n \ge 1$.

We call [i]Pythagorean triple[/i] a triple $(x,y,z)$ of positive integers such that $x<y<z$ and $x^2+y^2=z^2$. Prove that for all $n \in \mathbb{N}$ number $2^{n+1}$ is in exactly $n$ [i]Pythagorean triples[/i]

[b]p1.[/b] Compute $1 + 3 + 6 + 10 + 15 + 21 + 28 + 36 + 45 + 55$. [b]p2.[/b] Given that $a$, $b$, and $c$ are positive integers such that $a+b = 9$ and $bc = 30$, find the minimum possible value of $a + c$. [b]p3.[/b] Points $X$ and $Y$ lie outside regular pentagon $ABCDE$ such that $ABX$ and $DEY$ are equilateral triangles. Find the degree measure of $\angle XCY$ . [b]p4.[/b] Let $N$ be the product of the positive integer divisors of $8!$, including itself. The largest integer power of $2$ that divides $N$ is $2^k$. Compute $k$. [b]p5.[/b] Let $A=(-20, 22)$, $B = (k, 0)$, and $C = (202, 2)$ be points on the coordinate plane. Given that $\angle ABC = 90^o$, find the sum of all possible values of $k$. [b]p6.[/b] Tej is typing a string of $L$s and $O$s that consists of exactly $7$ $L$s and $4$ $O$s. How many different strings can he type that do not contain the substring ‘$LOL$’ anywhere? A substring is a sequence of consecutive letters contained within the original string. [b]p7.[/b] How many ordered triples of integers $(a, b, c)$ satisfy both $a+b-c = 12$ and $a^2+b^2-c^2 = 24$? [b]p8.[/b] For how many three-digit base-$7$ numbers $\overline{ABC}_7$ does $\overline{ABC}_7$ divide $\overline{ABC}_{10}$? (Note: $\overline{ABC}_D$ refers to the number whose digits in base $D$ are, from left to right, $A$, $B$, and $C$; for example, $\overline{123}_4$ equals $27$ in base ten). [b]p9.[/b] Natasha is sitting on one of the $35$ squares of a $5$-by-$7$ grid of squares. Wanda wants to walk through every square on the board exactly once except the one Natasha is on, starting and ending on any $2$ squares she chooses, such that from any square she can only go to an adjacent square (two squares are adjacent if they share an edge). How many squares can Natasha choose to sit on such that Wanda cannot go on her walk? [b]p10.[/b] In triangle $ABC$, $AB = 13$, $BC = 14$, and $CA = 15$. Point $P$ lies inside $ABC$ and points $D,E$, and $F$ lie on sides $BC$, $CA$, and $AB$, respectively, so that $PD \perp BC$, $PE \perp CA$, and $PF \perp AB$. Given that $PD$, $PE$, and $PF$ are all integers, find the sum of all possible distinct values of $PD \cdot PE \cdot PF$. [b]p11.[/b] A palindrome is a positive integer which is the same when read forwards or backwards. Find the sum of the two smallest palindromes that are multiples of $137$. [b]p12.[/b] Let $P(x) = x^2+px+q$ be a quadratic polynomial with positive integer coefficients. Compute the least possible value of p such that 220 divides p and the equation $P(x^3) = P(x)$ has at least four distinct integer solutions. [b]p13.[/b] Everyone at a math club is either a truth-teller, a liar, or a piggybacker. A truth-teller always tells the truth, a liar always lies, and a piggybacker will answer in the style of the previous person who spoke (i.e., if the person before told the truth, they will tell the truth, and if the person before lied, then they will lie). If a piggybacker is the first one to talk, they will randomly either tell the truth or lie. Four seniors in the math club were interviewed and here was their conversation: Neil: There are two liars among us. Lucy: Neil is a piggybacker. Kevin: Excluding me, there are more truth-tellers than liars here. Neil: Actually, there are more liars than truth-tellers if we exclude Kevin. Jacob: One plus one equals three. Define the base-$4$ number $M = \overline{NLKJ}_4$, where each digit is $1$ for a truth-teller, $2$ for a piggybacker, and $3$ for a liar ($N$ corresponds to Neil, $L$ to Lucy, $K$ corresponds to Kevin, and $J$ corresponds to Jacob). What is the sum of all possible values of $M$, expressed in base $10$? [b]p14.[/b] An equilateral triangle of side length $8$ is tiled by $64$ equilateral triangles of unit side length to form a triangular grid. Initially, each triangular cell is either living or dead. The grid evolves over time under the following rule: every minute, if a dead cell is edge-adjacent to at least two living cells, then that cell becomes living, and any living cell remains living. Given that every cell in the grid eventually evolves to be living, what is the minimum possible number of living cells in the initial grid? [b]p15.[/b] In triangle $ABC$, $AB = 7$, $BC = 11$, and $CA = 13$. Let $\Gamma$ be the circumcircle of $ABC$ and let $M$, $N$, and $P$ be the midpoints of minor arcs $BC$ , $CA$, and $AB$ of $\Gamma$, respectively. Given that $K$ denotes the area of $ABC$ and $L$ denotes the area of the intersection of $ABC$ and $MNP$, the ratio $L/K$ can be written as $a/b$ , where $a$ and $b$ are relatively prime positive integers. Compute $a + b$. PS. You had better use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

The positive real numbers $x$ and $y$ satisfy the relation $x + y = 3 \sqrt{xy}$. Find the value of the numerical expression $$E=\left| \frac{x-y}{x+y}+\frac{x^2-y^2}{x^2+y^2}+\frac{x^3-y^3}{x^3+y^3}\right|.$$

Find the least positive integer $n$ with the property: Among arbitrarily $n$ selected consecutive positive integers, all smaller than $2018$, there is at least one that is divisible by its sum of digits .