$45$ people came to the alumni meeting. It turned out that any two of them, having the same number of acquaintances among those who came, don't know each other. What is the greatest number of pairs of acquaintances that could to be among those participating in the meeting?

For $n \ge 2$ consider $n \times n$ board and mark all $n^2$ centres of all unit squares. What is the maximal possible number of marked points that we can take such that there don't exist three taken points which form right triangle? [i]Proposed by Mykhailo Shtandenko[/i]

Let $(a_1,a_2,a_3,a_4,a_5)$ be a random permutation of the integers from $1$ to $5$ inclusive. Find the expected value of $$\sum^5_{i=1} |a_i -i | = |a_1 -1|+|a_2 -2|+|a_3 -3|+|a_4 -4|+|a_5 -5|.$$ [i]Proposed by Muztaba Syed[/i]

$1000$ children, no two of the same height, lined up. Let us call a pair of different children $(a,b)$ good if between them there is no child whose height is greater than the height of one of $a$ and $b$, but less than the height of the other. What is the greatest number of good pairs that could be formed? (Here, $(a,b)$ and $(b,a)$ are considered the same pair.) [i]Proposed by I. Bogdanov[/i]

A sleeping rabbit lies in the interior of a convex $2024$-gon. A hunter picks three vertices of the polygon and he lays a trap which covers the interior and the boundary of the triangular region determined by them. Determine the minimum number of times he needs to do this to guarantee that the rabbit will be trapped. [i]Proposed by Anant Mudgal and Rohan Goyal[/i]

Set $X$ is called [i]fancy[/i] if it satisfies all of the following conditions: [list] [*]The number of elements of $X$ is $2022$. [*]Each element of $X$ is a closed interval contained in $[0, 1]$. [*]For any real number $r \in [0, 1]$, the number of elements of $X$ containing $r$ is less than or equal to $1011$. [/list] For [i]fancy[/i] sets $A, B$, and intervals $I \in A, J \in B$, denote by $n(A, B)$ the number of pairs $(I, J)$ such that $I \cap J \neq \emptyset$. Determine the maximum value of $n(A, B)$.

In each vertex of a regular $n$-gon, there is a fortress. At the same moment, each fortress shoots one of the two nearest fortresses and hits it. The [i]result of the shooting[/i] is the set of the hit fortresses; we do not distinguish whether a fortress was hit once or twice. Let $P(n)$ be the number of possible results of the shooting. Prove that for every positive integer $k\geqslant 3$, $P(k)$ and $P(k+1)$ are relatively prime. [i](4th Middle European Mathematical Olympiad, Team Competition, Problem 3)[/i]

Each positive integer shall be coloured red or green such that it satisfies the following properties: - The sum of three not necessarily distinct red numbers is a red number. - The sum of three not necessarily distinct green numbers is a green number. - There are red and green numbers. Find all such colorations!

In a party, each person knew exactly $ 22$ other persons. For each two persons $ X$ and $ Y$, if $ X$ and $ Y$ knew each other, there is no other person who knew both of them, and if $ X$ and $ Y$ did not know each other, there are exactly $ 6$ persons who knew both of them. Assume that $ X$ knew $ Y$ iff $ Y$ knew $ X$. How many people did attend the party? [i]Yudi Satria, Jakarta[/i]

16 students took part in a competition. All problems were multiple choice style. Each problem had four choices. It was said that any two students had at most one answer in common, find the maximum number of problems.

Let $n$ be a positive integer. A [i]Nordic[/i] square is an $n \times n$ board containing all the integers from $1$ to $n^2$ so that each cell contains exactly one number. Two different cells are considered adjacent if they share a common side. Every cell that is adjacent only to cells containing larger numbers is called a [i]valley[/i]. An [i]uphill path[/i] is a sequence of one or more cells such that: (i) the first cell in the sequence is a valley, (ii) each subsequent cell in the sequence is adjacent to the previous cell, and (iii) the numbers written in the cells in the sequence are in increasing order. Find, as a function of $n$, the smallest possible total number of uphill paths in a Nordic square. Author: Nikola Petrović

Suppose you are playing a game against Daniel. There are $2017$ chips on a table. During your turn, if you can write the number of chips on the table as a sum of two cubes of not necessarily distinct, nonnegative integers, then you win. Otherwise, you can take some number of chips between $1$ and $6$ inclusive off the table. (You may not leave fewer than $0$ chips on the table.) Daniel can also do the same on his turn. You make the first move, and you and Daniel always make the optimal move during turns. Who should win the game? Explain.

Let $E$ be the set of $1983^3$ points of the space $\mathbb R^3$ all three of whose coordinates are integers between $0$ and $1982$ (including $0$ and $1982$). A coloring of $E$ is a map from $E$ to the set {red, blue}. How many colorings of $E$ are there satisfying the following property: The number of red vertices among the $8$ vertices of any right-angled parallelepiped is a multiple of $4$ ?

A set of identical square tiles with side length $1$ is placed on a (very large) floor. Every tile after the first shares an entire edge with at least one tile that has already been placed. - What is the largest possible perimeter for a figure made of $10$ tiles? - What is the smallest possible perimeter for a figure made of $10$ tiles? - What is the largest possible perimeter for a figure made of $2011$ tiles? - What is the smallest possible perimeter for a figure made of $2011$ tiles? Prove that your answers are correct.

Chris and Michael play a game on a board which is a rhombus of side length $n$ (a positive integer) consisting of two equilateral triangles, each of which has been divided into equilateral triangles of side length $ 1$. Each has a single token, initially on the leftmost and rightmost squares of the board, called the “home” squares (the illustration shows the case $n = 4$). [img]https://cdn.artofproblemsolving.com/attachments/e/b/8135203c22ce77c03c144850099ad1c575edb8.png[/img] A move consists of moving your token to an adjacent triangle (two triangles are adjacent only if they share a side). To win the game, you must either capture your opponent’s token (by moving to the triangle it occupies), or move on to your opponent’s home square. Supposing that Chris moves first, which, if any, player has a winning strategy?

$n > 10$ teams take part in a football tournament. Every team plays exactly once against each other. A win gives two points, a draw a point, and a defeat no point. After the tournament it turns out that each team gets exactly half their points in the games against the bottom $10$ teams has won (in particular, each of these $10$ teams has won the made half their points against the $9$ remaining). Determine all possible values ​​of $n$, and give an example of such a tournament for these values.

Eve randomly chooses two $\textbf{distinct}$ points on the coordinate plane from the set of all $11^2$ lattice points $(x, y)$ with $0 \le x \le 10$, $0 \le y \le 10$. Then, Anne the ant walks from the point $(0,0)$ to the point $(10, 10)$ using a sequence of one-unit right steps and one-unit up steps. Let $P$ be the number of paths Anne could take that pass through both of the points that Eve chose. The expected value of $P$ is $\dbinom{20}{10} \cdot \dfrac{a}{b}$ for relatively prime positive integers $a$ and $b$. Compute $100a+b$. [i]Proposed by Michael Tang[/i]

Let $M$ be a set with $n$ elements. How many pairs $(A, B)$ of subsets of $M$ are there such that $A$ is a subset of $B?$

We say three sets $A_1, A_2, A_3$ form a triangle if for each $1 \leq i,j \leq 3$ we have $A_i \cap A_j \neq \emptyset$, and $A_1 \cap A_2 \cap A_3 = \emptyset$. Let $f(n)$ be the smallest positive integer such that any subset of $\{1,2,3,\ldots, n\}$ of the size $f(n)$ has at least one triangle. Find a formula for $f(n)$.

Let $X$ be a set with $n\ge 2$ elements. Define $\mathcal{P}(X)$ to be the set of all subsets of $X$. Find the number of functions $f:\mathcal{P}(X)\mapsto \mathcal{P}(X)$ such that $$|f(A)\cap f(B)|=|A\cap B|$$ whenever $A$ and $B$ are two distinct subsets of $X$. [i] (Sergiu Novac)[/i]

Tao plays the following game:given a constant $v>1$;for any positive integer $m$,the time between the $m^{th}$ round and the $(m+1)^{th}$ round of the game is $2^{-m}$ seconds;Tao chooses a circular safe area whose radius is $2^{-m+1}$ (with the border,and the choosing time won't be calculated) on the plane in the $m^{th}$ round;the chosen circular safe area in each round will keep its center fixed,and its radius will decrease at the speed $v$ in the rest of the time(if the radius decreases to $0$,erase the circular safe area);if it's possible to choose a circular safe area inside the union of the rest safe areas sometime before the $100^{th}$ round(including the $100^{th}$ round),then Tao wins the game.If Tao has a winning strategy,find the minimum value of $\biggl\lfloor\frac{1}{v-1}\biggr\rfloor$.

Daniel chooses a positive integer $n$ and tells Ana. With this information, Ana chooses a positive integer $k$ and tells Daniel. Daniel draws $n$ circles on a piece of paper and chooses $k$ different points on the condition that each of them belongs to one of the circles he drew. Then he deletes the circles, and only the $k$ points marked are visible. From these points, Ana must reconstruct at least one of the circumferences that Daniel drew. Determine which is the lowest value of $k$ that allows Ana to achieve her goal regardless of how Daniel chose the $n$ circumferences and the $k$ points.

Show that for every convex polygon whose area is less than or equal to $1$, there exists a parallelogram with area $2$ containing the polygon.

Let $\mathcal{C}$ be a family of subsets of $A=\{1,2,\dots,100\}$ satisfying the following two conditions: 1) Every $99$ element subset of $A$ is in $\mathcal{C}.$ 2) For any non empty subset $C\in\mathcal{C}$ there is $c\in C$ such that $C\setminus\{c\}\in \mathcal{C}.$ What is the least possible value of $|\mathcal{C}|$?

Consider a regular 2n-gon $ P$,$A_1,A_2,\cdots ,A_{2n}$ in the plane ,where $n$ is a positive integer . We say that a point $S$ on one of the sides of $P$ can be seen from a point $E$ that is external to $P$ , if the line segment $SE$ contains no other points that lie on the sides of $P$ except $S$ .We color the sides of $P$ in 3 different colors (ignore the vertices of $P$,we consider them colorless), such that every side is colored in exactly one color, and each color is used at least once . Moreover ,from every point in the plane external to $P$ , points of most 2 different colors on $P$ can be seen .Find the number of distinct such colorings of $P$ (two colorings are considered distinct if at least one of sides is colored differently). [i]Proposed by Viktor Simjanoski, Macedonia[/i] JBMO 2017, Q4