Line \(\ell\) touches circle $S_1$ in the point $X$ and circle $S_2$ in the point $Y$. We draw a line $m$ which is parallel to $\ell$ and intersects $S_1$ in a point $P$ and $S_2$ in a point $Q$. Prove that the ratio $XP/YQ$ does not depend on the choice of $m$.

Let $n,s,t$ be three positive integers, and let $A_1,\ldots, A_s, B_1,\ldots, B_t$ be non-necessarily distinct subsets of $\{1,2,\ldots,n\}$. For any subset $S$ of $\{1,\ldots,n\}$, define $f(S)$ to be the number of $i\in\{1,\ldots,s\}$ with $S\subseteq A_i$ and $g(S)$ to be the number of $j\in\{1,\ldots,t\}$ with $S\subseteq B_j$. Assume that for any $1\leq x<y\leq n$, we have $f(\{x,y\})=g(\{x,y\})$. Show that if $t<n$, then there exists some $1\leq x\leq n$ so that $f(\{x\})\geq g(\{x\})$. [i]Proposed by usjl[/i]

Determine the number of ordered quintuples $(a,b,c,d,e)$ of integers with $0\leq a<$ $b<$ $c<$ $d<$ $e\leq 30$ for which there exist polynomials $Q(x)$ and $R(x)$ with integer coefficients such that \[x^a+x^b+x^c+x^d+x^e=Q(x)(x^5+x^4+x^2+x+1)+2R(x).\] [i]Proposed by Michael Ren[/i]

There are $n \ge 2$ coins, each with a different positive integer value. Call an integer $m$ [i]sticky [/i] if some subset of these $n$ coins have total value $m$. We call the entire set of coins a stick if all the sticky numbers form a consecutive range of integers. Compute the minimum total value of a stick across all sticks containing a coin of value $100$.

A sequence $x_1, x_2, ..., x_n, ...$ consists of an initial block of $p$ positive distinct integers that then repeat periodically. This means that $\{x_1, x_2, \dots, x_p\}$ are $p$ distinct positive integers and $x_{n+p}=x_n$ for every positive integer $n$. The terms of the sequence are not known and the goal is to find the period $p$. To do this, at each move it possible to reveal the value of a term of the sequence at your choice. (a) Knowing that $1 \le p \le 10$, find the least $n$ such that there is a strategy which allows to find $p$ revealing at most $n$ terms of the sequence. (b) Knowing that $p$ is one of the first $k$ prime numbers, find for which values of $k$ there exist a strategy that allows to find $p$ revealing at most $5$ terms of the sequence.

Find all functions $f: \mathbb{R} \rightarrow \mathbb{R}$ satisfying relation : $$f(xf(y)-f(x))=2f(x)+xy$$ $\forall x,y \in \mathbb{R}$

Given real numbers $ x_1 < x_2 < \ldots < x_n$ such that every real number occurs at most two times among the differences $ x_j \minus{} x_i$, $ 1\leq i < j \leq n$, prove that there exists at least $ \lfloor n/2\rfloor$ real numbers that occurs exactly one time among such differences.

Solve the equation (for positive $x$) $$x^x=\frac{1}{\sqrt2}$$

[u]Round 1 [/u] [b]p1.[/b] Ben the bear has an algorithm he runs on positive integers- each second, if the integer is even, he divides it by $2$, and if the integer is odd, he adds $1$. The algorithm terminates after he reaches $1$. What is the least positive integer n such that Ben's algorithm performed on n will terminate after seven seconds? (For example, if Ben performed his algorithm on $3$, the algorithm would terminate after $3$ seconds: $3 \to 4 \to 2 \to 1$.) [b]p2.[/b] Suppose that a rectangle $R$ has length $p$ and width $q$, for prime integers $p$ and $q$. Rectangle $S$ has length $p + 1$ and width $q + 1$. The absolute difference in area between $S$ and $R$ is $21$. Find the sum of all possible values of $p$. [b]p3.[/b] Owen the origamian takes a rectangular $12 \times 16$ sheet of paper and folds it in half, along the diagonal, to form a shape. Find the area of this shape. [u]Round 2[/u] [b]p4.[/b] How many subsets of the set $\{G, O, Y, A, L, E\}$ contain the same number of consonants as vowels? (Assume that $Y$ is a consonant and not a vowel.) [b]p5.[/b] Suppose that trapezoid $ABCD$ satisfies $AB = BC = 5$, $CD = 12$, and $\angle ABC = \angle BCD = 90^o$. Let $AC$ and $BD$ intersect at $E$. The area of triangle $BEC$ can be expressed as $\frac{a}{b}$, for positive integers $a$ and $b$ with $gcd(a, b) = 1$. Find $a + b$. [b]p6.[/b] Find the largest integer $n$ for which $\frac{101^n + 103^n}{101^{n-1} + 103^{n-1}}$ is an integer. [u]Round 3[/u] [b]p7.[/b] For each positive integer n between $1$ and $1000$ (inclusive), Ben writes down a list of $n$'s factors, and then computes the median of that list. He notices that for some $n$, that median is actually a factor of $n$. Find the largest $n$ for which this is true. [b]p8.[/b] ([color=#f00]voided[/color]) Suppose triangle $ABC$ has $AB = 9$, $BC = 10$, and $CA = 17$. Let $x$ be the maximal possible area of a rectangle inscribed in $ABC$, such that two of its vertices lie on one side and the other two vertices lie on the other two sides, respectively. There exist three rectangles $R_1$, $R_2$, and $R_3$ such that each has an area of $x$. Find the area of the smallest region containing the set of points that lie in at least two of the rectangles $R_1$, $R_2$, and $R_3$. [b]p9.[/b] Let $a, b,$ and $c$ be the three smallest distinct positive values of $\theta$ satisfying $$\cos \theta + \cos 3\theta + ... + \cos 2021\theta = \sin \theta+ \sin 3 \theta+ ... + \sin 2021\theta. $$ What is $\frac{4044}{\pi}(a + b + c)$? [color=#f00]Problem 8 is voided. [/color] PS. You should use hide for answers.Rounds 4-5 have been posted [url=https://artofproblemsolving.com/community/c4h3131422p28368457]here [/url] and 6-7 [url=https://artofproblemsolving.com/community/c4h3131434p28368604]here [/url]. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

Determine all continuous functions $f:\mathbb{R}\to\mathbb{R}$ for which $f(1)=e$ and \[f(x+y)=e^{3xy}\cdot f(x)f(y),\]for all real numbers $x{}$ and $y{}$.

Find all positive integers $n \geq 3$, for which it is possible to draw $n$ chords on a circle, with their $2n$ endpoints being pairwise distinct, such that each chords intersects exactly $k$ others for: (a) $k=n-2$, (b) $k=n-3$.

Let $ABC$ be a triangle with $\angle A=60^{\circ}$, $AD$ be its bisector, and $PDQ$ be a regular triangle with altitude $DA$. The lines $PB$ and $QC$ meet at point $K$. Prove that $AK$ is a symmedian of $ABC$.

Find all $n$-tuples of reals $x_1,x_2,\ldots,x_n$ satisfying the system: $$\begin{cases}x_1x_2\cdots x_n=1\\x_1-x_2x_3\cdots x_n=1\\x_1x_2-x_3x_4\cdots x_n=1\\\vdots\\x_1x_2\cdots x_{n-1}-x_n=1\end{cases}$$

A building contractor needs to pay his $108$ workers $\$200$ each. He is carrying $122$ one hundred dollar bills and $188$ fifty dollar bills. Only $45$ workers get paid with two $\$100$ bills. Find the number of workers who get paid with four $\$50$ bills.

The perimeter of an isosceles right triangle is $ 2p$. Its area is: $ \textbf{(A)}\ (2\plus{}\sqrt{2})p \qquad\textbf{(B)}\ (2\minus{}\sqrt{2})p \qquad\textbf{(C)}\ (3\minus{}2\sqrt{2})p^2\\ \textbf{(D)}\ (1\minus{}2\sqrt{2})p^2 \qquad\textbf{(E)}\ (3\plus{}2\sqrt{2})p^2$

There are $2008$ participants in a programming competition. In every round, all programmers are divided into two equal-sized teams. Find the minimal number of rounds after which there can be a situation in which every two programmers have been in different teams at least once.

Find the remainder when $1! + 2! + 3! + \dots + 1000!$ is divided by $9$.

Prove that for all rationals $x,y$, $x-\frac{1}{x}+y-\frac{1}{y}=4$ is not true.

Find $2^{2006}$ positive integers satisfying the following conditions. (i) Each positive integer has $2^{2005}$ digits. (ii) Each positive integer only has 7 or 8 in its digits. (iii) Among any two chosen integers, at most half of their corresponding digits are the same.

In this addition problem, each letter stands for a different digit. $ \setlength{\tabcolsep}{0.5mm}\begin{array}{cccc}&T & W & O\\ \plus{} &T & W & O\\ \hline F& O & U & R\end{array} $ If T = 7 and the letter O represents an even number, what is the only possible value for W? $\textbf{(A)}\ 0 \qquad \textbf{(B)}\ 1 \qquad \textbf{(C)}\ 2\qquad \textbf{(D)}\ 3\qquad \textbf{(E)}\ 4$

Prove that there are infinitely many primes $ p$ such that the total number of solutions mod $ p$ to the equation $ 3x^{3}\plus{}4y^{4}\plus{}5z^{3}\minus{}y^{4}z \equiv 0$ is $ p^2$

How many consequtive numbers are there in the set of positive integers in which powers of all prime factors in their prime factorizations are odd numbers? $ \textbf{(A)}\ 3 \qquad\textbf{(B)}\ 7 \qquad\textbf{(C)}\ 8 \qquad\textbf{(D)}\ 10 \qquad\textbf{(E)}\ 15 $

Let $X=\left\{1,2,3,4,5,6\right\}$. How many non-empty subsets of $X$ do not contain two consecutive integers? $\text{(A) }16\qquad\text{(B) }18\qquad\text{(C) }20\qquad\text{(D) }21\qquad\text{(E) }24$

Let $O$ be the intersection point of altitudes $AD$ and $BE$ of equilateral triangle $ABC.$ Points $K$ and $L$ are chosen inside segments $AO$ and $BO$ respectively such that line $KL$ bisects the perimeter of triangle $ABC.$ Let $F$ be the intersection point of lines $EK$ and $DL.$ Prove that $O$ is the circumcenter of triangle $DEF.$

[b]a)[/b] Prove that $a>0$ exists such that for each natural number $n$, there exists a convex $n$-gon $P$ in plane with lattice points as vertices such that the area of $P$ is less than $an^3$. [b]b)[/b] Prove that there exists $b>0$ such that for each natural number $n$ and each $n$-gon $P$ in plane with lattice points as vertices, the area of $P$ is not less than $bn^2$. [b]c)[/b] Prove that there exist $\alpha,c>0$ such that for each natural number $n$ and each $n$-gon $P$ in plane with lattice points as vertices, the area of $P$ is not less than $cn^{2+\alpha}$. [i]Proposed by Mostafa Eynollahzade[/i]