For $ n\ge 2$, let $ S_1$, $ S_2$, $ \ldots$, $ S_{2^n}$ be $ 2^n$ subsets of $ A \equal{} \{1, 2, 3, \ldots, 2^{n \plus{} 1}\}$ that satisfy the following property: There do not exist indices $ a$ and $ b$ with $ a < b$ and elements $ x$, $ y$, $ z\in A$ with $ x < y < z$ and $ y$, $ z\in S_a$, and $ x$, $ z\in S_b$. Prove that at least one of the sets $ S_1$, $ S_2$, $ \ldots$, $ S_{2^n}$ contains no more than $ 4n$ elements. [i]Proposed by Gerhard Woeginger, Netherlands[/i]

On a plane there is a finite set of $M$ points, no three of which are collinear . Some points are joined to others by line segments, with each point connected to no more than one line segment . If we have a pair of intersecting line segments $AB$ and $CD$ we decide to replace them with $AC$ and $BD$, which are opposite sides of quadrilateral $ABCD$. In the resulting system of segments we decide to perform a similar substitution, if possible, and so on . Is it possible that such substitutions can be carried out indefinitely? (V.E. Kolosov)

Let $ABCD$ be an isosceles trapezoid with $AB = 1$, $BC = DA = 5$, $CD = 7$. Let $P$ be the intersection of diagonals $AC$ and $BD$, and let $Q$ be the foot of the altitude from $D$ to $BC$. Let $PQ$ intersect $AB$ at $R$. Compute $\sin \angle RP D$

[u]Round 1[/u] [b]p1.[/b] Three snails – Alice, Bobby, and Cindy – were racing down a road. Whenever one snail passed another, it waved at the snail it passed. During the race, Alice waved $3$ times and was waved at twice. Bobby waved $4$ times and was waved at $3$ times. Cindy waved $5$ times. How many times was she waved at? [b]p2.[/b] Sherlock and Mycroft are playing Battleship on a $4\times 4$ grid. Mycroft hides a single $3\times 1$ cruiser somewhere on the board. Sherlock can pick squares on the grid and fire upon them. What is the smallest number of shots Sherlock has to fire to guarantee at least one hit on the cruiser? [b]p3.[/b] Thirty girls – $13$ of them in red dresses and $17$ in blue dresses – were dancing in a circle, hand-in-hand. Afterwards, each girl was asked if the girl to her right was in a blue dress. Only the girls who had both neighbors in red dresses or both in blue dresses told the truth. How many girls could have answered “Yes”? [b]p4.[/b] Herman and Alex play a game on a $5\times 5$ board. On his turn, a player can claim any open square as his territory. Once all the squares are claimed, the winner is the player whose territory has the longer border. Herman goes first. If both play their best, who will win, or will the game end in a draw? [img]https://cdn.artofproblemsolving.com/attachments/5/7/113d54f2217a39bac622899d3d3eb51ec34f1f.png[/img] [b]p5.[/b] Is it possible to find $2014$ distinct positive integers whose sum is divisible by each of them? [u]Round 2[/u] [b]p6.[/b] Hermione and Ron play a game that starts with 129 hats arranged in a circle. They take turns magically transforming the hats into animals. On each turn, a player picks a hat and chooses whether to change it into a badger or into a raven. A player loses if after his or her turn there are two animals of the same species right next to each other. Hermione goes first. Who loses? [b]p7.[/b] Three warring states control the corner provinces of the island whose map is shown below. [img]https://cdn.artofproblemsolving.com/attachments/e/a/4e2f436be1dcd3f899aa34145356f8c66cda82.png[/img] As a result of war, each of the remaining $18$ provinces was occupied by one of the states. None of the states was able to occupy any province on the coast opposite their corner. The states would like to sign a peace treaty. To do this, they each must send ambassadors to a place where three provinces, one controlled by each state, come together. Prove that they can always find such a place to meet. For example, if the provinces are occupied as shown here, the squares mark possible meeting spots. [img]https://cdn.artofproblemsolving.com/attachments/e/b/81de9187951822120fc26024c1c1fbe2138737.png[/img] PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

Determine whether or not two polynomials $P, Q$ with degree no less than 2018 and with integer coefficients exist such that $$P(Q(x))=3Q(P(x))+1$$ for all real numbers $x$.

A sextic funtion $ y \equal{} ax^6 \plus{} bx^5 \plus{} cx^4 \plus{} dx^3 \plus{} ex^2 \plus{} fx \plus{} g\ (a\neq 0)$ touches the line $ y \equal{} px \plus{} q$ at $ x \equal{} \alpha ,\ \beta ,\ \gamma \ (\alpha < \beta < \gamma ).$ Find the area of the region bounded by these graphs in terms of $ a,\ \alpha ,\ \beta ,\gamma .$ created by kunny

The following applies: $$a, b, c, d > 0 , a + b < c + d$$ Prove that $$ac + bd > ab.$$

Let $ABC$ be an acute triangle with circumcircle $\Gamma$. Let $A_1,B_1$ and $C_1$ be respectively the midpoints of the arcs $BAC,CBA$ and $ACB$ of $\Gamma$. Show that the inradius of triangle $A_1B_1C_1$ is not less than the inradius of triangle $ABC$.

In a triangle $ABC$, the median from $B$ to $CA$ is perpendicular to the median from $C$ to $AB$. If the median from $A$ to $BC$ is $30$, determine $\frac{BC^2 + CA^2 + AB^2}{100}$.

Let $ABC$ be a non-isosceles triangle with incenter $I$ whose incircle is tangent to $\overline{BC}$, $\overline{CA}$, $\overline{AB}$ at $D$, $E$, $F$, respectively. Denote by $M$ the midpoint of $\overline{BC}$. Let $Q$ be a point on the incircle such that $\angle AQD = 90^{\circ}$. Let $P$ be the point inside the triangle on line $AI$ for which $MD = MP$. Prove that either $\angle PQE = 90^{\circ}$ or $\angle PQF = 90^{\circ}$. [i]Proposed by Evan Chen[/i]

On the sides $(AB)$, $(BC)$, $(CD)$ and $(DA)$ of the regular tetrahedron $ABCD$, one considers the points $M$, $N$, $P$, $Q$, respectively Prove that $$MN \cdot NP \cdot PQ \cdot QM \ge AM \cdot BN \cdot CP \cdot DQ.$$

Natural numbers are placed in an infinite grid. Such that the number in each cell is equal to the number of its adjacent cells having the same number. Find the most distinct numbers this infinite grid can have. (Two cells of the grid are adjacent if they have a common vertex)

What is the smallest value of \( k \) such that for any polynomial \( f(x) \) of degree $100$ with real coefficients, there exists a polynomial \( g(x) \) of degree at most \( k \) with real coefficients such that the graphs of \( y = f(x) \) and \( y = g(x) \) intersect at exactly $100$ points? \\

Let $A_{1}A_{2} \dots A_{3n}$ be a closed broken line consisting of $3n$ lines segments in the Euclidean plane. Suppose that no three of its vertices are collinear, and for each index $i=1,2,\dots,3n$, the triangle $A_{i}A_{i+1}A_{i+2}$ has counterclockwise orientation and $\angle A_{i}A_{i+1}A_{i+2} = 60º$, using the notation $A_{3n+1} = A_{1}$ and $A_{3n+2} = A_{2}$. Prove that the number of self-intersections of the broken line is at most $\frac{3}{2}n^{2} - 2n + 1$

A loader has a waggon and a little cart. The waggon can carry up to 1000 kg, and the cart can carry only up to 1 kg. A finite number of sacks with sand lie in a storehouse. It is known that their total weight is more than 1001 kg, while each sack weighs not more than 1 kg. What maximum weight of sand can the loader carry in the waggon and the cart, regardless of particular weights of sacks? [i]Author: M.Ivanov, D.Rostovsky, V.Frank[/i]

Find all functions $ f: \mathbb{N} \to \mathbb{Z} $ satisfying $$ n \mid f\left(m\right) \Longleftrightarrow m \mid \sum\limits_{d \mid n}{f\left(d\right)} $$ holds for all positive integers $ m,n $

Solve in integer the equation $\frac{1}{2}(x+y)(y+z)(x+z)+(x+y+z)^{3}=1-xyz$

An integer partition, is a way of writing n as a sum of positive integers. Two sums that differ only in the order of their summands are considered the same partition. [quote]For example, 4 can be partitioned in five distinct ways: 4 3 + 1 2 + 2 2 + 1 + 1 1 + 1 + 1 + 1[/quote] The number of partitions of n is given by the partition function $p\left ( n \right )$. So $p\left ( 4 \right ) = 5$ . Determine all the positive integers so that $p\left ( n \right )+p\left ( n+4 \right )=p\left ( n+2 \right )+p\left ( n+3 \right )$.

Compute the largest integer that can be expressed in the form $3^{x(3-x)}$ for some real number $x$. [i]Proposed by James Lin

Find the smallest positive integer that ends in $56$, is a multiple of $56$, and has the sum of its digits equal to $56$.

A store offers packages of $12$ pens for $\$10$ and packages of $20$ pens for $\$15$. Using only these two types of packages of pens, find the greatest number of pens $\$173$ can buy at this store. [i]Proposed by James Lin[/i]

Let $a_0,$ $a_1,$ $\ldots,$ $a_n$ be complex numbers such that [center]$|a_nz^n+a_{n-1}z^{n-1}+\ldots+a_1z+a_0| \le 1,$ for any $z \in \mathbb{C}$ with $|z|=1.$[/center] Prove that $|a_k| \le 1$ and $|a_0+a_1+\ldots+a_n-(n+1)a_k| \le n,$ for any $k=\overline{0,n}.$

$a,b,c,d$ are positive numbers such that $\sum_{cyc} \frac{1}{ab} =1$. Prove that : $abcd+16 \geq 8 \sqrt{(a+c)(\frac{1}{a} + \frac{1}{c})}+8\sqrt{(b+d)(\frac{1}{b}+\frac{1}{d})}$

Three circles $k_1,k_2$ and $k_3$ go through the points $A$ and $B$. A secant through $A$ intersects the circles $k_1,k_2$ and $k_3$ again in the points $C,D$ resp. $E$. Prove that the ratio $|CD|:|DE|$ does not depend on the choice of the secant.

prove that $\pi_1 (X,x_0)$ is not abelian. $X$ is like an eight $(8)$ figure. [b]comments:[/b] eight figure is the union of two circles that have one point $x_0$ in common. we call a group $G$ abelian if: $\forall a,b \in G:ab=ba$.