Let $f:\{1,2,\dots,2019\}\to\{-1,1\}$ be a function, such that for every $k\in\{1,2,\dots,2019\}$, there exists an $\ell\in\{1,2,\dots,2019\}$ such that $$ \sum_{i\in\mathbb{Z}:(\ell-i)(i-k)\geqslant 0} f(i)\leqslant 0. $$ Determine the maximum possible value of $$ \sum_{i\in\mathbb{Z}:1\leqslant i\leqslant 2019} f(i). $$

Consider a flat field on which there exist a valley in the form of an infinite strip with arbitrary width $\omega$. There exist a polyhedron of diameter $d$(Diameter in a polyhedron is the maximum distance from the points on the polyhedron) is in one side and a pit of diameter $d$ on the other side of the valley. We want to roll the polyhedron and put it into the pit such that the polyhedron and the field always meet each other in one point at least while rolling (If the polyhedron and the field meet each other in one point at least then the polyhedron would not fall into the valley). For crossing over the bridge, we have built a rectangular bridge with a width of $\frac{d}{10}$ over the bridge. Prove that we can always put the polyhedron into the pit considering the mentioned conditions. (You will earn a good score if you prove the decision for $\omega = 0$).

Let $A$ be a set of $n$ elements and $A_1, A_2, ... A_k$ subsets of $A$ such that for any $2$ distinct subsets $A_i, A_j$ either they are disjoint or one contains the other. Find the maximum value of $k$

Find all natural numbers \( n \) for which it is possible to construct an \( n \times n \) square using only tetrominoes like the one below:

There are $n$ guests at a party. Any two guests are either friends or not friends. Every guest is friends with exactly four of the other guests. Whenever a guest is not friends with two other guests, those two other guests cannot be friends with each other either. What are the possible values of $n$?

We put four numbers $1,2, 3,4$ around a circle in order. One starts at the number $1$ and every step, he moves to an adjacent number on either side. How many ways he can move such that sum of the numbers he visits in his path (including the starting number) is equal to $21$?

Alberto, Bernardo, and Carlos are collectively listening to three different songs. Each is simultaneously listening to exactly two songs, and each song is being listened to by exactly two people. In how many ways can this occur?

[b]p1.[/b] Two players play the following game. On the lowest left square of an $8 \times 8$ chessboard there is a rook (castle). The first player is allowed to move the rook up or to the right by an arbitrary number of squares. The second layer is also allowed to move the rook up or to the right by an arbitrary number of squares. Then the first player is allowed to do this again, and so on. The one who moves the rook to the upper right square wins. Who has a winning strategy? [b]p2.[/b] Find the smallest positive whole number that ends with $17$, is divisible by $17$, and the sum of its digits is $17$. [b]p3.[/b] Three consecutive $2$-digit numbers are written next to each other. It turns out that the resulting $6$-digit number is divisible by $17$. Find all such numbers. [b]p4.[/b] Let $ABCD$ be a convex quadrilateral (a quadrilateral $ABCD$ is called convex if the diagonals $AC$ and $BD$ intersect). Suppose that $\angle CBD = \angle CAB$ and $\angle ACD = \angle BDA$ . Prove that $\angle ABC = \angle ADC$. [b]p5.[/b] A circle of radius $1$ is cut into four equal arcs, which are then arranged to make the shape shown on the picture. What is its area? [img]https://cdn.artofproblemsolving.com/attachments/f/3/49c3fe8b218ab0a5378ecc635b797a912723f9.png[/img] PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

Is it possible to partition all positive integers into disjoint sets $A$ and $B$ such that (i) no three numbers of $A$ form an arithmetic progression, (ii) no infinite non-constant arithmetic progression can be formed by numbers of $B$?

Kait rolls a fair $6$-sided die until she rolls a $6$. If she rolls a $6$ on the $N$th roll, she then rolls the die $N$ more times. What is the probability that she rolls a $6$ during these next N times?

An equilateral triangle with integer side length $n$ is subdivided into smaller equilateral triangles of side length $1$ by drawing lines parallel to its sides, as shown in the figure for $n = 4$. [asy] size(5cm); // Function to draw an equilateral triangle with subdivisions and mark vertices void drawTriangleWithDots(pair A, pair B, pair C, int n) { real step = 1.0 / n; // Draw horizontal lines for (int i = 0; i <= n; ++i) { pair start = A + i * step * (C - A); pair end = start + i * step * (B - C); draw(start -- end, gray(0.5)); } // Draw left-leaning diagonal lines for (int i = 0; i <= n; ++i) { pair start = A + i * step * (B - A); pair end = start + (n - i) * step * (C - A); draw(start -- end, gray(0.5)); } // Draw right-leaning diagonal lines for (int i = 0; i <= n; ++i) { pair start = B + i * step * (C - B); pair end = start + (n - i) * step * (A - B); draw(start -- end, gray(0.5)); } // Mark dots at all vertices for (int i = 0; i <= n; ++i) { for (int j = 0; j <= i; ++j) { pair vertex = A + i * step * (C - A) + j * step * (B - C); dot(vertex, black); } } // Draw the outer triangle draw(A -- B -- C -- cycle, black+linewidth(1)); } // Main triangle vertices pair A = (0, 0); pair B = (4, 0); pair C = (2, 3.464); // Height = sqrt(3)/2 * side length // Subdivisions int n = 4; // Draw the subdivided equilateral triangle with dots drawTriangleWithDots(A, B, C, n); [/asy] Consider the set $A$ consisting of all points that are vertices of any of these smaller triangles. A [i]subtriangle[/i] is defined as any equilateral triangle whose three vertices belong to the set $A$ and whose three sides lie along the lines of the initial subdivision. We wish to color all points in $A$ either red or blue such that no subtriangle has all three vertices of the same color. Let $C(n)$ denote the number of such valid colorings for each positive integer $n$. Calculate, in terms of $n$, the value of $C(n)$.

Felix is playing a card-flipping game. $n$ face-down cards are randomly colored, each with equal probability of being black or red. Felix starts at the $1$st card. When Felix is at the $k$th card, he guesses its color and then flips it over. For $k < n$, if he guesses correctly, he moves onto the $(k + 1)$-th card. If he guesses incorrectly, he gains $k$ penalty points, the cards are replaced with newly randomized face-down cards, and he moves back to card $1$ to continue guessing. If Felix guesses the $n$th card correctly, the game ends. What is the expected number of penalty points Felix earns by the end of the game?

Alice is drawing a shape on a piece of paper. She starts by placing her pencil at the origin, and then draws line segments of length one, alternating between vertical and horizontal segments. Eventually, her pencil returns to the origin, forming a closed, non-self-intersecting shape. Show that the area of this shape is even if and only if its perimeter is a multiple of eight.

Six numbers are placed on a circle. For every number $A$ we have: $A$ equals the absolute value of $(B- C)$, where $B$ and $C$ follow $A$ clockwise. The total sum of the numbers equals $1$. Find all the numbers. (Folklore)

Consider all binary sequences of length $n$. In a sequence that allows the interchange of positions of an arbitrary set of $k$ adjacent numbers, ($k < n$), two sequences are said to be [i]equivalent [/i] if they can be transformed from one sequence to another by a finite number of transitions as above. Find the number of sequences that are not equivalent.

Prove that if $n$ is large enough, then for each coloring of the subsets of the set $\{1,2,...,n\}$ with $1391$ colors, two non-empty disjoint subsets $A$ and $B$ exist such that $A$, $B$ and $A\cup B$ are of the same color.

[b]p1.[/b] Show that for every $n \ge 6$, a square in the plane may be divided into $n$ smaller squares, not necessarily all of the same size. [b]p2.[/b] Let $n$ be the $4018$-digit number $111... 11222...2225$, where there are $2008$ ones and $2009$ twos. Prove that $n$ is a perfect square. (Giving the square root of $n$ is not sufficient. You must also prove that its square is $n$.) [b]p3.[/b] Let $n$ be a positive integer. A game is played as follows. The game begins with $n$ stones on the table. The two players, denoted Player I and Player II (Player I goes first), alternate in removing from the table a nonzero square number of stones. (For example, if $n = 26$ then in the first turn Player I can remove $1$ or $4$ or $9$ or $16$ or $25$ stones.) The player who takes the last stone wins. Determine if the following sentence is TRUE or FALSE and prove your answer: There are infinitely many starting values n such that Player II has a winning strategy. (Saying that Player II has a winning strategy means that no matter how Player I plays, Player II can respond with moves that lead to a win for Player II.) [b]p4.[/b] Consider a convex quadrilateral $ABCD$. Divide side $AB$ into $8$ equal segments $AP_1$, $P_1P_2$, $...$ , $P_7B$. Divide side $DC$ into $8$ equal segments $DQ_1$, $Q_1Q_2$, $...$ , $Q_7C$. Similarly, divide each of sides $AD$ and $BC$ into $8$ equal segments. Draw lines to form an $8 \times 8$ “checkerboard” as shown in the picture. Color the squares alternately black and white. (a) Show that each of the $7$ interior lines $P_iQ_i$ is divided into $8$ equal segments. (b) Show that the total area of the black regions equals the total area of the white regions. [img]https://cdn.artofproblemsolving.com/attachments/1/4/027f02e26613555181ed93d1085b0e2de43fb6.png[/img] [b]p5.[/b] Prove that exactly one of the following two statements is true: A. There is a power of $10$ that has exactly $2008$ digits in base $2$. B. There is a power of $10$ that has exactly $2008$ digits in base $5$. PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

A $10 \times 10$ square on a grid is split by $80$ unit grid segments into $20$ polygons of equal area (no one of these segments belongs to the boundary of the square). Prove that all polygons are congruent. [i]($6$ points)[/i]

Is there a six-link broken line in space that passes through all the vertices of a given cube?

Let $S = \{1,2,..., 2017\}$. Find the maximal $n$ with the property that there exist $n$ distinct subsets of $S$ such that for no two subsets their union equals $S$. Proposed by Gerhard Woeginger

In a family album, there are ten photos. On each of them, three people are pictured: in the middle stands a man, to the right of him stands his brother, and to the left of him stands his son. What is the least possible total number of people pictured, if all ten of the people standing in the middle of the ten pictures are different.

Let $n \ge 2$ be an integer. Consider an $n \times n$ chessboard consisting of $n^2$ unit squares. A configuration of $n$ rooks on this board is [i]peaceful[/i] if every row and every column contains exactly one rook. Find the greatest positive integer $k$ such that, for each peaceful configuration of $n$ rooks, there is a $k \times k$ square which does not contain a rook on any of its $k^2$ unit squares.

Let $C_1,C_2$, and $C_3$ be points inside a bounded convex planar set $M$. Rays $l_1,l_2,l_3$ emanating from $C_1,C_2,C_3$ respectively partition the complement of the set $M \cup l_1 \cup l_2 \cup l_3$ into three regions $D_1,D_2,D_3$. Prove that if the convex sets $A$ and $B$ satisfy $A\cap l_j =\emptyset = B\cap l_j$ and $A\cap D_j \ne \emptyset \ne B\cap D_j$ for $j = 1,2,3$, then $A\cap B \ne \emptyset$

The European zoos with at least two types of species are separated in two groups $\hat{A}$ and $\hat{B}$ in such a way that every pair of zoos $(A,B)$ $(A\in\hat{A}, B\in\hat{B})$ have some animal in common. What is the least $k$ for which we can color the cages in the zoos (each cage only has all animals of one species) such that no zoo has cages of only one color (with every animal across all zoos having to be colored in the same color)? For the maximal value of $k$, find all possibilities (zoos and species), for which this maximum is achieved.

Every point on a line is painted either red or blue. Prove that there always exist three points $A,B,C$ that are painted the same color and are such that the point $B$ is the midpoint of the segment $AC$.