Let $n \geq 2$ be a positive integer and, for all vectors with integer entries $$X=\begin{pmatrix} x_1 \\ x_2 \\ \vdots \\ x_n \end{pmatrix}$$ let $\delta(X) \geq 0$ be the greatest common divisor of $x_1,x_2, \dots, x_n.$ Also, consider $A \in \mathcal{M}_n(\mathbb{Z}).$ Prove that the following statements are equivalent: $\textbf{i) }$ $|\det A | = 1$ $\textbf{ii) }$ $\delta(AX)=\delta(X),$ for all vectors $X \in \mathcal{M}_{n,1}(\mathbb{Z}).$ [i]Romeo Raicu[/i]

$ABCD$ is a cyclic quadrilateral inscribed in the circle $\omega$. Let $AB \cap CD = E$, $AD \cap BC = F$. Let $\omega_1, \omega_2$ be the circumcircles of $AEF, CEF$, respectively. Let $\omega \cap \omega_1 = G$, $\omega \cap \omega_2 = H$. Show that $AC, BD, GH$ are concurrent. [i]Proposed by Yang Liu[/i]

In triangle $ABC,$ point $D$ is on $\overline{BC}$ with $CD=2$ and $DB=5,$ point $E$ is on $\overline{AC}$ with $CE=1$ and $EA=3,$ $AB=8,$ and $\overline{AD}$ and $\overline{BE}$ intersect at $P.$ Points $Q$ and $R$ lie on $\overline{AB}$ so that $\overline{PQ}$ is parallel to $\overline{CA}$ and $\overline{PR}$ is parallel to $\overline{CB}.$ It is given that the ratio of the area of triangle $PQR$ to the area of triangle $ABC$ is $m/n,$ where $m$ and $n$ are relatively prime positive integers. Find $m+n.$

Consider the multiplicative group $ \left\{ \left.A_k:=\left(\begin{matrix} 2^k& 2^k\\2^k& 2^k\end{matrix}\right)\right| k\in\mathbb{Z} \right\} . $ [b]a)[/b] Prove that $A_xA_y=A_{x+y+1} , $ for all integers $ x,y. $ [b]b)[/b] Show that, for all integers $ t, $ the multiplicative group $ \left\{ A_{jt-1}|j\in\mathbb{Z} \right\} $ is a subgroup of $ G. $ [b]c)[/b] Determine the linear integer polynomials $ P $ for which it exists an isomorphism $ \left( G,\cdot \right)\stackrel{\eta}{\cong}\left( \mathbb{Z} ,+ \right) $ such that $ \eta\left( A_k \right) =P(k). $

How many diagonals does $11$-sided convex polygon have?

Let $m, n$ be positive integers $(m, n>=2)$. Given an $n$-element set $A$ of integers $(A=\{a_1,a_2,\cdots ,a_n\})$, for each pair of elements $a_i, a_j(j>i)$, we make a difference by $a_j-a_i$. All these $C^2_n$ differences form an ascending sequence called “derived sequence” of set $A$. Let $\bar{A}$ denote the derived sequence of set $A$. Let $\bar{A}(m)$ denote the number of terms divisible by $m$ in $\bar{A}$ . Prove that $\bar{A}(m)\ge \bar{B}(m)$ where $A=\{a_1,a_2,\cdots ,a_n\}$ and $B=\{1,2,\cdots ,n\}$.

find x and y in R $\begin{array}{l} (\frac{1}{{\sqrt[3]{x}}} + \frac{1}{{\sqrt[3]{y}}})(\frac{1}{{\sqrt[3]{x}}} + 1)(\frac{1}{{\sqrt[3]{y}}} + 1) = 18 \\ \frac{1}{x} + \frac{1}{y} = 9 \\ \end{array}$

Find the number of extrema of the function $ f:\mathbb{R}\longrightarrow\mathbb{R} $ defined as $$ f(x)=\prod_{j=1}^n (x-j)^j, $$ where $ n $ is a natural number.

Determine all possible (finite or infinite) values of \[\lim_{x \to -\infty} f(x)-\lim_{x \to \infty} f(x),\] if $f:\mathbb{R} \to \mathbb{R}$ is a strictly decreasing continuous function satisfying \[f(f(x))^4-f(f(x))+f(x)=1\] for all $x \in \mathbb{R}$.

In a triangle $ABC$ angle $\angle BAC = 60^{\circ}$. Point $M$ is the midpoint of $BC$, and $D$ is the foot of altitude from point $A$. Points $T$ and $P$ are marked such that $TBC$ is equilateral, and $\angle BPD=\angle DPC = 30^{\circ}$ and this points lie in the same half-plane with respect to $BC$, not in the same as $A$. Prove that the circumcircles of $ADP$ and $AMT$ are tangent. [i]Ivan Korshunau[/i]

Alice and Bob are painting a house. Alice can paint a house in $20$ hours by herself. Bob can paint a house in $40$ hours by himself. Both people start at the same time, paint at their own constant rate, and work together to paint one house. When the house is fully painted, what fraction of the house was painted by Alice?

Let $a,b,c$ be positive real numbers. Prove that \[ \frac{2a}{a^{2}+bc}+\frac{2b}{b^{2}+ca}+\frac{2c}{c^{2}+ab}\leq\frac{a}{bc}+\frac{b}{ca}+\frac{c}{ab} \]

For every positive integer $n$, let $\sigma(n)$ denote the sum of all positive divisors of $n$ ($1$ and $n$, inclusive). Show that a positive integer $n$, which has at most two distinct prime factors, satisfies the condition $\sigma(n)=2n-2$ if and only if $n=2^k(2^{k+1}+1)$, where $k$ is a non-negative integer and $2^{k+1}+1$ is prime.

Let $ABC$ be an equilateral triangle of altitude 1. A circle with radius 1 and center on the same side of $AB$ as $C$ rolls along the segment $AB$. Prove that the arc of the circle that is inside the triangle always has the same length.

[u]Set 1[/u] [b]p1.[/b] Arnold is currently stationed at $(0, 0)$. He wants to buy some milk at $(3, 0)$, and also some cookies at $(0, 4)$, and then return back home at $(0, 0)$. If Arnold is very lazy and wants to minimize his walking, what is the length of the shortest path he can take? [b]p2.[/b] Dilhan selects $1$ shirt out of $3$ choices, $1$ pair of pants out of $4$ choices, and $2$ socks out of $6$ differently-colored socks. How many outfits can Dilhan select? All socks can be worn on both feet, and outfits where the only difference is that the left sock and right sock are switched are considered the same. [b]p3.[/b] What is the sum of the first $100$ odd positive integers? [b]p4.[/b] Find the sum of all the distinct prime factors of $1591$. [b]p5.[/b] Let set $S = \{1, 2, 3, 4, 5, 6\}$. From $S$, four numbers are selected, with replacement. These numbers are assembled to create a $4$-digit number. How many such $4$-digit numbers are multiples of $3$? [u]Set 2[/u] [b]p6.[/b] What is the area of a triangle with vertices at $(0, 0)$, $(7, 2)$, and $(4, 4)$? [b]p7.[/b] Call a number $n$ “warm” if $n - 1$, $n$, and $n + 1$ are all composite. Call a number $m$ “fuzzy” if $m$ may be expressed as the sum of $3$ consecutive positive integers. How many numbers less than or equal to $30$ are warm and fuzzy? [b]p8.[/b] Consider a square and hexagon of equal area. What is the square of the ratio of the side length of the hexagon to the side length of the square? [b]p9.[/b] If $x^2 + y^2 = 361$, $xy = -40$, and $x - y$ is positive, what is $x - y$? [b]p10.[/b] Each face of a cube is to be painted red, orange, yellow, green, blue, or violet, and each color must be used exactly once. Assuming rotations are indistinguishable, how many ways are there to paint the cube? [u]Set 3[/u] [b]p11.[/b] Let $D$ be the midpoint of side $BC$ of triangle $ABC$. Let $P$ be any point on segment $AD$. If $M$ is the maximum possible value of $\frac{[PAB]}{[PAC]}$ and $m$ is the minimum possible value, what is $M - m$? Note: $[PQR]$ denotes the area of triangle $PQR$. [b]p12.[/b] If the product of the positive divisors of the positive integer $n$ is $n^6$, find the sum of the $3$ smallest possible values of $n$. [b]p13.[/b] Find the product of the magnitudes of the complex roots of the equation $(x - 4)^4 +(x - 2)^4 + 14 = 0$. [b]p14.[/b] If $xy - 20x - 16y = 2016$ and $x$ and $y$ are both positive integers, what is the least possible value of $\max (x, y)$? [b]p15.[/b] A peasant is trying to escape from Chyornarus, ruled by the Tsar and his mystical faith healer. The peasant starts at $(0, 0)$ on a $6 \times 6$ unit grid, the Tsar’s palace is at $(3, 3)$, the healer is at $(2, 1)$, and the escape is at $(6, 6)$. If the peasant crosses the Tsar’s palace or the mystical faith healer, he is executed and fails to escape. The peasant’s path can only consist of moves upward and rightward along the gridlines. How many valid paths allow the peasant to escape? PS. You should use hide for answers. Rest sets have been posted [url=https://artofproblemsolving.com/community/c3h2784259p24464954]here[/url]. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

Given seven points on a plane, with no three points collinear. Prove that it is always possible to divide these points into the vertices of a triangle and a convex quadrilateral, with no shared parts between the two shapes.