An equilateral triangle $DCE$ is placed outside a square $ABCD$. The center of this triangle is denoted as $M$ and the intersection of the straight line $AC$ and $BE$ with $S$. Prove that the triangle $CMS$ is isosceles.

A quadrilateral $ABCD$ without parallel sidelines is circumscribed around a circle centered at $I$. Let $K, L, M$ and $N$ be the midpoints of $AB, BC, CD$ and $DA$ respectively. It is known that $AB \cdot CD = 4IK \cdot IM$. Prove that $BC \cdot AD = 4IL \cdot IN$.

Given a fixed integer $k>0,r=k+0.5$,define $f^1(r)=f(r)=r[r],f^l(r)=f(f^{l-1}(r))(l>1)$ where $[x]$ denotes the smallest integer not less than $x$. prove that there exists integer $m$ such that $f^m(r)$ is an integer.

Consider a $5\times 5$ grid with $25$ cells. What is the least number of cells that should be colored, such that every $2\times 3$ or $3\times 2$ rectangle in the grid has at least two colored cells?

The sequence $x_1, x_2, x_3, . . .$ is defined by $x_1 = 2022$ and $x_{n+1}= 7x_n + 5$ for all positive integers $n$. Determine the maximum positive integer $m$ such that $$\frac{x_n(x_n - 1)(x_n - 2) . . . (x_n - m + 1)}{m!}$$ is never a multiple of $7$ for any positive integer $n$.

Let $N=4^KL$ where $L\equiv\ 7\pmod 8$. Prove that $N$ cannot be written as a sum of 3 squares

A Geostationary Earth Orbit is situated directly above the equator and has a period equal to the Earth’s rotational pe­riod. It is at the precise distance of $22,236$ miles above the Earth that a satellite can maintain an orbit with a period of rotation around the Earth exactly equal to $24$ hours. Be­ cause the satellites revolve at the same rotational speed of the Earth, they appear stationary from the Earth surface. That is why most station antennas (satellite dishes) do not need to move once they have been properly aimed at a tar­ get satellite in the sky. In an international project, a total of ten stations were equally spaced on this orbit (at the precise distance of $22,236$ miles above the equator). Given that the radius of the Earth is $3960$ miles, find the exact straight dis­tance between two neighboring stations. Write your answer in the form $a + b\sqrt{c}$, where $a, b, c$ are integers and $c > 0$ is square-free.

In the binomial expansion of $(\sqrt{x}+2)^{2n+1}$, sum of coefficients that power of $x$ is an integer is________.

There are 2009 boxes numbered from 1 to 2009, some of which contain stones. Two players, $ A$ and $ B$, play alternately, starting with $ A$. A move consists in selecting a non-empty box $ i$, taking one or more stones from that box and putting them in box $ i \plus{} 1$. If $ i \equal{} 2009$, the selected stones are eliminated. The player who removes the last stone wins a) If there are 2009 stones in the box 2 and the others are empty, find a winning strategy for either player. b) If there is exactly one stone in each box, find a winning strategy for either player.

If $a$ and $b$ are positive real numbers and each of the equations \[x^2+ax+2b = 0\quad\text{and}\quad x^2+2bx+a = 0\] has real roots, then the smallest possible value of $a+b$ is $\textbf{(A) }2\qquad \textbf{(B) }3\qquad \textbf{(C) }4\qquad \textbf{(D) }5\qquad \textbf{(E) }6$

[u]Set 7[/u] [b]G19.[/b] How many ordered triples $(x, y, z)$ with $1 \le x, y, z \le 50$ are there such that both $x + y + z$ and $xy + yz + zx$ are divisible by$ 6$? [b]G20.[/b] Triangle $ABC$ has orthocenter $H$ and circumcenter $O$. If $D$ is the foot of the perpendicular from $A$ to $BC$, then $AH = 8$ and $HD = 3$. If $\angle AOH = 90^o$, find $BC^2$. [b]G21.[/b] Nate flips a fair coin until he gets two heads in a row, immediately followed by a tails. The probability that he flips the coin exactly $12$ times is $\frac{m}{n}$ where $m$ and $n$ are relatively prime positive integers. Find $m + n$. [u]Set 8[/u] [b]G22.[/b] Let $f$ be a function defined by $f(1) = 1$ and $$f(n) = \frac{1}{p}f\left(\frac{n}{p}\right)f(p) + 2p - 2,$$ where $p$ is the least prime dividing $n$, for all integers $n \ge 2$. Find $f(2022)$. [b]G23.[/b] Jessica has $15$ balls numbered $1$ through $15$. With her left hand, she scoops up $2$ of the balls. With her right hand, she scoops up $2$ of the remaining balls. The probability that the sum of the balls in her left hand is equal to the sum of the balls in her right hand can be expressed as $\frac{m}{n}$ where $m$ and $n$ are relatively prime positive integers. Find $m + n$. [b]G24.[/b] Let $ABCD$ be a cyclic quadrilateral such that its diagonal $BD = 17$ is the diameter of its circumcircle. Given $AB = 8$, $BC = CD$, and that a line $\ell$ through A intersects the incircle of $ABD$ at two points $P$ and $Q$, the maximum area of $CP Q$ can be expressed as a fraction $\frac{m}{n}$ for relatively prime positive integers $m$ and $n$. Find $m + n$. [u]Set 9[/u] [i]This set consists of three estimation problems, with scoring schemes described.[/i] [b]G25.[/b] Estimate $N$, the total number of participants (in person and online) at MOAA this year. An estimate of $e$ gets a total of max $ \left( 0, \lfloor 150 \left( 1- \frac{|N-e|}{N}\right) \rfloor -120 \right)$ points. [b]G26.[/b] If $A$ is the the total number of in person participants at MOAA this year, and $B$ is the total number of online participants at MOAA this year, estimate $N$, the product $AB$. An estimate of $e$ gets a total of max $(0, 30 - \lceil \log10(8|N - e| + 1)\rceil )$ points. [b]G27.[/b] Estimate $N$, the total number of letters in all the teams that signed up for MOAA this year, both in person and online. An estimate of e gets a total of max $(0, 30 - \lceil 7 log5(|N - E|)\rceil )$ points. PS. You should use hide for answers. Sets 1-3 have been posted [url=https://artofproblemsolving.com/community/c3h3131303p28367061]here [/url] and 4-6 [url=https://artofproblemsolving.com/community/c3h3131305p28367080]here[/url]. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

Prove that for each positive integer $n$ there are at most two pairs $(a, b)$ of positive integers with following two properties: (i) $a^2 + b = n$, (ii) $a+b$ is a power of two, i.e. there is an integer $k \ge 0$ such that $a+b = 2^k$.

Some positive integers are initially written on a board, where each $2$ of them are different. Each time we can do the following moves: (1) If there are 2 numbers (written in the board) in the form $n, n+1$ we can erase them and write down $n-2$ (2) If there are 2 numbers (written in the board) in the form $n, n+4$ we can erase them and write down $n-1$ After some moves, there might appear negative numbers. Find the maximum value of the integer $c$ such that: Independetly of the starting numbers, each number which appears in any move is greater or equal to $c$

Determine the number of $3-$digit numbers in base $10$ having at least one $5$ and at most one $3$.

Is it possible to fill a $3 \times 3$ grid with each of the numbers $1,2,\ldots,9$ once each such that the sum of any two numbers sharing a side is prime?

Suppose that $10$ points are given in the plane, such that among any five of them there are four lying on a circle. Find the minimum number of these points which must lie on a circle.

Prove that for any function $f:\mathbb{Q} \to \mathbb{Z}$, there exist $a,b,c \in \mathbb{Q}$ such that $a<b<c$, $f(b) \ge f(a)$ and $f(b) \ge f(c)$.

Let $F$ be a polygon the boundary of which is a broken line with vertices in the knots (units) of a given in advance regular square network. If $k$ is the count of knots of the network situated over the boundary of $F$, and $\ell$ is the count of the knots of the network lying inside $F$, prove that if the surface of every square from the network is $1$, then the surface $S$ of $F$ is calculated with the formulae: $$S=\frac k2+\ell-1$$ [i]V. Chukanov[/i]

Ant Amelia starts on the number line at $0$ and crawls in the following manner. For $n=1,2,3,$ Amelia chooses a time duration $t_n$ and an increment $x_n$ independently and uniformly at random from the interval $(0,1).$ During the $n$th step of the process, Amelia moves $x_n$ units in the positive direction, using up $t_n$ minutes. If the total elapsed time has exceeded $1$ minute during the $n$th step, she stops at the end of that step; otherwise, she continues with the next step, taking at most $3$ steps in all. What is the probability that Amelia’s position when she stops will be greater than $1$? $\textbf{(A) }\frac{1}{3} \qquad \textbf{(B) }\frac{1}{2} \qquad \textbf{(C) }\frac{2}{3} \qquad \textbf{(D) }\frac{3}{4} \qquad \textbf{(E) }\frac{5}{6}$

For which integers $n\geq 2$, the number $(n-1)^{n^{n+1}}+(n+1)^{n^{n-1}}$ is divisible by $n^{n}$ ?

Let $ a_1, a_2, \ldots, a_{100}$ be nonnegative real numbers such that $ a^2_1 \plus{} a^2_2 \plus{} \ldots \plus{} a^2_{100} \equal{} 1.$ Prove that \[ a^2_1 \cdot a_2 \plus{} a^2_2 \cdot a_3 \plus{} \ldots \plus{} a^2_{100} \cdot a_1 < \frac {12}{25}. \] [i]Author: Marcin Kuzma, Poland[/i]

For a positive integer $n$, let $f(n)$ be the greatest common divisor of all numbers obtained by permuting the digits of $n$, including the permutations that have leading zeroes. For example, $f(1110)=\gcd(1110,1101,1011,0111)=3$. Among all positive integers $n$ with $f(n) \neq n$, what is the largest possible value of $f(n)$?

a) Show that the product of all differences of possible couples of six given positive integers is divisible by $960$ b) Show that the product of all differences of possible couples of six given positive integers is divisible by $34560$ PS. a) original from Albania b) modified by problem selecting committee

Find all continuous functions $f:\mathbb{R}^+\rightarrow \mathbb{R}^+$ such that $$f(xf(y))+f(yf(x))=1+f(x+y)$$ for all $x, y>0.$

On a board 12 × 12 are placed some knights in such a way that in each 2 × 2 square there is at least one knight. Find the maximum number of squares that are not attacked by knights. (A knight does not attack the square in which it is located.)