Let $M$ be a set containing positive integers with the following three properties: (1) $2018 \in M$. (2) If $m \in M$, then all positive divisors of m are also elements of $M$. (3) For all elements $k, m \in M$ with $1 < k < m$, the number $km + 1$ is also an element of $M$. Prove that $M = Z_{\ge 1}$. [i](Proposed by Walther Janous)[/i]

[b]p1.[/b] The total cost of $1$ football, $3$ tennis balls and $7$ golf balls is $\$14$ , while that of $1$ football, $4$ tennis balls and $10$ golf balls is $\$17$.If one has $\$20$ to spend, is this sufficient to buy a) $3$ footballs and $2$ tennis balls? b) $2$ footballs and $3$ tennis balls? [b]p2.[/b] Let $\overline{AB}$ and $\overline{CD}$ be two chords in a circle intersecting at a point $P$ (inside the circle). a) Prove that $AP \cdot PB = CP\cdot PD$. b) If $\overline{AB}$ is perpendicular to $\overline{CD}$ and the length of $\overline{AP}$ is $2$, the length of $\overline{PB}$ is $6$, and the length of $\overline{PD}$ is $3$, find the radius of the circle. [b]p3.[/b] A polynomial $P(x)$ of degree greater than one has the remainder $2$ when divided by $x-2$ and the remainder $3$ when divided by $x-3$. Find the remainder when $P(x)$ is divided by $x^2-5x+6$. [b]p4.[/b] Let $x_1= 2$ and $x_{n+1}=x_n+ (3n+2)$ for all $n$ greater than or equal to one. a) Find a formula expressing $x_n$ as a function of$ n$. b) Prove your result. [b]p5.[/b] The point $M$ is the midpoint of side $\overline{BC}$ of a triangle $ABC$. a) Prove that $AM \le \frac12 AB + \frac12 AC$. b) A fly takes off from a certain point and flies a total distance of $4$ meters, returning to the starting point. Explain why the fly never gets outside of some sphere with a radius of one meter. PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

Three schools each have $n$ students. Each student knows a total of $n + 1$ students at the other two schools. Show that there must be three students, one from each school, who know each other.

Find all functions $f:\mathbb{R} \rightarrow \mathbb{R}$ such that: $\bullet$ $f(x)<2$ for all $x\in (0,1)$; $\bullet$ for all real numbers $x,y$ we have: $$max\{f(x+y),f(x-y)\}=f(x)+f(y)$$ Proposed by Navid Safaei

Show that for any real numbers $x, y > 1$, we have $$\frac{x^2}{y - 1}+ \frac{y^2}{x - 1} \ge 8$$

Given that $a,b,c$ are integers with $abc = 60$, and that complex number $\omega \neq 1$ satisfies $\omega^3=1$, find the minimum possible value of $|a + b\omega + c\omega^2|$.  

In each square of a garden shaped like a $2022 \times 2022$ board, there is initially a tree of height $0$. A gardener and a lumberjack alternate turns playing the following game, with the gardener taking the first turn: [list] [*] The gardener chooses a square in the garden. Each tree on that square and all the surrounding squares (of which there are at most eight) then becomes one unit taller. [*] The lumberjack then chooses four different squares on the board. Each tree of positive height on those squares then becomes one unit shorter. [/list] We say that a tree is [i]majestic[/i] if its height is at least $10^6$. Determine the largest $K$ such that the gardener can ensure there are eventually $K$ majestic trees on the board, no matter how the lumberjack plays.

p1. Known points $A (-1.2)$, $B (0,2)$, $C (3,0)$, and $D (3, -1)$ as seen in the following picture. Determine the measure of the angle $AOD$ . [img]https://cdn.artofproblemsolving.com/attachments/f/2/ca857aaf54c803db34d8d52505ef9a80e7130f.png[/img] p2. Determine all prime numbers $p> 2$ until $p$ divides $71^2 - 37^2 - 51$. p3. A ball if dropped perpendicular to the ground from a height then it will bounce back perpendicular along the high third again, down back upright and bouncing back a third of its height, and next. If the distance traveled by the ball when it touches the ground the fourth time is equal to $106$ meters. From what height is the ball was dropped? p4. The beam $ABCD.EFGH$ is obtained by pasting two unit cubes $ABCD.PQRS$ and $PQRS.EFGH$. The point K is the midpoint of the edge $AB$, while the point $L$ is the midpoint of the edge $SH$. What is the length of the line segment $KL$? p5. How many integer numbers are no greater than $2004$, with remainder $1$ when divided by $2$, with remainder $2$ when divided by $3$, with remainder $3$ when divided by $4$, and with remainder $4$ when divided by $5$?

The inscribed circle of the triangle $ABC$ touches its sides $AB, BC, CA$, at points $K,N, M$ respectively. It is known that $\angle ANM = \angle CKM$. Prove that the triangle $ABC$ is isosceles. (Vyacheslav Yasinsky)

$$F(x)=x^{6}+15x^{5}+85x^{4}+225x^{3}+274x^{2}+120x+1$$

Find all natural numbers $a>1$, with the property that every prime divisor of $a^6-1$ divides also at least one of the numbers $a^3-1$, $a^2-1$. [i]K. Dochev[/i]

We have considered an arbitrary segment from each line in a plane. Show that the set of points of these segments have a subset such that the points of this subset form a triangle in the plane.

For every $x$, $y$, $z>{3\over 2}$ prove the inequality $$ x^{24} + \root 5\of {y^{60}+z^{40}} \geq \left(x^4 y^3 + {1\over 3} y^2 z^2 + {1\over 9} x^3 z^3 \right)^2. $$

During a day $2016$ customers visited the store. Every customer has been only once at the store(a customer enters the store,spends some time, and leaves the store). Find the greatest integer $k$ that makes the following statement always true. We can find $k$ customers such that either all of them have been at the store at the same time, or any two of them have not been at the same store at the same time.

A pair of 8-sided dice have sides numbered 1 through 8. Each side has the same probability (chance) of landing face up. The probability that the product of the two numbers that land face-up exceeds 36 is $\textbf{(A)}\ \dfrac{5}{32} \qquad \textbf{(B)}\ \dfrac{11}{64} \qquad \textbf{(C)}\ \dfrac{3}{16} \qquad \textbf{(D)}\ \dfrac{1}{4} \qquad \textbf{(E)}\ \dfrac{1}{2}$

in a right-angled triangle $ABC$ with $\angle C=90$,$a,b,c$ are the corresponding sides.Circles $K.L$ have their centers on $a,b$ and are tangent to $b,c$;$a,c$ respectively,with radii $r,t$.find the greatest real number $p$ such that the inequality $\frac{1}{r}+\frac{1}{t}\ge p(\frac{1}{a}+\frac{1}{b})$ always holds.

Let $O$ be the circumcentre of triangle $ABC$. Lines $AO$ and $BC$ intersect at point $D$. Let $S$ be a point on line $BO$ such that $DS \parallel AB$ and lines $AS$ and $BC$ intersect at point $T$. Prove that if $O, D, S$ and $T$ lie on the same circle, then $ABC$ is an isosceles triangle.

Consider an infinite strip, divided into unit squares. A finite number of nuts is placed in some of these squares. In a step, we choose a square $A$ which has more than one nut and take one of them and put it on the square on the right, take another nut (from $A$) and put it on the square on the left. The procedure ends when all squares has at most one nut. Prove that, given the initial configuration, any procedure one takes will end after the same number of steps and with the same final configuration.

Find all four-digit numbers $\overline{abcd}$ such that they are multiples of $3$ and that $\overline{ab}-\overline{cd}=11$. ($\overline{abcd}$ is a four-digit number; $\overline{ab}$ is a two digit-number as $\overline{cd}$ is).

Given the polynomial $P(x)=(x^2-7x+6)^{2n}+13$ where $n$ is a positive integer. Prove that $P(x)$ can't be written as a product of $n+1$ non-constant polynomials with integer coefficients.

Let $ABC$ be an acute triangle with orthocenter $H$. The circumcircle of the triangle $BHC$ intersects $AC$ a second time in point $P$ and $AB$ a second time in point $Q$. Prove that $H$ is the circumcenter of the triangle $APQ$. [i](Karl Czakler)[/i]

Let $ A_n $ be the set of partitions of the sequence $ 1,2,..., n $ into several subsequences such that every two neighbouring terms of each subsequence have different parity,and $ B_n $ the set of partitions of the sequence $ 1,2,..., n $ into several subsequences such that all the terms of each subsequence have the same parity ( for example,the partition $ {(1,4,5,8),(2,3),(6,9),(7)} $ is an element of $ A_9 $,and the partition $ {(1,3,5),(2,4),(6)} $ is an element of $ B_6 $ ). Prove that for every positive integer $ n $ the sets $ A_n $ and $ B_{n+1} $ contain the same number of elements.

Dots are spaced one unit apart, horizontally and vertically. The number of square units enclosed by the polygon is [asy] for(int a=0; a<4; ++a) { for(int b=0; b<4; ++b) { dot((a,b)); } } draw((0,0)--(0,2)--(1,2)--(2,3)--(2,2)--(3,2)--(3,0)--(2,0)--(2,1)--(1,0)--cycle);[/asy] $ \text{(A)}\ 5\qquad\text{(B)}\ 6\qquad\text{(C)}\ 7\qquad\text{(D)}\ 8\qquad\text{(E)}\ 9 $

How many distinct lines pass through the point $(0, 2016)$ and intersect the parabola $y = x^2$ at two lattice points? (A lattice point is a point whose coordinates are integers.)

Suppose one is given $n$ real numbers, not all zero, but such that their sum is zero. Prove that one can label these numbers $a_1, a_2, ..., a_n$ in such a manner that $a_1a_2 + a_2a_3 +...+a_{n-1}a_n + a_na_1 < 0$.