An open chain was made from $54$ identical single cardboard squares, connecting them hingedly at the vertices. Any square (except for the extreme ones) is connected to its neighbors by two opposite vertices. Is it possible to completely cover a $3\times 3 \times3$ surface with this chain of squares?

There are 94 safes and 94 keys. Each key can open only one safe, and each safe can be opened by only one key. We place randomly one key into each safe. 92 safes are then randomly chosen, and then locked. What is the probability that we can open all the safes with the two keys in the two remaining safes? (Once a safe is opened, the key inside the safe can be used to open another safe.)

There is a row of $n$ chairs, numbered in order from left to right from $1$ to $n$. Additionally, the $n$ numbers from $1$ to $n$ are distributed on the backs of the chairs, one number per chair, such that the number on the back of a chair never matches the number of the chair itself. There is a child sitting on each chair. Every time the teacher claps, each child checks the number on the back of the chair they are sitting on and moves to the chair corresponding to that number. Prove that for any $m$ that is not a power of a prime, with $1 < m \leqslant n$, it is possible to distribute the numbers on the backrests such that, after the teacher claps $m$ times, for the first time, all the children are sitting in the chairs where they initially started. (During the process, it may happen that some children return to their original chairs, but they do not all do so simultaneously until the $m^{\text{th}}$ clap.)

There are some real numbers on the board (at least two). In every step we choose two of them, for example $a$ and $b$, and then we replace them with $\frac{ab}{a+b}$. We continue until there is one number. Prove that the last number does not depend on which order we choose the numbers to erase.

Let $14$ integer numbers are given. Let Hamza writes on the paper the greatest common divisor for each pair of numbers. It occurs that the difference between the biggest and smallest numbers written on the paper is less than $91$. Prove that not all numbers on the paper are different.

Find all positive integer $n$ , such that for all 35-element-subsets of $M=(1,2,3,...,50)$ ,there exists at least two different elements $a,b$ , satisfing : $a-b=n$ or $a+b=n$.

A trawler is about to fish in territorial waters of a neighboring country, for what he has no licence. Whenever he throws the net, the coast-guard may stop him with the probability $1/k$, where $k$ is a fixed positive integer. Each throw brings him a fish landing of a fixed weight. However, if the coast-guard stops him, they will confiscate his entire fish landing and demand him to leave the country. The trawler plans to throw the net $n$ times before he returns to territorial waters in his country. Find $n$ for which his expected profit is maximal.

Prove that for all $n \ge 3$ there are an infinite number of $n$-sided polygonal numbers which are also the sum of two other (not necessarily different) $n$-sided polygonal numbers! The first $n$-sided polygonal number is $1$. The kth n-sided polygonal number for $k \ge 2$ is the number of different points in a figure that consists of all of the regular $n$-sided polygons which have one common vertex, are oriented in the same direction from that vertex and their sides are $\ell$ cm long where $1 \le \ell \le k - 1$ cm and $\ell$ is an integer. [i]In this figure, what we call points are the vertices of the polygons and the points that break up the sides of the polygons into exactly $1$ cm long segments. For example, the first four pentagonal numbers are 1,5,12, and 22, like it is shown in the figure.[/i] [img]https://cdn.artofproblemsolving.com/attachments/1/4/290745d4be1888813678127e6d63b331adaa3d.png[/img]

For two positive integers $n$ and $d$, let $S_n(d)$ be the set of all ordered $d$-tuples $(x_1,x_2,\dots ,x_d)$ that satisfy all of the following conditions: i. $x_i\in \{1,2,\dots ,n\}$ for every $i\in\{1,2,\dots ,d\}$; ii. $x_i\ne x_{i+1}$ for every $i\in\{1,2,\dots ,d-1\}$; iii. There does not exist $i,j,k,l\in\{1,2,\dots ,d\}$ such that $i<j<k<l$ and $x_i=x_k,\, x_j=x_l$; a. Compute $|S_3(5)|$ b. Prove that $|S_n(d)|>0$ if and only if $d\leq 2n-1$.

There are $33!$ empty boxes labeled from $1$ to $33!$. In every move, we find the empty box with the smallest label, then we transfer $1$ ball from every box with a smaller label and we add an additional $1$ ball to that box. Find the smallest labeled non-empty box and the number of the balls in it after $33!$ moves.

Is it possible to write the numbers $17$,$18$,$19$,...$32$ in a $4*4$ grid of unit squares with one number in each square such that if the grid is divided into four $2*2$ subgrids of unit squares ,then the product of numbers in each of the subgrids divisible by $16$?

There are 105 users on the social media platform Mathsenger, every pair of which has a direct messaging channel. Prove that each messaging channel may be assigned one of 100 encryption keys, such that no 4 users have the 6 pairwise channels between them all being assigned the same encryption key. [i]Proposed by Fredy Yip[/i]

Let $n$ and $k$ be positive integers. A baby uses $n^2$ blocks to form a $n\times n$ grid, with each of the blocks having a positive integer no greater than $k$ on it. The father passes by and notice that: 1. each row on the grid can be viewed as an arithmetic sequence with the left most number being its leading term, with all of them having distinct common differences; 2. each column on the grid can be viewed as an arithmetic sequence with the top most number being its leading term, with all of them having distinct common differences, Find the smallest possible value of $k$ (as a function of $n$.) Note: The common differences might not be positive. Proposed by Chu-Lan Kao

Let $A\subset \{1,2,\ldots,4014\}$, $|A|=2007$, such that $a$ does not divide $b$ for all distinct elements $a,b\in A$. For a set $X$ as above let us denote with $m_{X}$ the smallest element in $X$. Find $\min m_{A}$ (for all $A$ with the above properties).

There are $100$ dwarfes with weight $1,2,...,100$. They sit on the left riverside. They can not swim, but they have one boat with capacity 100. River has strong river flow, so every dwarf has power only for one passage from right side to left as oarsman. On every passage can be only one oarsman. Can all dwarfes get to right riverside?

The country OMEC is divided in $5$ regions, each region is divided in $5$ districts, and, in each district, $1001$ people vote. Each person choose between $A$ or $B$. In a district, a candidate's letter wins if it's the letter with the most votes. In a region, a candidate's letter wins if it won in most districts. A candidate is the new president of OMEC if the candidate won in most regions. The candidate $A$ can rearrange the people of each district in each region (for example, A moves someone in District M to District N in region 1), but he can't change them to a different region. Find the minimum number of votes that the candidate $A$ needs to become the new president.

Given a finite string $S$ of symbols $X$ and $O$, we denote $\Delta(s)$ as the number of$X'$s in $S$ minus the number of $O'$s (For example, $\Delta(XOOXOOX)=-1$). We call a string $S$ [b]balanced[/b] if every sub-string $T$ of (consecutive symbols) $S$ has the property $-1\leq \Delta(T)\leq 2.$ (Thus $XOOXOOX$ is not balanced, since it contains the sub-string $OOXOO$ whose $\Delta$ value is $-3.$ Find, with proof, the number of balanced strings of length $n$.

We have $2n$ lights in two rows, numbered from $1$ to $n$ in each row. Some (or none) of the lights are on and the others are off, we call that a "state". Two states are distinct if there is a light which is on in one of them and off in the other. We say that a state is good if there is the same number of lights turned on in the first row and in the second row. Prove that the total number of good states divided by the total number of states is: $$ \frac{3 \cdot 5 \cdot 7 \cdots (2n-1)}{2^n n!} $$

Let $k$ be a fixed integer. In the town of Ivanland, there are at least $k+1$ citizens standing on a plane such that the distances between any two citizens are distinct. An election is to be held such that every citizen votes the $k$-th closest citizen to be the president. What is the maximal number of votes a citizen can have? [i]Proposed by Ivan Chan Kai Chin[/i]

The cells of a square $100 \times 100$ table are colored in one of two colors, black or white. A coloring is called admissible if for any row or column, the number $b$ of black colored cells satisfies $50 \le b \le 60$. It is permitted to recolor a cell if by doing so the resulting configuration is still admissible. Prove that one can transition from any admissible coloring of the board to any other using a sequence of valid recoloring operations.

Given are $n$ different concentric circles on the plane.Inside the disk with the smallest radius (strictly inside it),we consider two distinct points $A,B$.We consider $k$ distinct lines passing through $A$ and $m$ distinct lines passing through $B$.There is no line passing through both $A$ and $B$ and all the lines passing through $k$ intersect with all the lines passing through $B$.The intersections do not lie on some of the circles.Determine the maximum and the minimum number of regions formed by the lines and the circles and are inside the circles.

Each point of the plane is colored by one of the two colors. Show that there exists an equilateral triangle with monochromatic vertices.

[b]p1.[/b] If $a \diamond b = ab - a + b$, find $(3 \diamond 4) \diamond 5$ [b]p2.[/b] If $5$ chickens lay $5$ eggs in $5$ days, how many chickens are needed to lay $10$ eggs in $10$ days? [b]p3.[/b] As Alissa left her house to go to work one hour away, she noticed that her odometer read $16261$ miles. This number is a "special" number for Alissa because it is a palindrome and it contains exactly $1$ prime digit. When she got home that evening, it had changed to the next greatest "special" number. What was Alissa's average speed, in miles per hour, during her two hour trip? [b]p4.[/b] How many $1$ in by $3$ in by $8$ in blocks can be placed in a $4$ in by $4$ in by $9$ in box? [b]p5.[/b] Apple loves eating bananas, but she prefers unripe ones. There are $12$ bananas in each bunch sold. Given any bunch, if there is a $\frac13$ probability that there are $4$ ripe bananas, a $\frac16$ probability that there are $6$ ripe bananas, and a $\frac12$ probability that there are $10$ ripe bananas, what is the expected number of unripe bananas in $12$ bunches of bananas? [b]p6.[/b] The sum of the digits of a $3$-digit number $n$ is equal to the same number without the hundreds digit. What is the tens digit of $n$? [b]p7.[/b] How many ordered pairs of positive integers $(a, b)$ satisfy $a \le 20$, $b \le 20$, $ab > 15$? [b]p8.[/b] Let $z(n)$ represent the number of trailing zeroes of $n!$. What is $z(z(6!))?$ (Note: $n! = n\cdot (n-1) \cdot\cdot\cdot 2 \cdot 1$) [b]p9.[/b] On the Cartesian plane, points $A = (-1, 3)$, $B = (1, 8)$, and $C = (0, 10)$ are marked. $\vartriangle ABC$ is reflected over the line $y = 2x + 3$ to obtain $\vartriangle A'B'C'$. The sum of the $x$-coordinates of the vertices of $\vartriangle A'B'C'$ can be expressed as $\frac{a}{b}$ for relatively prime positive integers $a$, $b$. Compute $a + b$. [b]p10.[/b] How many ways can Bill pick three distinct points from the figure so that the points form a non-degenerate triangle? [img]https://cdn.artofproblemsolving.com/attachments/6/a/8b06f70d474a071b75556823f70a2535317944.png[/img] [b]p11.[/b] Say piece $A$ is attacking piece $B$ if the piece $B$ is on a square that piece $A$ can move to. How many ways are there to place a king and a rook on an $8\times 8$ chessboard such that the rook isn't attacking the king, and the king isn't attacking the rook? Consider rotations of the board to be indistinguishable. (Note: rooks move horizontally or vertically by any number of squares, while kings move $1$ square adjacent horizontally, vertically, or diagonally). [b]p12.[/b] Let the remainder when $P(x) = x^{2020} - x^{2017} - 1$ is divided by $S(x) = x^3 - 7$ be the polynomial $R(x) = ax^2 + bx + c$ for integers $a$, $b$, $c$. Find the remainder when $R(1)$ is divided by $1000$. [b]p13.[/b] Let $S(x) = \left \lfloor \frac{2020}{x} \right\rfloor + \left \lfloor \frac{2020}{x + 1} \right\rfloor$. Find the number of distinct values $S(x)$ achieves for integers $x$ in the interval $[1, 2020]$. [b]p14.[/b] Triangle $\vartriangle ABC$ is inscribed in a circle with center $O$ and has sides $AB = 24$, $BC = 25$, $CA = 26$. Let $M$ be the midpoint of $\overline{AB}$. Points $K$ and $L$ are chosen on sides $\overline{BC}$ and $\overline{CA}$, respectively such that $BK < KC$ and $CL < LA$. Given that $OM = OL = OK$, the area of triangle $\vartriangle MLK$ can be expressed as $\frac{a\sqrt{b}}{c}$ where $a, b, c$ are positive integers, $gcd(a, c) = 1$ and $b$ is not divisible by the square of any prime. Find $a + b + c$. [b]p15.[/b] Euler's totient function, $\phi (n)$, is defined as the number of positive integers less than $n$ that are relatively prime to $n$. Let $S(n)$ be the set of composite divisors of $n$. Evaluate $$\sum^{50}_{k=1}\left( k - \sum_{d\in S(k)} \phi (d) \right)$$ PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

Let $X=\{1,2,3,...,12\}$. Find the number of pairs of $\{A,B\}$ such that $A\subseteq X, B\subseteq X, A\ne B$ and $A\cap B=\{2,3,5,7,8\}$.

In the governor elections, there were three candidates: $A$, $B$, and $C$. In the first round, $A$ received $44\%$ of the votes that were cast between $B$ and $C$. No candidate obtained the majority needed to win in the first round, and $C$ was the one who received the least votes of the three, so there was a runoff between $A$ and $B$. The voters for the runoff were the same as in the first round, except for $p\%$ of those who voted for $C$, who chose not to participate in the runoff; $p$ is an integer, $1 \leqslant p \leqslant 100$. It is also known that all those who voted for $B$ in the first round also voted for him again in the runoff, but it is unknown what those who voted for $A$ in the first round did. A journalist claims that, knowing all this, one can infer with certainty who will win the runoff. Determine for which values of $p$ the journalist is telling the truth. [b]Note:[/b] The winner of the runoff is the one who receives more than half of the total votes cast in the runoff.