The following operation is allowed on a finite graph: Choose an arbitrary cycle of length 4 (if there is any), choose an arbitrary edge in that cycle, and delete it from the graph. For a fixed integer ${n\ge 4}$, find the least number of edges of a graph that can be obtained by repeated applications of this operation from the complete graph on $n$ vertices (where each pair of vertices are joined by an edge). [i]Proposed by Norman Do, Australia[/i]

For any convex polygon $ W $ with area 1, let us denote by $ f(W) $ the area of the convex polygon whose vertices are the centers of all sides of the polygon $ W $. For each natural number $ n \geq 3 $, determine the lower limit and the upper limit of the set of numbers $ f(W) $ when $ W $ runs through the set of all $ n $ convex angles with area 1.

For positive integers $m, n$, denote $$S_m(n)=\sum_{1\le k \le n} \left[ \sqrt[k^2]{k^m}\right]$$ Prove that $S_m(n) \le n + m (\sqrt[4]{2^m}-1)$

A sequence $a_1, a_2, \ldots $ consisting of $1$'s and $0$'s satisfies for all $k>2016$ that \[ a_k=0 \quad \Longleftrightarrow \quad a_{k-1}+a_{k-2}+\cdots+a_{k-2016}>23. \] Prove that there exist positive integers $N$ and $T$ such that $a_k=a_{k+T}$ for all $k>N$.

Given a finite binary string $S$ of symbols $X,O$ we define $\Delta(S)=n(X)-n(O)$ where $n(X),n(O)$ respectively denote number of $X$'s and $O$'s in a string. For example $\Delta(XOOXOOX)=3-4=-1$. We call a string $S$ $\emph{balanced}$ if every substring $T$ of $S$ has $-2\le \Delta(T)\le 2$. Find number of balanced strings of length $n$.

A sequence $(a_n)$ positive integers is determined by equalities $a_1=20,a_2=22$ and $a_{n+1}=4a_n^2+5a_{n-1}^3$ for all $n \geq 2$. Find the maximum power of two which divides $a_{2023}$.

Determine all natural numbers $n \geq 2$ with at most four natural divisors, which have the property that for any two distinct proper divisors $d_1$ and $d_2$ of $n$, the positive integer $d_1-d_2$ divides $n$.

What is the value of \[ (3x \minus{} 2)(4x \plus{} 1) \minus{} (3x \minus{} 2)4x \plus{} 1\]when $ x \equal{} 4$? $ \textbf{(A)}\ 0 \qquad \textbf{(B)}\ 1 \qquad \textbf{(C)}\ 10 \qquad \textbf{(D)}\ 11 \qquad \textbf{(E)}\ 12$

Evaluate $\int_0^{\frac{\pi}{6}} \frac{e^x(\sin x+\cos x+\cos 3x)}{\cos^ 2 {2x}}\ dx$. created by kunny

Let $n$ be a natural number. Suppose $A$ and $B$ are two sets, each containing $n$ points in the plane, such that no three points of a set are collinear. Let $T(A)$ be the number of broken lines, each containing $n-1$ segments, and such that it doesn't intersect itself and its vertices are points of $A$. Define $T(B)$ similarly. If the points of $B$ are vertices of a convex $n$-gon (are in [i]convex position[/i]), but the points of $A$ are not, prove that $T(B)<T(A)$. [i]Proposed by Ali Khezeli[/i]

Space is dissected into congruent cubes. Is it necessarily true that for each cube there exists another cube so that both cubes have a whole face in common?

Let $n\geq1$ be an integer and let $t_1<t_2<\dots<t_n$ be positive integers. In a group of $t_n+1$ people, some games of chess are played. Two people can play each other at most once. Prove that it is possible for the following two conditions to hold at the same time: (i) The number of games played by each person is one of $t_1,t_2,\dots,t_n$. (ii) For every $i$ with $1\leq i\leq n$, there is someone who has played exactly $t_i$ games of chess.

Compute $$\lim_{k\rightarrow\infty}\left(\frac{2017^{1/k}}{k+1}+\frac{2017^{2/k}}{k+\frac{1}{2}}+\dots+\frac{2017^{k/k}}{k+\frac{1}{k}}\right).$$

Let $ABC$ be a triangle with $|AB|> |BC|$. Let $D$ be the midpoint of $AC$. Let $E$ be the intersection of the angular bisector of $\angle ABC$ and the line $AC$. Let $F$ be the point on $BE$ such that $CF$ is perpendicular to $BE$. Finally, let $G$ be the intersection of $CF$ and $BD$. Prove that $DF$ divides the line segment $EG$ into two equal parts.

Let $n$ be a positive integer having at least two different prime factors. Show that there exists a permutation $a_1, a_2, \dots , a_n$ of the integers $1, 2, \dots , n$ such that \[\sum_{k=1}^{n} k \cdot \cos \frac{2 \pi a_k}{n}=0.\]

A right triangle is inscribed in parabola $y=x^2$. Prove that it's hypotenuse is not less than $2$.

On each side of a triangle, $5$ points are chosen (other than the vertices of the triangle) and these $15$ points are colored red. How many ways are there to choose four red points such that they form the vertices of a quadrilateral?

Points $A, B, C, D$ and $E$ are located on the plane. It is known that $CA = 12$, $AB = 8$, $BC = 4$, $CD = 5$, $DB = 3$, $BE = 6$ and $ED = 3$. Find the length of $AE$.

Bored on their trip home, Joshua and Alexis decide to keep a tally of license plates they see in the other lanes: Joshua watches cars going the other way, and Alexis watches cars in the next lane. After a few minutes, Wendy counts up the tallies and declares, "Joshua has counted $2008$ license plates, and there are $17$ license plate designs he's seen exactly $17$ times, but of Alexis's $2009$ license plates, there's none she's seen exactly $18$ times. Clearly, $17$ is the specialist number." Michael, suspicious, pulls out the $\textit{Almanac of American License Plates}$ and notes, "According to confirmed demographic statistics, you'd only expect those numbers to be $5.4$ and $4.9$, respectively. But the $17^\text{th}$ state is weird: Joshua saw exactly $17$ of its license plates, which isn't what we'd expect." Alexis asks, "How many Ohioan license plates did we expect to see?" and reaches for the $\textit{Almanac}$ to find out, but Michael snatches it away and says, "I'm not telling." Alexis, disappointed, says, "I suppose that $17$ is my best guess," feeling that the answer must be pretty close to $17$. Wendy smiles. "You can do better than that, actually. Given what Michael said and that we saw $17$ Ohioan license plates, we'd actually expect there to have been $\tfrac ab$ less than $17$." Help Alexis. If $\tfrac ab$ is in lowest terms, find the product $ab$.

A pond has $2025$ lily pads arranged in a circle. Two frogs, Alice and Bob, begin on different lily pads. A frog jump is a jump which travels $2$, $3$, or $5$ positions clockwise. Alice and Bob each make a series of frog jumps, and each frog ends on the same lily pad that it started from. Given that each lily pad is the destination of exactly one jump, prove that each frog completes exactly two laps around the pond (i.e. travels $4050$ positions in total). [i]Linus Tang[/i]

$101$ blue and $101$ red points are selected on the plane, and no three lie on one straight line. The sum of the pairwise distances between the red points is $1$ (that is, the sum of the lengths of the segments with ends at red points), the sum of the pairwise distances between the blue ones is also $1$, and the sum of the lengths of the segments with the ends of different colors is $400$. Prove that you can draw a straight line separating everything red dots from all blue ones.

A positive integer is called ascending if, in its decimal representation, there are at least two digits and each digit is less than any digit to its right. How many ascending positive integers are there?

Find all pairs $(a, b)$ of coprime positive integers, such that $a<b$ and $$b \mid (n+2)a^{n+1002}-(n+1)a^{n+1001}-na^{n+1000}$$ for all positive integers $n$.

Let $X, Y$ , and $Z$ be concentric circles with radii $1$, $13$, and $22$, respectively. Draw points $A, B$, and $C$ on $X$, $Y$ , and $Z$, respectively, such that the area of triangle $ABC$ is as large as possible. If the area of the triangle is $\Delta$, find $\Delta^2$.

Triangle $ABC$ has incircle $O$ that is tangent to $AC$ at $D$. Let $M$ be the midpoint of $AC$. $E$ lies on $BC$ so that line $AE$ is perpendicular to $BO$ extended. If $AC = 2013$, $AB = 2014$, $DM = 249$, find $CE$.