[asy] unitsize(15); for (int a=0; a<6; ++a) { draw(2*dir(60a)--2*dir(60a+60),linewidth(1)); } draw((1,1.7320508075688772935274463415059)--(1,3.7320508075688772935274463415059)--(-1,3.7320508075688772935274463415059)--(-1,1.7320508075688772935274463415059)--cycle,linewidth(1)); fill((.4,1.7320508075688772935274463415059)--(0,3.35)--(-.4,1.7320508075688772935274463415059)--cycle,black); label("1.",(0,-2),S); draw(arc((1,1.7320508075688772935274463415059),1,90,300,CW)); draw((1.5,0.86602540378443864676372317075294)--(1.75,1.7)); draw((1.5,0.86602540378443864676372317075294)--(2.2,1)); draw((7,0)--(6,1.7320508075688772935274463415059)--(4,1.7320508075688772935274463415059)--(3,0)--(4,-1.7320508075688772935274463415059)--(6,-1.7320508075688772935274463415059)--cycle,linewidth(1)); draw((7,0)--(6,1.7320508075688772935274463415059)--(7.7320508075688772935274463415059,2.7320508075688772935274463415059)--(8.7320508075688772935274463415059,1)--cycle,linewidth(1)); label("2.",(5,-2),S); draw(arc((7,0),1,30,240,CW)); draw((6.5,-0.86602540378443864676372317075294)--(7.1,-.7)); draw((6.5,-0.86602540378443864676372317075294)--(6.8,-1.5)); draw((14,0)--(13,1.7320508075688772935274463415059)--(11,1.7320508075688772935274463415059)--(10,0)--(11,-1.7320508075688772935274463415059)--(13,-1.7320508075688772935274463415059)--cycle,linewidth(1)); draw((14,0)--(13,-1.7320508075688772935274463415059)--(14.7320508075688772935274463415059,-2.7320508075688772935274463415059)--(15.7320508075688772935274463415059,-1)--cycle,linewidth(1)); label("3.",(12,-2.5),S); draw((21,0)--(20,1.7320508075688772935274463415059)--(18,1.7320508075688772935274463415059)--(17,0)--(18,-1.7320508075688772935274463415059)--(20,-1.7320508075688772935274463415059)--cycle,linewidth(1)); draw((18,-1.7320508075688772935274463415059)--(20,-1.7320508075688772935274463415059)--(20,-3.7320508075688772935274463415059)--(18,-3.7320508075688772935274463415059)--cycle,linewidth(1)); label("4.",(19,-4),S);[/asy] The square in the first diagram "rolls" clockwise around the fixed regular hexagon until it reaches the bottom. In which position will the solid triangle be in diagram $4$? [asy] unitsize(12); label("(A)",(0,0),W); fill((1,-1)--(1,1)--(5,0)--cycle,black); label("(B)",(6,0),E); fill((9,-2)--(11,-2)--(10,1)--cycle,black); label("(C)",(14,0),E); fill((17,1)--(19,1)--(18,-1.8)--cycle,black); label("(D)",(22,0),E); fill((25,-1)--(27,-2)--(28,1)--cycle,black); label("(E)",(31,0),E); fill((33,0)--(37,1)--(37,-1)--cycle,black);[/asy]

For a special event, the five Vietnamese famous dishes including Phở, (Vietnamese noodle), Nem (spring roll), Bún Chả (grilled pork noodle), Bánh cuốn (stuffed pancake), and Xôi gà (chicken sticky rice) are the options for the main courses for the dinner of Monday, Tuesday, and Wednesday. Every dish must be used exactly one time. How many choices do we have?

Let $a, b, c$ be real numbers such that $a \neq 0$. Consider the parabola with equation \[ y = ax^2 + bx + c, \] and the lines defined by the six equations \begin{align*} &y = ax + b, \quad & y = bx + c, \qquad \quad & y = cx + a, \\ &y = bx + a, \quad & y = cx + b, \qquad \quad & y = ax + c. \end{align*} Suppose that the parabola intersects each of these lines in at most one point. Determine the maximum and minimum possible values of $\frac{c}{a}$.

On the sides of the regular $ n $-gon, $ n + 1 $ points are taken dividing the perimeter into equal parts. At what position of the selected points is the area of the convex polygon with these $ n + 1 $ vertices a) the largest, b) the smallest?

A quadrilateral $ABCD$ without parallel sides is circumscribed around a circle with centre $O$. Prove that $O$ is a point of intersection of middle lines of quadrilateral $ABCD$ (i.e. barycentre of points $A,\,B,\,C,\,D$) iff $OA\cdot OC=OB\cdot OD$.

Given two conditions: A: $\sqrt{1+\sin\theta}=a$ B: $\sin\frac{\theta}{2}+\cos\frac{\theta}{2}=a$ Then, which one of the followings are true? $(\text{A})$A is sufficient and necessary condition of B. $(\text{B})$A is necessary but insufficient condition of B. $(\text{C})$A is sufficient but unnecessary condition of B. $(\text{D})$A is insufficient and unnecessary condition of B.

Find the remainder when $2024^{2023^{2022^{2021...^{3^{2}}}}} + 2025^{2021^{2017^{2013...^{5^{1}}}}}$ is divided by $19$.

The diagram shows a regular pentagon $ABCDE$ and a square $ABFG$. Find the degree measure of $\angle FAD$. [img]https://cdn.artofproblemsolving.com/attachments/7/5/d90827028f426f2d2772f7d7b875eea4909211.png[/img]

Consider the $5\times 5$ grid $Z^2_5 = \{(a, b) : 0 \le a, b \le 4\}$. Say that two points $(a, b)$,$(x, y)$ are adjacent if $a - x \equiv -1, 0, 1$ (mod $5$) and $b - y \equiv -1, 0, 1$ (mod $5$) . For example, in the diagram, all of the squares marked with $\cdot$ are adjacent to the square marked with $\times$. [img]https://cdn.artofproblemsolving.com/attachments/2/6/c49dd26ab48ddff5e1beecfbd167d5bb9fe16d.png[/img] What is the largest number of $\times$ that can be placed on the grid such that no two are adjacent?

On the table there are $2n$ coins that look the same. It is known that $n$ of them weigh 9 g. each, while the remaining $n$ weigh 10 g. each. It is required to split the coins into $n$ pairs with total weight of each pair 19 g. Prove that this can be done in less than $n$ weighings using a balance without additional weights (the balance shows which pan is heavier or that their weight is equal).

On a $ \$10000$ order a merchant has a choice between three successive discounts of $ 20 \%$, $ 20 \%$, and $ 10\%$ and three successive discounts of $ 40 \%$, $ 5 \%$, and $ 5 \%$. By choosing the better offer, he can save: $ \textbf{(A)}\ \text{nothing at all} \qquad \textbf{(B)}\ \$440 \qquad \textbf{(C)}\ \$330 \qquad \textbf{(D)}\ \$345 \qquad \textbf{(E)}\ \$360$

An acute triangle $ ABC$ with $ AB \neq AC$ is given. Let $ V$ and $ D$ be the feet of the altitude and angle bisector from $ A$, and let $ E$ and $ F$ be the intersection points of the circumcircle of $ \triangle AVD$ with sides $ AC$ and $ AB$, respectively. Prove that $ AD$, $ BE$ and $ CF$ have a common point.

What is the largest integer $n$ that satisfies $(100^2-99^2)(99^2-98^2)\dots(3^2-2^2)(2^2-1^2)$ is divisible by $3^n$? $ \textbf{(A)}\ 49 \qquad\textbf{(B)}\ 53 \qquad\textbf{(C)}\ 97 \qquad\textbf{(D)}\ 103 \qquad\textbf{(E)}\ \text{None of the above} $

Peter picked a positive integer, multiplied it by 5, multiplied the result by 5,then multiplied the result by 5 again and so on. Altogether $k$ multiplications were made. It so happened that the decimal representations of the original number and of all $k$ resulting numbers in this sequence do not contain digit $7$. Prove that there exists a positive integer such that it can be multiplied $k$ times by $2$ so that no number in this sequence contains digit $7$.

On a circle there are $n$ points such that every point has a distinct number. Determine the number of ways of choosing $k$ points such that for any point there are at least 3 points between this point and the nearest point. (clockwise) ($n,k\geq 2$)

Let $x,y$ and $z$ be positive real numbers such that $xy+yz+xz=3xyz$. Prove that \[ x^2y+y^2z+z^2x \ge 2(x+y+z)-3 \] and determine when equality holds. [i]UK - David Monk[/i]

a) $P(x),R(x)$ are polynomials with rational coefficients and $P(x)$ is not the zero polynomial. Prove that there exist a non-zero polynomial $Q(x)\in\mathbb Q[x]$ that \[P(x)\mid Q(R(x)).\] b) $P,R$ are polynomial with integer coefficients and $P$ is monic. Prove that there exist a monic polynomial $Q(x)\in\mathbb Z[x]$ that \[P(x)\mid Q(R(x)).\]

Let $k\ge 1$ be a positive integer. We consider $4k$ chips, $2k$ of which are red and $2k$ of which are blue. A sequence of those $4k$ chips can be transformed into another sequence by a so-called move, consisting of interchanging a number (possibly one) of consecutive red chips with an equal number of consecutive blue chips. For example, we can move from $r\underline{bb}br\underline{rr}b$ to $r\underline{rr}br\underline{bb}b$ where $r$ denotes a red chip and $b$ denotes a blue chip. Determine the smallest number $n$ (as a function of $k$) such that starting from any initial sequence of the $4k$ chips, we need at most $n$ moves to reach the state in which the first $2k$ chips are red.

There are infinitely many people registered on the social network Mugbook. Some pairs of (different) users are registered as friends, but each person has only finitely many friends. Every user has at least one friend. (Friendship is symmetric; that is, if $A$ is a friend of $B$, then $B$ is a friend of $A$.) Each person is required to designate one of their friends as their best friend. If $A$ designates $B$ as her best friend, then (unfortunately) it does not follow that $B$ necessarily designates $A$ as her best friend. Someone designated as a best friend is called a $1$-best friend. More generally, if $n> 1$ is a positive integer, then a user is an $n$-best friend provided that they have been designated the best friend of someone who is an $(n-1)$-best friend. Someone who is a $k$-best friend for every positive integer $k$ is called popular. (a) Prove that every popular person is the best friend of a popular person. (b) Show that if people can have infinitely many friends, then it is possible that a popular person is not the best friend of a popular person. [i]Romania (Dan Schwarz)[/i]

Let $k\geqslant 2$ be an integer. Consider the sequence $(x_n)_{n\geqslant 1}$ defined by $x_1=a>0$ and $x_{n+1}=x_n+\lfloor k/x_n\rfloor$ for $n\geqslant 1.$ Prove that the sequence is convergent and determine its limit.

Two equal circles $S_1$ and $S_2$ meet at two different points. The line $\ell$ intersects $S_1$ at points $A,C$ and $S_2$ at points $B,D$ respectively (the order on $\ell$: $A,B,C,D$) . Define circles $\Gamma_1$ and $\Gamma_2$ as follows: both $\Gamma_1$ and $\Gamma_2$ touch $S_1$ internally and $S_2$ externally, both $\Gamma_1$ and $\Gamma_2$ line $\ell$, $\Gamma_1$ and $\Gamma_2$ lie in the different halfplanes relatively to line $\ell$. Suppose that $\Gamma_1$ and $\Gamma_2$ touch each other. Prove that $AB=CD$. I. Voronovich

Let $P$ be a convex polygon. Prove that there exists a convex hexagon that is contained in $P$ and whose area is at least $\frac34$ of the area of the polygon $P$. [i]Alternative version.[/i] Let $P$ be a convex polygon with $n\geq 6$ vertices. Prove that there exists a convex hexagon with [b]a)[/b] vertices on the sides of the polygon (or) [b]b)[/b] vertices among the vertices of the polygon such that the area of the hexagon is at least $\frac{3}{4}$ of the area of the polygon. [i]Proposed by Ben Green and Edward Crane, United Kingdom[/i]

Six line segments of lengths $17, 18, 19, 20, 21$ and $23$ form the side edges of a triangular pyramid (also called a tetrahedron). Can there exist a sphere tangent to all six lines?

Find all the real numbers $x$ such that $\frac{1}{[x]}+\frac{1}{[2x]}=\{x\}+\frac{1}{3}$ where $[x]$ denotes the integer part of $x$ and $\{x\}=x-[x]$. For example, $[2.5]=2, \{2.5\} = 0.5$ and $[-1.7]= -2, \{-1.7\} = 0.3$

The triangle $ABC$ is given. Let $A', B'$ and $C'$ be the midpoints of the sides $BC, CA$ and $AB$ and $O_a,O_b$ and $O_c$ be the circumcenters of the triangles $CAC', ABA'$ and $BCB'$ respectively. Prove that the triangles $ABC$ and $O_aO_bO_c$ are similar. [i]Proposed by Don Luu (Vietnam)[/i]