Let $m$ and $n$ be two integers bigger than one $1$. $m+n$ positive integers not exceeding $mn-1$ are chosen. Prove that among them one can find $x \neq y$, that satisfy $\lfloor \frac{x}{n} \rfloor = \lfloor \frac{y}{n} \rfloor$ and $\lfloor \frac{x}{m} \rfloor = \lfloor \frac{y}{m} \rfloor$ [i]A. Voidelevich[/i]

A magician and his assistant are performing the following trick. There is a row of $13$ empty closed boxes. The magician leaves the room, and a person from the audience hides a coin in each of two boxes of his choice, so that the assistant knows which boxes contain coins. The magician returns and the assistant is allowed to open one box that does not contain a coin. Next, the magician selects four boxes, which are then simultaneously opened. The goal of the magician is to open both boxes that contain coins. Devise a method that will allow the magician and his assistant to always successfully perform the trick. (Igor Zhizhilkin) [url=https://artofproblemsolving.com/community/c6h1801447p11962869]junior version posted here[/url]

[u]Round 1[/u] [b]1.1.[/b] There are $99$ dogs sitting in a long line. Starting with the third dog in the line, if every third dog barks three times, and all the other dogs each bark once, how many barks are there in total? [b]1.2.[/b] Indigo notices that when she uses her lucky pencil, her test scores are always $66 \frac23 \%$ higher than when she uses normal pencils. What percent lower is her test score when using a normal pencil than her test score when using her lucky pencil? [b]1.3.[/b] Bill has a farm with deer, sheep, and apple trees. He mostly enjoys looking after his apple trees, but somehow, the deer and sheep always want to eat the trees' leaves, so Bill decides to build a fence around his trees. The $60$ trees are arranged in a $5\times 12$ rectangular array with $5$ feet between each pair of adjacent trees. If the rectangular fence is constructed $6$ feet away from the array of trees, what is the area the fence encompasses in feet squared? (Ignore the width of the trees.) [u]Round 2[/u] [b]2.1.[/b] If $x + 3y = 2$, then what is the value of the expression $9^x * 729^y$? [b]2.2.[/b] Lazy Sheep loves sleeping in, but unfortunately, he has school two days a week. If Lazy Sheep wakes up each day before school's starting time with probability $1/8$ independent of previous days, then the probability that Lazy Sheep wakes up late on at least one school day over a given week is $p/q$ for relatively prime positive integers $p, q$. Find $p + q$. [b]2.3.[/b] An integer $n$ leaves remainder $1$ when divided by $4$. Find the sum of the possible remainders $n$ leaves when divided by $20$. [u]Round 3[/u] [b]3.1. [/b]Jake has a circular knob with three settings that can freely rotate. Each minute, he rotates the knob $120^o$ clockwise or counterclockwise at random. The probability that the knob is back in its original state after $4$ minutes is $p/q$ for relatively prime positive integers $p, q$. Find $p + q$. [b]3.2.[/b] Given that $3$ not necessarily distinct primes $p, q, r$ satisfy $p+6q +2r = 60$, find the sum of all possible values of $p + q + r$. [b]3.3.[/b] Dexter's favorite number is the positive integer $x$, If $15x$ has an even number of proper divisors, what is the smallest possible value of $x$? (Note: A proper divisor of a positive integer is a divisor other than itself.) [u]Round 4[/u] [b]4.1.[/b] Three circles of radius $1$ are each tangent to the other two circles. A fourth circle is externally tangent to all three circles. The radius of the fourth circle can be expressed as $\frac{a\sqrt{b}-\sqrt{c}}{d}$ for positive integers $a, b, c, d$ where $b$ is not divisible by the square of any prime and $a$ and $d$ are relatively prime. Find $a + b + c + d$. [b]4.2. [/b]Evaluate $$\frac{\sqrt{15}}{3} \cdot \frac{\sqrt{35}}{5} \cdot \frac{\sqrt{63}}{7}... \cdot \frac{\sqrt{5475}}{73}$$ [b]4.3.[/b] For any positive integer $n$, let $f(n)$ denote the number of digits in its base $10$ representation, and let $g(n)$ denote the number of digits in its base $4$ representation. For how many $n$ is $g(n)$ an integer multiple of $f(n)$? PS. You should use hide for answers. Rounds 5-8 have been posted [url=https://artofproblemsolving.com/community/c3h2784571p24468619]here[/url]. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

In triangle $ABC$, $AB = 13$, $BC = 14$, $CA = 15$. Squares $ABB_1A_2$, $BCC_1B_2$, $CAA_1B_2$ are constructed outside the triangle. Squares $A_1A_2A_3A_4$, $B_1B_2B_3B_4$ are constructed outside the hexagon $A_1A_2B_1B_2C_1C_2$. Squares $A_3B_4B_5A_6$, $B_3C_4C_5B_6$, $C_3A_4A_5C_6$ are constructed outside the hexagon $A_4A_3B_4B_3C_4C_3$. Find the area of the hexagon $A_5A_6B_5B_6C_5C_6$.

Consider positive real numbers $x,y,z$. Prove the inequality $$\frac 1x+\frac 1y+\frac 1z+\frac{9}{x+y+z}\ge 3\left (\left (\frac{1}{2x+y}+\frac{1}{x+2y}\right )+\left (\frac{1}{2y+z}+\frac{1}{y+2z}\right )+\left (\frac{1}{2z+x}+\frac{1}{x+2z}\right )\right ).$$ [i] (Vlad Robu \& Sergiu Novac)[/i]

In the plane let two circles be given which intersect at two points $A, B$; Let $PT$ be one of the two common tangent line of these circles ($P, T$ are points of tangency). Tangents at $P$ and $T$ of the circumcircle of triangle $APT$ meet each other at $S$. Let $H$ be a point symmetric to $B$ under $PT$. Show that $A, S, H$ are collinear.

Prove that if $a, b, c$ are positive numbers and $ab + bc + ca > a+ b + c$, then $a + b + c > 3$.

All the numbers $1,2,...,9$ are written in the cells of a $3\times 3$ table (exactly one number in a cell) . Per move it is allowed to choose an arbitrary $2\times2$ square of the table and either decrease by $1$ or increase by $1$ all four numbers of the square. After some number of such moves all numbers of the table become equal to some number $a$. Find all possible values of $a$. I.Voronovich

Let $S$ be a finite set of positive integers which has the following property:if $x$ is a member of $S$,then so are all positive divisors of $x$. A non-empty subset $T$ of $S$ is [i]good[/i] if whenever $x,y\in T$ and $x<y$, the ratio $y/x$ is a power of a prime number. A non-empty subset $T$ of $S$ is [i]bad[/i] if whenever $x,y\in T$ and $x<y$, the ratio $y/x$ is not a power of a prime number. A set of an element is considered both [i]good[/i] and [i]bad[/i]. Let $k$ be the largest possible size of a [i]good[/i] subset of $S$. Prove that $k$ is also the smallest number of pairwise-disjoint [i]bad[/i] subsets whose union is $S$.

The teacher wrote on the board the quadratic polyomial $x^2+10x+20$. Then in turn, each of the students came to the board and increased or decreased by $1$ either the coefficient at $x$ or the constant term, but not both at once. As a result, the quadratic polyomial $x^2 + 20x +10$ appeared on the board. Is it true that at some point a quadratic polyomial with integer roots appeared on the board?

Let $M$ be an arbitrary point of a circle circumscribed around an acute-angled triangle $ABC$. Prove that the product of the distances from the point $M$ to the sides $AC$ and $BC$ is equal to the product of the distances from $M$ to the side $AB$ and to the tangent to the circumscribed circle at point $C$.

If $a$ and $b$ are positive integers such that $\frac{1}{a}+\frac{1}{b}=\frac{1}{9}$, what is the greatest possible value of $a+b$?

For each parabola $y = x^2+ px+q$ intersecting the coordinate axes in three distinct points, consider the circle passing through these points. Prove that all these circles pass through a single point, and find this point.

Consider the acute angle $ABC$. On the half-line $BC$ we consider the distinct points $P$ and $Q$ whose projections onto the line $AB$ are the points $M$ and $N$. Knowing that $AP=AQ$ and $AM^2-AN^2=BN^2-BM^2$, find the angle $ABC$.

Prove that every polygon with perimeter $ 2a $ can be covered by a disk with diameter $ a $.

Given a natural number $n{}$ find the smallest $\lambda$ such that\[\gcd(x(x + 1)\cdots(x + n - 1), y(y + 1)\cdots(y + n - 1)) \leqslant (x-y)^\lambda,\] for any positive integers $y{}$ and $x \geqslant y + n$.

Find all real numbers $m$ such that $$\frac{1-m}{2m} \in \{x\ |\ m^2x^4+3mx^3+2x^2+x=1\ \forall \ x\in \mathbb{R} \}$$

An infinite sequence $(a_0,a_1,a_2,\dots)$ of positive integers is called a $\emph{ribbon}$ if the sum of any eight consecutive terms is at most $16$; that is, for all $i\ge0$, \[a_i+a_{i+1}+\dots+a_{i+7}\le16.\]A positive integer $m$ is called a $\emph{cut size}$ if every ribbon contains a set of consecutive elements that sum to $m$; that is, given any ribbon $(a_0,a_1,a_2,\dots)$, there exist nonnegative integers $k\le l$ such that \[a_k+a_{k+1}+\dots+a_l=m.\]Find, with proof, all cut sizes, or prove that none exist.

Let $(m,n)$ be the pairs of integers satisfying $2(8n^3+m^3)+6(m^2-6n^2)+3(2m+9n)=437$. Find the sum of all possible values of $mn$.

Show that every subset of {1,2,...,99,100} with 55 elements contains at least 2 numbers with a difference of 9.

The intersection of a plane with a regular tetrahedron with edge $a$ is a quadrilateral with perimeter $P.$ Prove that $2a \leq P \leq 3a.$

Let $ABC$ be an acute-angled triangle. The external bisector of $\angle{BAC}$ meets the line $BC$ at point $N$. Let $M$ be the midpoint of $BC$. $P$ and $Q$ are two points on line $AN$ such that, $\angle{PMN}=\angle{MQN}=90^{\circ}$. If $PN=5$ and $BC=3$, then the length of $QA$ can be expressed as $\frac{a}{b}$ where $a$ and $b$ are coprime positive integers. What is the value of $(a+b)$?

Let $n$ be a positive integer. In an $n\times4$ table, each row is equal to \[\begin{tabular}{| c | c | c | c |} \hline 2 & 0 & 1 & 0 \\ \hline \end{tabular}\] A [i]change[/i] is taking three consecutive boxes in the same row with different digits in them and changing the digits in these boxes as follows: \[0\to1\text{, }1\to2\text{, }2\to0\text{.}\] For example, a row $\begin{tabular}{| c | c | c | c |}\hline 2 & 0 & 1 & 0 \\ \hline\end{tabular}$ can be changed to the row $\begin{tabular}{| c | c | c | c |}\hline 0 & 1 & 2 & 0 \\ \hline\end{tabular}$ but not to $\begin{tabular}{| c | c | c | c |}\hline 2 & 1 & 2 & 1 \\ \hline\end{tabular}$ because $0$, $1$, and $0$ are not distinct. Changes can be applied as often as wanted, even to items already changed. Show that for $n<12$, it is not possible to perform a finite number of changes so that the sum of the elements in each column is equal.

In a sequence of positive integers, each term after the second is the product of the previous two terms. The sixth term in the sequence is 4000. What is the first term? $\textbf{(A) }1 \qquad \textbf{(B) } 2 \qquad \textbf{(C) } 4 \qquad \textbf{(D) } 5 \qquad \textbf{(E) } 10$

There are $n=1681$ children, $a_1,a_2,...,a_{n}$ seated clockwise in a circle on the floor. The teacher walks behind the children in the clockwise direction with a box of $1000$ candies. She drops a candy behind the first child $a_1$. She then skips one child and drops a candy behind the third child, $a_3$. Now she skips two children and drops a candy behind the next child, $a_6$. She continues this way, at each stage skipping one child more than at the preceding stage before dropping a candy behind the next child. How many children will never receive a candy? Justify your answer.