Prove that there are exactly $2(2^{n-1}-1)$ ways of dealing $n$ cards to two persons. (The persons may receive unequal numbers of cards.)

Call a polygon [i]normal[/i] if it can be inscribed in a unit circle. How many non-congruent normal polygons are there such that the square of each side length is a positive integer?

A rook is allowed to move one cell either horizontally or vertically. After $64$ moves the rook visited all cells of the $8 \times 8$ chessboard and returned back to the initial cell. Prove that the number of moves in the vertical direction and the number of moves in the horizontal direction cannot be equal. (A Shapovalov, R Sadykov)

Let $n$ be a positive integer and let $S \subseteq \{0, 1\}^n$ be a set of binary strings of length $n$. Given an odd number $x_1, \dots, x_{2k + 1} \in S$ of binary strings (not necessarily distinct), their [i]majority[/i] is defined as the binary string $y \in \{0, 1\}^n$ for which the $i^{\text{th}}$ bit of $y$ is the most common bit among the $i^{\text{th}}$ bits of $x_1, \dots,x_{2k + 1}$. (For example, if $n = 4$ the majority of 0000, 0000, 1101, 1100, 0101 is 0100.) Suppose that for some positive integer $k$, $S$ has the property $P_k$ that the majority of any $2k + 1$ binary strings in $S$ (possibly with repetition) is also in $S$. Prove that $S$ has the same property $P_k$ for all positive integers $k$. [i]Proposed by Joshua Brakensiek[/i]

Richard rolls a fair six-sided die repeatedly until he rolls his twentieth prime number or his second even number. Compute the probability that his last roll is prime.

[b]p29.[/b] Consider pentagon $ABCDE$. How many paths are there from vertex $A$ to vertex $E$ where no edge is repeated and does not go through $E$. [b]p30.[/b] Let $a_1, a_2, ...$ be a sequence of positive real numbers such that $\sum^{\infty}_{n=1} a_n = 4$. Compute the maximum possible value of $\sum^{\infty}_{n=1}\frac{\sqrt{a_n}}{2^n}$ (assume this always converges). [b]p31.[/b] Define function $f(x) = x^4 + 4$. Let $$P =\prod^{2021}_{k=1} \frac{f(4k - 1)}{f(4k - 3)}.$$ Find the remainder when $P$ is divided by $1000$. [b]p32.[/b] Reduce the following expression to a simplified rational: $\cos^7 \frac{\pi}{9} + \cos^7 \frac{5\pi}{9}+ \cos^7 \frac{7\pi}{9}$ PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

A [i]cactus[/i] is a finite simple connected graph where no two cycles share an edge. Show that in a nonempty cactus, there must exist a vertex which is part of at most one cycle. [i]Kevin Yang[/i]

A natural number $n$, which is at most $500$, has the property that when one chooses at at random among the numbers $1, 2, 3,...,499, 500$, then the probability is $\frac{1}{100}$ for $m$ to add up to $n$. Determine the largest possible value of $n$.

Determine all positive integers $k$ for which there exist a positive integer $m$ and a set $S$ of positive integers such that any integer $n > m$ can be written as a sum of distinct elements of $S$ in exactly $k$ ways.

In a group of people, every two people have exactly one friend in common. Prove that there is a person who is a friend of everyone else.

Let $a_0, a_1, \ldots, a_9$ and $b_1 , b_2, \ldots,b_9$ be positive integers such that $a_9<b_9$ and $a_k \neq b_k, 1 \leq k \leq 8.$ In a cash dispenser/automated teller machine/ATM there are $n\geq a_9$ levs (Bulgarian national currency) and for each $1 \leq i \leq 9$ we can take $a_i$ levs from the ATM (if in the bank there are at least $a_i$ levs). Immediately after that action the bank puts $b_i$ levs in the ATM or we take $a_0$ levs. If we take $a_0$ levs from the ATM the bank doesn’t put any money in the ATM. Find all possible positive integer values of $n$ such that after finite number of takings money from the ATM there will be no money in it.

Let $T$ be the set of all lattice points (i.e., all points with integer coordinates) in three-dimensional space. Two such points $(x, y, z)$ and $(u, v,w)$ are called [i]neighbors[/i] if $|x - u| + |y - v| + |z - w| = 1$. Show that there exists a subset $S$ of $T$ such that for each $p \in T$ , there is exactly one point of $S$ among $p$ and its [i]neighbors[/i].

Prove that it is impossible to fill the cells of an $8 \times 8$ table with the numbers from $ 1$ to $64$ (each number must be used once) so that for each $2\times 2$ square, the difference between products of the numbers on it’s diagonals will be equal to $ 1$.

14. Kelvin the frog is hopping on the coordinate plane $\mathbb{R}^{2}$. He starts at the origin, and every second, he hops one unit to the right, left, up, or down, such that he always remains in the first quadrant $\{(x, y): x \geq 0, y \geq 0\}$. In how many ways can Kelvin make his first 14 jumps such that his 14 th jump lands at the origin?

With $2018$ points, a network composed of hexagons is formed as a sample the figure: [asy] unitsize(1 cm); int i; path hex = dir(30)--(0,1)--dir(150)--dir(210)--(0,-1)--dir(330)--cycle; draw(hex); draw(shift((sqrt(3),0))*(hex)); draw(shift((2*sqrt(3),0))*(hex)); draw(shift((4*sqrt(3),0))*(hex)); draw(shift((5*sqrt(3),0))*(hex)); dot((3*sqrt(3) - 0.3,0)); dot((3*sqrt(3),0)); dot((3*sqrt(3) + 0.3,0)); dot(dir(150)); dot(dir(210)); for (i = 0; i <= 5; ++i) { if (i != 3) { dot((0,1) + i*(sqrt(3),0)); dot(dir(30) + i*(sqrt(3),0)); dot(dir(330) + i*(sqrt(3),0)); dot((0,-1) + i*(sqrt(3),0)); } } dot(dir(150) + 4*(sqrt(3),0)); dot(dir(210) + 4*(sqrt(3),0)); [/asy] A bee and a fly play the following game: initially the bee chooses one of the $2018$ dots and paints it red, then the fly chooses one of the $2017$ unpainted dots and paint it blue. Then the bee chooses an unpainted point and paints it red and then the fly chooses an unpainted one and paints it blue and so they alternate. If at the end of the game there is an equilateral triangle with red vertices, the bee wins, otherwise Otherwise the fly wins. Determine which of the two insects has a winning strategy.

Prove that in a group of $50$ people there are always two who have an even number (possibly zero) of common acquaintances within the group. (SI Tokarev)

The natural numbers are written in sequence, in increasing order, and by this we get an infinite sequence of digits. Find the least natural $k$, for which among the first $k$ digits of this sequence, any two nonzero digits have been written a different number of times. [i]Aleksandar Ivanov, Emil Kolev [/i]

Let $n$ be a positive integer. Jadzia has to write all integers from $1$ to $2n-1$ on a board, and she writes each integer in blue or red color. We say that pair of numbers $i,j\in \{1,2,3,...,2n-1\}$, where $i\leqslant j$, is $\textit{good}$ if and only if number of blue numbers among $i,i+1,...,j$ is odd. Determine, in terms of $n$, maximal number of good pairs.

There are 100 points on a circle that are about to be colored in two colors: red or blue. Find the largest number $k$ such that no matter how I select and color $k$ points, you can always color the remaining $100-k$ points such that you can connect 50 pairs of points of the same color with lines in a way such that no two lines intersect.

A postman has to deliver five letters to five different houses. Mischievously, he posts one letter through each door without looking to see if it is the correct address. In how many different ways could he do this so that exactly two of the five houses receive the correct letters?

Let $n$ be a positive integer. In how many ways can an $n \times n$ table be filled with integers from $0$ to $5$ such that a) the sum of each row is divisible by $2$ and the sum of each column is divisible by $3$ b) the sum of each row is divisible by $2$, the sum of each column is divisible by $3$ and the sum of each of the two diagonals is divisible by $6$?

The players Alfred and Bertrand put together a polynomial $x^n + a_{n-1}x^{n- 1} +... + a_0$ with the given degree $n \ge 2$. To do this, they alternately choose the value in $n$ moves one coefficient each, whereby all coefficients must be integers and $a_0 \ne 0$ must apply. Alfred's starts first . Alfred wins if the polynomial has an integer zero at the end. (a) For which $n$ can Alfred force victory if the coefficients $a_j$ are from the right to the left, i.e. for $j = 0, 1,. . . , n - 1$, be determined? (b) For which $n$ can Alfred force victory if the coefficients $a_j$ are from the left to the right, i.e. for $j = n -1, n - 2,. . . , 0$, be determined? (Theresia Eisenkölbl, Clemens Heuberger)

$32$ competitors participate in a tournament. No two of them are equal and in a one against one match the better always wins. Show that the gold, silver, and bronze medal winners can be found in $39$ matches.

On a magical island there are lions, wolves and goats. Wolves can eat goats while lions can eat both wolves and goats. But if a lion eats a wolf, the lion becomes a goat. Likewise if a wolf eats a goat, the wolf becomes a lion. And if a lion eats a goat, the lion becomes a wolf. Initially on the island there are $17$ goats, $55$ wolves and $6$ lions. If they start eating until they no longer possible to eat more, what is the maximum number of animals that they can stay alive?

$n$ lines are on the same plane, no two of them parallel and no three of them collinear(so the plane must be partitioned into some parts). How many parts is the plane partitioned into? Consider only the partitions with finitely large area.