What is the ones digit of \[222{,}222-22{,}222-2{,}222-222-22-2?\] $\textbf{(A) }0\qquad\textbf{(B) }2\qquad\textbf{(C) }4\qquad\textbf{(D) }6\qquad\textbf{(E) }8$

In an island there are $n$ castles, and each castle is in country $A$ or $B$. There is one commander per castle, and each commander belongs to the same country as the castle he's initially in. There are some (two-way) roads between castles (there may be roads between castles of different countries), and call two castles adjacent if there is a road between them. Prove that the following two statements are equivalent: (1) If some commanders from country $B$ move to attack an adjacent castle in country $A$, some commanders from country $A$ could appropriately move in defense to adjacent castles in country $A$ so that in every castle of country $A$, the number of country $A$'s commanders defending that castle is not less than the number of country $B$'s commanders attacking that castle. (Each commander can defend or attack only one castle at a time.) (2) For any arbitrary set $X$ of castles in country $A$, the number of country $A$'s castles that are in $X$ or adjacent to at least one of the castle in $X$ is not less than the number of country $B$'s castles that are adjacent to at least one of the castles in $X$.

In convex quadrilateral $ ABCD$, $ AB\equal{}a$, $ BC\equal{}b$, $ CD\equal{}c$, $ DA\equal{}d$, $ AC\equal{}e$, $ BD\equal{}f$. If $ \max \{a,b,c,d,e,f \}\equal{}1$, then find the maximum value of $ abcd$.

Let $f(x)=|x-2|+|x-4|-|2x-6|$ for $2 \leq x\leq 8$. The sum of the largest and smallest values of $f(x)$ is $\textbf {(A) } 1 \qquad \textbf {(B) } 2 \qquad \textbf {(C) } 4 \qquad \textbf {(D) } 6 \qquad \textbf {(E) }\text{none of these}$

A circle passes through the points $A,C$ of triangle $ABC$ intersects with the sides $AB,BC$ at points $D,E$ respectively. Let $ \frac{BD}{CE}=\frac{3}{2}$, $BE=4$, $AD=5$ and $AC=2\sqrt{7} $. Find the angle $ \angle BDC$.

[u]Round 1[/u] [b]p1.[/b] Alex is writing a sequence of $A$’s and $B$’s on a chalkboard. Any $20$ consecutive letters must have an equal number of $A$’s and $B$’s, but any 22 consecutive letters must have a different number of $A$’s and $B$’s. What is the length of the longest sequence Alex can write?. [b]p2.[/b] A positive number is placed on each of the $10$ circles in this picture. It turns out that for each of the nine little equilateral triangles, the number on one of its corners is the sum of the numbers on the other two corners. Is it possible that all $10$ numbers are different? [img]https://cdn.artofproblemsolving.com/attachments/b/f/c501362211d1c2a577e718d2b1ed1f1eb77af1.png[/img] [b]p3.[/b] Pablo and Nina take turns entering integers into the cells of a $3 \times 3$ table. Pablo goes first. The person who fills the last empty cell in a row must make the numbers in that row add to $0$. Can Nina ensure at least two of the columns have a negative sum, no matter what Pablo does? [b]p4. [/b]All possible simplified fractions greater than $0$ and less than $1$ with denominators less than or equal to $100$ are written in a row with a space before each number (including the first). Zeke and Qing play a game, taking turns choosing a blank space and writing a “$+$” or “$-$” sign in it. Zeke goes first. After all the spaces have been filled, Zeke wins if the value of the resulting expression is an integer. Can Zeke win no matter what Qing does? [img]https://cdn.artofproblemsolving.com/attachments/3/6/15484835686fbc2aa092e8afc6f11cd1d1fb88.png[/img] [b]p5.[/b] A police officer patrols a town whose map is shown. The officer must walk down every street segment at least once and return to the starting point, only changing direction at intersections and corners. It takes the officer one minute to walk each segment. What is the fastest the officer can complete a patrol? [img]https://cdn.artofproblemsolving.com/attachments/0/c/d827cf26c8eaabfd5b0deb92612a6e6ebffb47.png[/img] [u]Round 2[/u] [b]p6.[/b] Prove that among any $3^{2022}$ integers, it is possible to find exactly $3^{2021}$ of them whose sum is divisible by $3^{2021}$. [b]p7.[/b] Given a list of three numbers, a zap consists of picking two of the numbers and decreasing each of them by their average. For example, if the list is $(5, 7, 10)$ and you zap $5$ and $10$, whose average is $7.5$, the new list is $(-2.5, 7, 2.5)$. Is it possible to start with the list $(3, 1, 4)$ and, through some sequence of zaps, end with a list in which the sum of the three numbers is $0$? PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

Given a real number $\lambda > 1$, let $P$ be a point on the arc $BAC$ of the circumcircle of $\bigtriangleup ABC$. Extend $BP$ and $CP$ to $U$ and $V$ respectively such that $BU = \lambda BA$, $CV = \lambda CA$. Then extend $UV$ to $Q$ such that $UQ = \lambda UV$. Find the locus of point $Q$.

Given are two positive integers $k$ and $n$ with $k \le n \le 2k - 1$. Julian has a large stack of rectangular $k \times 1$ tiles. Merlin calls a positive integer $m$ and receives $m$ tiles from Julian to place on an $n \times n$ board. Julian first writes on every tile whether it should be a horizontal or a vertical tile. Tiles may be used the board should not overlap or protrude. What is the largest number $m$ that Merlin can call if he wants to make sure that he has all tiles according to the rule of Julian can put on the plate?

It is given polynomial $$P(x)=x^4+3x^3+3x+p, (p \in \mathbb{R})$$ $a)$ Find $p$ such that there exists polynomial with imaginary root $x_1$ such that $\mid x_1 \mid =1$ and $2Re(x_1)=\frac{1}{2}\left(\sqrt{17}-3\right)$ $b)$ Find all other roots of polynomial $P$ $c)$ Prove that does not exist positive integer $n$ such that $x_1^n=1$

For every positive integer $ n$, let $ \phi(n)$ denotes the number of positive integers less than $ n$ that is relatively prime to $ n$ and $ \tau(n)$ denote the sum of all positive divisors of $ n$. Let $ n$ be a positive integer such that $ \phi(n)|n\minus{}1$ and that $ n$ is not a prime number. Prove that $ \tau(n)>2009$.

If the polynomials $f(x)$ and $g(x)$ are written on a blackboard then we can also write down the polynomials $f(x)\pm g(x)$, $f(x)g(x)$, $f(g(x))$ and $cf(x)$, where $c$ is an arbitrary real constant. The polynomials $x^3-3x^2+5$ and $x^2-4x$ are written on the blackboard. Can we write a nonzero polynomial of form $x^n-1$ after a finite number of steps?

A spaceman of mass $\text{80 kg}$ is sitting in a spacecraft near the surface of the Earth. The spacecraft is accelerating upward at five times the acceleration due to gravity. What is the force of the spaceman on the spacecraft? (A) $\text{4800 N}$ (B) $\text{4000 N}$ (C) $\text{3200 N}$ (D) $\text{800 N}$ (E) $\text{400 N}$

The lengths of the two legs of a right triangle are the two distinct roots of the quadratic $x^2 - 36x + 70$. What is the length of the triangle’s hypotenuse?

Let $N$ be the number of subsets $B$ of the set $\{1,2,\dots,2018\}$ such that the sum of the elements of $B$ is congruent to $2018$ modulo $2048$. Find the remainder when $N$ is divided by $1000$.

Let $ f,g:[0,1]\longrightarrow{R} $ be two continuous functions such that $ f(x)g(x)\ge 4x^2, $ for all $ x\in [0,1] . $ Prove that $$ \left| \int_0^1 f(x)dx \right| \ge 1\text{ or } \left| \int_0^1 g(x)dx \right| \ge 1. $$

Chords $AB$ and $CD$ of a circle are perpendicular and intersect at a point $P$. If $AP = 6, BP = 12$, and $CD = 22$, find the area of the circle.

Consider a circle and a point $P$ outside the circle. The angle of given measure with vertex at $P$ subtends a diameter of the circle. Construct the circle’s diameter with ruler and compass.

For all natural numbers $n$, let $$A_n=\sqrt{2-\sqrt{2+\sqrt{2+\cdots+\sqrt{2}}}}\quad\text{(n many radicals)}$$ [b](a)[/b] Show that for $n\geqslant 2$, $$A_n=2\sin\frac{\pi}{2^{n+1}}$$ [b](b)[/b] Hence or otherwise, evaluate the limit $$\lim_{n\to\infty} 2^nA_n$$

Brenda and Sally run in opposite directions on a circular track, starting at diametrically opposite points. They first meet after Brenda has run $ 100$ meters. They next meet after Sally has run $ 150$ meters past their first meeting point. Each girl runs at a constant speed. What is the length of the track in meters? $ \textbf{(A)}\ 250\qquad \textbf{(B)}\ 300\qquad \textbf{(C)}\ 350\qquad \textbf{(D)}\ 400\qquad \textbf{(E)}\ 500$

Have you ever found it strange that “almost the same” numbers can look very different? For example, in the decimal system $29$ and $30$ only differ by one unit but do not contain any common digits. The ALPHABETA numbering system uses only the digits$ 0$ and $1$ and avoids this situation: [img]https://cdn.artofproblemsolving.com/attachments/d/f/dcdf284b3baeea8775de56ece091c80d3449a8.png[/img] In it, the rule for constructing the successor of a number is as follows: without repeating a previous number in the list, change the digit as far to the right as possible, otherwise a 1 is placed to the left. (a) What number in the decimal system is represented in the ALPHABETA code by the number $111111$? (b) What is the next number in this code? (c) Describe an algorithm to find, given any number in the ALPHABETA code, the next number in this code.

Determine all triples $(x,y, p)$ with $x$, $y$ positive integers and $p$ a prime number verifying the equation $p^x -y^p = 1$.

Let $ABCD$ be a trapezoid with $AB$ parallel to $CD$ and perpendicular to $BC$. Let $M$ be a point on $BC$ such that $\angle AMB = \angle DMC$. If $AB = 3$, $BC = 24$, and $CD = 4$, what is the value of $AM + MD$?

$E$ and $F$ are the midpoints of the sides $BC$ and $AD$ of the convex quadrilateral $ABCD$. Prove that the segment $EF$ divides the diagonals $AC$ and $BD$ in the same ratio.

Given a polynomial $P\in \mathbb{Z}[X]$ of degree $k$, show that there always exist $2d$ distinct integers $x_1, x_2, \cdots x_{2d}$ such that $$P(x_1)+P(x_2)+\cdots P(x_{d})=P(x_{d+1})+P(x_{d+2})+\cdots + P(x_{2d})$$ for some $d\le k+1$. [Extra: Is this still true if $d\le k$? (Of course false for linear polynomials, but what about higher degree?)]

Let $ABC$ be a triangle with $CA \neq CB$. Let $D$, $F$, and $G$ be the midpoints of the sides $AB$, $AC$, and $BC$ respectively. A circle $\Gamma$ passing through $C$ and tangent to $AB$ at $D$ meets the segments $AF$ and $BG$ at $H$ and $I$, respectively. The points $H'$ and $I'$ are symmetric to $H$ and $I$ about $F$ and $G$, respectively. The line $H'I'$ meets $CD$ and $FG$ at $Q$ and $M$, respectively. The line $CM$ meets $\Gamma$ again at $P$. Prove that $CQ = QP$. [i]Proposed by El Salvador[/i]