Three different points were randomly selected from the vertices of the regular $2n$-gon. Let $ p_n $ be the probability of the event that the triangle with vertices at the selected points is acute-angled. Calculate $ \lim_{n\to \infty} p_n $. Attention. We assume that all choices of three different points are equally likely.

Prove that there exist $16$ subsets of set $M = \{1,2,...,10000\}$ with the following property: For every $z \in M$ there are eight of these subsets whose intersection is $\{z\}$.

For a natural number $n$, let $T(n)$ denote the number of ways we can place $n$ objects of weights $1,2,\cdots, n$ on a balance such that the sum of the weights in each pan is the same. Prove that $T(100) > T(99)$.

Given a positive integer $n$, determine the largest real number $\mu$ satisfying the following condition: for every set $C$ of $4n$ points in the interior of the unit square $U$, there exists a rectangle $T$ contained in $U$ such that $\bullet$ the sides of $T$ are parallel to the sides of $U$; $\bullet$ the interior of $T$ contains exactly one point of $C$; $\bullet$ the area of $T$ is at least $\mu$.

Mark $4 \cdot k$ points in a circle and number them arbitrarily with numbers from $1$ to $4 \cdot k$. The chords cannot share common endpoints, also, the endpoints of these chords should be among the $4 \cdot k$ points. [b]i.[/b] Prove that $2 \cdot k$ pairwisely non-intersecting chords can be drawn for each of whom its endpoints differ in at most $3 \cdot k - 1$. [b]ii.[/b] Prove that the $3 \cdot k - 1$ cannot be improved.

In the center of each cell of a checkered rectangle $M{}$ there is a point-like light bulb. All the light bulbs are initially switched off. In one turn it is allowed to choose a straight line not intersecting any light bulbs such that on one side of it all the bulbs are switched off, and to switch all of them on. In each turn at least one bulb should be switched on. The task is to switch on all the light bulbs using the largest possible number of turns. What is the maximum number of turns if: [list=a] [*]$M$ is a square of size $21 \times 21$; [*]$M$ is a rectangle of size $20 \times 21$? [/list] [i]Alexandr Shapovalov[/i]

[b]p1.[/b] How many perfect squares are in the set: $\{1, 2, 4, 9, 10, 16, 17, 25, 36, 49\}$? [b]p2.[/b] If $a \spadesuit b = a^b - ab - 5$, what is the value of $2 \spadesuit 11$? [b]p3.[/b] Joe can catch $20$ fish in $5$ hours. Jill can catch $35$ fish in $7$ hours. If they work together, and the number of days it takes them to catch $900$ fish is represented by $\frac{m}{n}$ , where $m$ and $n$ are relatively prime positive integers, what is $m + n$? Assume that they work at a constant rate without taking breaks and that there are an infinite number of fish to catch. [b]p4.[/b] What is the units digit of $187^{10}$? [b]p5.[/b] What is the largest number of regions we can create by drawing $4$ lines in a plane? [b]p6.[/b] A regular hexagon is inscribed in a circle. If the area of the circle is $2025\pi$, given that the area of the hexagon can be expressed as $\frac{a\sqrt{b}}{c}$ for positive integers $a$, $b$, $c$ where $gcd(a, c) = 1$ and $b$ is not divisible by the square of any number other than $1$, find $a + b + c$. [b]p7.[/b] Find the number of trailing zeroes in the product $3! \cdot 5! \cdot 719!$. [b]p8.[/b] How many ordered triples $(x, y, z)$ of odd positive integers satisfy $x + y + z = 37$? [b]p9.[/b] Let $N$ be a number with $2021$ digits that has a remainder of $1$ when divided by $9$. $S(N)$ is the sum of the digits of $N$. What is the value of $S(S(S(S(N))))$? [b]p10.[/b] Ayana rolls a standard die $10$ times. If the probability that the sum of the $10$ die is divisible by $6$ is $\frac{m}{n}$ for relatively prime positive integers $m$, $n$, what is $m + n$? [b]p11.[/b] In triangle $ABC$, $AB=13$, $BC=14$, and $CA=15$. The inscribed circle touches the side $BC$ at point $D$. The line $AI$ intersects side $BC$ at point $K$ given that $I$ is the incenter of triangle $ABC$. What is the area of the triangle $KID$? [b]p12.[/b] Given the cubic equation $2x^3+8x^2-42x-188$, with roots $a, b, c$, evaluate $|a^2b+a^2c+ab^2+b^2c+c^2a+bc^2|$. [b]p13.[/b] In tetrahedron $ABCD$, $AB=6$, $BC=8$, $CA=10$, and $DA$, $DB$, $DC=20$. If the volume of $ABCD$ is $a\sqrt{b}$ where $a$, $b$ are positive integers and in simplified radical form, what is $a + b$? [b]p14.[/b] A $2021$-digit number starts with the four digits $2021$ and the rest of the digits are randomly chosen from the set $0$,$1$,$2$,$3$,$4$,$5$,$6$. If the probability that the number is divisible by $14$ is $\frac{m}{n}$ for relatively prime positive integers $m$, $n$. what is $m + n$? [b]p15.[/b] Let $ABCD$ be a cyclic quadrilateral with circumcenter $O_1$ and circumradius $20$, Let the intersection of $AC$ and $BD$ be $E$. Let the circumcenter of $\vartriangle EDC$ be $O_2$. Given that the circumradius of 4EDC is $13$; $O_1O_2 = 11$, $BE = 11 \sqrt2$, find $O_1E^2$. PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

Let $n$ be a given integer with $n$ greater than $7$ , and let $\mathcal{P}$ be a convex polygon with $n$ sides. Any set of $n-3$ diagonals of $\mathcal{P}$ that do not intersect in the interior of the polygon determine a triangulation of $\mathcal{P}$ into $n-2$ triangles. A triangle in the triangulation of $\mathcal{P}$ is an interior triangle if all of its sides are diagonals of $\mathcal{P}$. Express, in terms of $n$, the number of triangulations of $\mathcal{P}$ with exactly two interior triangles, in closed form.

Two ants are moving along the edges of a convex polyhedron. The route of every ant ends in its starting point, so that one ant does not pass through the same point twice along its way. On every face $F$ of the polyhedron are written the number of edges of $F$ belonging to the route of the first ant and the number of edges of $F$ belonging to the route of the second ant. Is there a polyhedron and a pair of routes described as above, such that only one face contains a pair of distinct numbers? [i]Proposed by Nikolai Beluhov[/i]

[u]Round 1[/u] [b]p1.[/b] At a fortune-telling exam, $13$ witches are sitting in a circle. To pass the exam, a witch must correctly predict, for everybody except herself and her two neighbors, whether they will pass or fail. Each witch predicts that each of the $10$ witches she is asked about will fail. How many witches could pass? [b]p2.[/b] Out of $152$ coins, $7$ are counterfeit. All counterfeit coins have the same weight, and all real coins have the same weight, but counterfeit coins are lighter than real coins. How can you find $19$ real coins if you are allowed to use a balance scale three times? [b]p3.[/b] The digits of a number $N$ increase from left to right. What could the sum of the digits of $9 \times N$ be? [b]p4.[/b] The sides and diagonals of a pentagon are colored either blue or red. You can choose three vertices and flip the colors of all three lines that join them. Can every possible coloring be turned all blue by a sequence of such moves? [img]https://cdn.artofproblemsolving.com/attachments/5/a/644aa7dd995681fc1c813b41269f904283997b.png[/img] [b]p5.[/b] You have $100$ pancakes, one with a single blueberry, one with two blueberries, one with three blueberries, and so on. The pancakes are stacked in a random order. Count the number of blueberries in the top pancake and call that number $N$. Pick up the stack of the top $N$ pancakes and flip it upside down. Prove that if you repeat this counting-and-flipping process, the pancake with one blueberry will eventually end up at the top of the stack. [u]Round 2[/u] [b]p6.[/b] A circus owner will arrange $100$ fleas on a long string of beads, each flea on her own bead. Once arranged, the fleas start jumping using the following rules. Every second, each flea chooses the closest bead occupied by one or more of the other fleas, and then all fleas jump simultaneously to their chosen beads. If there are two places where a flea could jump, she jumps to the right. At the start, the circus owner arranged the fleas so that, after some time, they all gather on just two beads. What is the shortest amount of time it could take for this to happen? [b]p7.[/b] The faraway land of Noetheria has $2016$ cities. There is a nonstop flight between every pair of cities. The price of a nonstop ticket is the same in both directions, but flights between different pairs of cities have different prices. Prove that you can plan a route of $2015$ consecutive flights so that each flight is cheaper than the previous one. It is permissible to visit the same city several times along the way. PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

Given an integer $n\ge 2$, given $n+1$ distinct points $X_0,X_1,\ldots,X_n$ in the plane, and a positive real number $A$, show that the number of triangles $X_0X_iX_j$ of area $A$ does not exceed $4n\sqrt n$.

Let $n \geq 3$ be an odd number and suppose that each square in a $n \times n$ chessboard is colored either black or white. Two squares are considered adjacent if they are of the same color and share a common vertex and two squares $a,b$ are considered connected if there exists a sequence of squares $c_1,\ldots,c_k$ with $c_1 = a, c_k = b$ such that $c_i, c_{i+1}$ are adjacent for $i=1,2,\ldots,k-1$. \\ \\ Find the maximal number $M$ such that there exists a coloring admitting $M$ pairwise disconnected squares.

On a $5\times 5$ grid $\mathcal A$ of integers, each with absolute value $<10^9$, define a [i]flip[/i] to be the operation of negating each element in a row / column with negative sum. For example, $(-1,-4,3,-4,1) \to (1,4,-3,4,-1)$. Determine whether there exists an $\mathcal A$ so that it's possible to perform $90$ flips on it. [i]Alex Chen[/i]

[b]p1.[/b] In their class Introduction to Ladders at Greendale Community College, Jan takes four tests. They realize that their test scores in chronological order form a strictly increasing arithmetic progression with integer terms, and that the average of those scores is an integer greater than or equal to $94$. How many possible combinations of test scores could they have had? (Test scores at Greendale range between $0$ and $100$, inclusive.) [b]p2.[/b] Suppose that $A$ and $B$ are digits between $1$ and $9$ such that $$0.\overline{ABABAB...}+ B \cdot (0.\overline{AAA...}) = A \cdot (0.\overline{B1B1B1...}) + 1$$ Find the sum of all possible values of $10A + B$. [b]p3.[/b] Let $ABC$ be an isosceles right triangle with $m\angle ABC = 90^o$. Let $D$ and $E$ lie on segments $\overline{AC}$ and $\overline{BC}$, respectively, such that triangles $\vartriangle ADB$ and $\vartriangle CDE$ are similar and $DE =EB$. If $\frac{AC}{AD} = 1 +\frac{\sqrt{a}}{b}$ with $a$, $b$ positive integers and $a$ squarefree, then find $a + b$. [b]p4.[/b] Five bowling pins $P_1, P_2, ..., P_5$ are lined up in a row. Each turn, Jemma picks a pin at random from the standing pins, and throws a bowling ball at that pin; that pin and each pin directly adjacent to it are knocked down. If the expected value of the number of turns Jemma will take to knock down all the pins is $\frac{a}{b}$ where $a$ and $b$ are relatively prime, find $a + b$. (Pins $P_i$ and $P_j$ are adjacent if and only if $|i - j| = 1$.) [b]p5.[/b] How many terms in the expansion of $$(1 + x + x^2 + x^3 +... + x^{2021})(1 + x^2 + x^4 + x^6 + ... + x^{4042})$$ have coeffcients equal to $1011$? [b]p6.[/b] Suppose $f(x)$ is a monic quadratic polynomial with distinct nonzero roots $p$ and $q$, and suppose $g(x)$ is a monic quadratic polynomial with roots $p + \frac{1}{q}$ and $q + \frac{1}{p}$ . If we are given that $g(-1) = 1$ and $f(0)\ne -1$, then there exists some real number $r$ that must be a root of $f(x)$. Find $r$. PS. You had better use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

Given is a circular bus route with $n\geqslant2$ bus stops. The route can be frequented in both directions. The way between two stops is called [i]section[/i] and one of the bus stops is called [i]Zürich[/i]. A bus shall start at Zürich, pass through all the bus stops [b]at least once[/b] and drive along exactly $n+2$ sections before it returns to Zürich in the end. Assuming that the bus can chance directions at each bus stop, how many possible routes are there? EDIT: Sorry, there was a mistake...corrected now, thanks mavropnevma! :oops:

Let $A_1,A_2,\ldots,A_n$ and $B_1,B_2,\ldots,B_n$ be two partitions of a set $M$ such that $|A_j\cup B_k|\ge n$ for any $j,k\in\{1,2,\ldots,n\}$. Prove that $|M|\ge n^2/2$.

On a flat plane in Camelot, King Arthur builds a labyrinth $\mathfrak{L}$ consisting of $n$ walls, each of which is an infinite straight line. No two walls are parallel, and no three walls have a common point. Merlin then paints one side of each wall entirely red and the other side entirely blue. At the intersection of two walls there are four corners: two diagonally opposite corners where a red side and a blue side meet, one corner where two red sides meet, and one corner where two blue sides meet. At each such intersection, there is a two-way door connecting the two diagonally opposite corners at which sides of different colours meet. After Merlin paints the walls, Morgana then places some knights in the labyrinth. The knights can walk through doors, but cannot walk through walls. Let $k(\mathfrak{L})$ be the largest number $k$ such that, no matter how Merlin paints the labyrinth $\mathfrak{L},$ Morgana can always place at least $k$ knights such that no two of them can ever meet. For each $n,$ what are all possible values for $k(\mathfrak{L}),$ where $\mathfrak{L}$ is a labyrinth with $n$ walls?

2008 white stones and 1 black stone are in a row. An 'action' means the following: select one black stone and change the color of neighboring stone(s). Find all possible initial position of the black stone, to make all stones black by finite actions.

Koshchey opened an account at the bank. Initially, it had 0 rubles. On the first day, Koshchey puts $k>0$ rubles in, and every next day adds one ruble more there than the day before. Each time after Koshchey deposits money into the account, the total amount in the account is divided by two by the bank. Find all such $k{}$ for which the amount on the account will always be an integer number of rubles. [i]Proposed by S. Berlov[/i]

Let $n$, $(n \geq 3)$ be a positive integer and the set $A$={$1,2,...,n$}. All the elements of $A$ are randomly arranged in a sequence $(a_1,a_2,...,a_n)$. The pair $(a_i,a_j)$ forms an $inversion$ if $1 \leq i \leq j \leq n$ and $a_i > a_j$. In how many different ways all the elements of the set $A$ can be arranged in a sequence that contains exactly $3$ inversions?

Suppose there are $n$ points on the plane, no three of which are collinear. Draw $n-1$ non-intersecting segments (except possibly at endpoints) between pairs of points, such that it is possible to travel between any two points by travelling along the segments. Such a configuration of points and segments is called a [i]network[/i]. Given a network, we may assign labels from $1$ to $n-1$ to each segment such that each segment gets a different label. Define a [i]spin[/i] as the following operation: $\bullet$ Choose a point $v$ and rotate the labels of its adjacent segments clockwise. Formally, let $e_1,e_2,\cdots,e_k$ be the segments which contain $v$ as an endpoint, sorted in clockwise order (it does not matter which segment we choose as $e_1$). Then, the label of $e_{i+1}$ is replaced with the label of $e_{i}$ simultaneously for all $1 \le i \le k$. (where $e_{k+1}=e_{1}$) A network is [i]nontrivial[/i] if there exists at least $2$ points with at least $2$ adjacent segments each. A network is [i]versatile[/i] if any labeling of its segments can be obtained from any initial labeling using a finite amount of spins. Find all integers $n \ge 5$ such that any nontrivial network with $n$ points is versatile. [i]Proposed by Yeoh Zi Song[/i]

Here $G_{n}$ denotes a simple undirected graph with $n$ vertices, $K_{n}$ denotes the complete graph with $n$ vertices, $K_{n,m}$ the complete bipartite graph whose components have $m$ and $n$ vertices, and $C_{n}$ a circuit with $n$ vertices. The number of edges in the graph $G_{n}$ is denoted $e(G_{n})$. The edges of $K_{n}(n \geq 3)$ are colored with $n$ colors, and every color is used. Show that there is a triangle whose sides have different colors.

Let $f(n)$ take in a nonnegative integer $n$ and return an integer between $0$ and $n-1$ at random (with the exception being $f(0)=0$ always). What is the expected value of $f(f(22))$?

A natural number $n$ is given and written in a row of $n$ numbers, each of which is equal to $0$ or $1$. Then $n - 1$ numbers are written below in a row - one number under each pair of adjacent numbers of the first row. At the same time, $0$ is written under a pair of identical numbers. and under a pair of different ones $1$. Then, under the second row, the third of $n- 2$ numbers is similarly written, etc., until we get a triangular table with $n$ rows. For a given $n$, find the largest possible number of units in such a table.

Given three letters $X, Y, Z$, we can construct letter sequences arbitrarily, such as $XZ, ZZYXYY, XXYZX$, etc. For any given sequence, we can perform following operations: $T_1$: If the right-most letter is $Y$, then we can add $YZ$ after it, for example, $T_1(XYZXXY) = (XYZXXYYZ).$ $T_2$: If The sequence contains $YYY$, we can replace them by $Z$, for example, $T_2(XXYYZYYYX) = (XXYYZZX).$ $T_3$: We can replace $Xp$ ($p$ is any sub-sequence) by $XpX$, for example, $T_3(XXYZ) = (XXYZX).$ $T_4$: In a sequence containing one or more $Z$, we can replace the first $Z$ by $XY$, for example, $T_4(XXYYZZX) = (XXYYXYZX).$ $T_5$: We can replace any of $XX, YY, ZZ$ by $X$, for example, $T_5(ZZYXYY) = (XYXX)$ or $(XYXYY)$ or $(ZZYXX).$ Using above operations, can we get $XYZZ$ from $XYZ \ ?$