Let $d$ be a real number such that $d^2=r^2+s^2$, where $r$ and $s$ are rational numbers. Prove that we can color all points of the plane with rational coordinates with two different colors such that the points with distance $d$ have different colors.

Let $n\ge 2$ be positive integer. Find the least possible number of elements of tile set $A =\{1,2,...,2n-1,2n\}$ that should be deleted in order to the sum of any two different elements remained be a composite number.

With three different digits, six-digit numbers are written, multiples of $3$. One of the the digits are in the unit's place, another in the hundred's place, and the third in the remaining places. If we take out two units from the hundred's digit and add these to the unit's digit, the number is left with all the same digits. Find the numbers.

Exists a positive integer $n$ such that the number $\underbrace{1...1}_{n \,ones} 2 \underbrace{1...1}_{n \, ones}$ is a prime number?

Find all pairs of positive integers $(a,b)$ such that $5a^b - b = 2004$.

Let $p$ and $a$ be positive integer numbers having no common divisors except of $1$. Prove that $p$ is prime if and only if all the coefficients of the polynomial \[ F(x) = (x-a)^p - (x^p - a) \] are divisible by $p$.

[b]p4.[/b] What is gcd $(2^6 - 1, 2^9 - 1)$? [b]p5.[/b] Sarah is walking along a sidewalk at a leisurely speed of $\frac12$ m/s. Annie is some distance behind her, walking in the same direction at a faster speed of $s$ m/s. What is the minimum value of $s$ such that Sarah and Annie spend no more than one second within one meter of each other? [b]p6.[/b] You have a choice to play one of two games. In both games, a coin is flipped four times. In game $1$, if (at least) two flips land heads, you win. In game $2$, if (at least) two consecutive flips land heads, you win. Let $N$ be the number of the game that gives you a better chance of winning, and let $p$ be the absolute difference in the probabilities of winning each game. Find $N + p$. PS. You should use hide for answers.

Let $a,b,c,d$ be integers. Prove that $ 12$ divides $ (a-b) (a-c) (a-d) (b- c) (b-d) (c-d)$.

We call a natural number 3-partite if the set of its divisors can be partitioned into 3 subsets each with the same sum. Show that there exist infinitely many 3-partite numbers.

Let $(a_1, a_2, ..., a_8)$ be a permutation of $(1, 2, ... , 8)$. Find, with proof, the maximum possible number of elements of the set $$\{a_1, a_1 + a_2, ... , a_1 + a_2 + ... + a_8\}$$ that can be perfect squares.

Let $a > 1$ be a positive integer and $d > 1$ be a positive integer coprime to $a$. Let $x_1=1$, and for $k\geq 1$, define $$x_{k+1} = \begin{cases} x_k + d &\text{if } a \text{ does not divide } x_k \\ x_k/a & \text{if } a \text{ divides } x_k \end{cases}$$ Find, in terms of $a$ and $d$, the greatest positive integer $n$ for which there exists an index $k$ such that $x_k$ is divisible by $a^n$.

Find the total number of integer solutions of the equation $$x^5-y^2=4$$ [i](Erken)[/i]

For any real number $x$, let $\lfloor x \rfloor$ denote the integer part of $x$; $\{ x \}$ be the fractional part of $x$ ($\{x\}$ $=$ $x-$ $\lfloor x \rfloor$). Let $A$ denote the set of all real numbers $x$ satisfying $$\{x\} =\frac{x+\lfloor x \rfloor +\lfloor x + (1/2) \rfloor }{20}$$ If $S$ is the sume of all numbers in $A$, find $\lfloor S \rfloor$

The diagram below shows four regular hexagons each with side length $1$ meter attached to the sides of a square. This figure is drawn onto a thin sheet of metal and cut out. The hexagons are then bent upward along the sides of the square so that $A_1$ meets $A_2$, $B_1$ meets $B_2$, $C_1$ meets $C_2$, and $D_1$ meets $D_2$. If the resulting dish is filled with water, the water will rise to the height of the corner where the $A_1$ and $A_2$ meet. there are relatively prime positive integers $m$ and $n$ so that the number of cubic meters of water the dish will hold is $\sqrt{\frac{m}{n}}$. Find $m+n$. [asy] /* File unicodetex not found. */ /* Geogebra to Asymptote conversion, documentation at artofproblemsolving.com/Wiki, go to User:Azjps/geogebra */ import graph; size(7cm); real labelscalefactor = 0.5; /* changes label-to-point distance */ pen dps = linewidth(0.7) + fontsize(10); defaultpen(dps); /* default pen style */ pen dotstyle = black; /* point style */ real xmin = -4.3, xmax = 14.52, ymin = -8.3, ymax = 6.3; /* image dimensions */ draw((0,1)--(0,0)--(1,0)--(1,1)--cycle); draw((1,1)--(1,0)--(1.87,-0.5)--(2.73,0)--(2.73,1)--(1.87,1.5)--cycle); draw((0,1)--(1,1)--(1.5,1.87)--(1,2.73)--(0,2.73)--(-0.5,1.87)--cycle); draw((0,0)--(1,0)--(1.5,-0.87)--(1,-1.73)--(0,-1.73)--(-0.5,-0.87)--cycle); draw((0,1)--(0,0)--(-0.87,-0.5)--(-1.73,0)--(-1.73,1)--(-0.87,1.5)--cycle); /* draw figures */ draw((0,1)--(0,0)); draw((0,0)--(1,0)); draw((1,0)--(1,1)); draw((1,1)--(0,1)); draw((1,1)--(1,0)); draw((1,0)--(1.87,-0.5)); draw((1.87,-0.5)--(2.73,0)); draw((2.73,0)--(2.73,1)); draw((2.73,1)--(1.87,1.5)); draw((1.87,1.5)--(1,1)); draw((0,1)--(1,1)); draw((1,1)--(1.5,1.87)); draw((1.5,1.87)--(1,2.73)); draw((1,2.73)--(0,2.73)); draw((0,2.73)--(-0.5,1.87)); draw((-0.5,1.87)--(0,1)); /* dots and labels */ dot((1.87,-0.5),dotstyle); label("$C_1$", (1.72,-0.1), NE * labelscalefactor); dot((1.87,1.5),dotstyle); label("$B_2$", (1.76,1.04), NE * labelscalefactor); dot((1.5,1.87),dotstyle); label("$B_1$", (0.96,1.8), NE * labelscalefactor); dot((-0.5,1.87),dotstyle); label("$A_2$", (-0.26,1.78), NE * labelscalefactor); dot((-0.87,1.5),dotstyle); label("$A_1$", (-0.96,1.08), NE * labelscalefactor); dot((-0.87,-0.5),dotstyle); label("$D_2$", (-1.02,-0.18), NE * labelscalefactor); dot((-0.5,-0.87),dotstyle); label("$D_1$", (-0.22,-0.96), NE * labelscalefactor); dot((1.5,-0.87),dotstyle); label("$C_2$", (0.9,-0.94), NE * labelscalefactor); clip((xmin,ymin)--(xmin,ymax)--(xmax,ymax)--(xmax,ymin)--cycle); /* end of picture */ [/asy]

Define a [i]beautiful number[/i] to be an integer of the form $a^n$, where $a\in\{3,4,5,6\}$ and $n$ is a positive integer. Prove that each integer greater than $2$ can be expressed as the sum of pairwise distinct beautiful numbers. [i]Proposed by Matthew Babbitt[/i]

Let $n$ be a positive integer, and let $A_{n}$ be the the set of all positive integers $a\le n$ such that $n|a^{n}+1$. a) Find all $n$ such that $A_{n}\neq \emptyset$ b) Find all $n$ such that $|{A_{n}}|$ is even and non-zero. c) Is there $n$ such that $|{A_{n}}| = 130$?

For each positive real number $\alpha$, define $$\lfloor \alpha \mathbb{N}\rfloor :=\{\lfloor \alpha m \rfloor\; |\; m\in \mathbb{N}\}.$$ Let $n$ be a positive integer. A set $S\subseteq \{1,2,\ldots,n\}$ has the property that: for each real $\beta >0$, $$ \text{if}\; S\subseteq \lfloor \beta \mathbb{N} \rfloor, \text{then}\; \{1,2,\ldots,n\} \subseteq \lfloor \beta\mathbb{N}\rfloor.$$ Determine, with proof, the smallest positive size of $S$.

A pair of positive integers $(m,n)$ is called [b][i]'steakmaker'[/i][/b] if they maintain the equation 1 + 2$^m$ = n$^2$. For which values of m and n, the pair $(m,n)$ are steakmaker, find the sum of $mn$

Find all integers $m$ and $n$ such that $\frac{m^2+n}{n^2-m}$ and $\frac{n^2+m}{m^2-n}$ are both integers.

For each positive integer $n$ and non-negative integer $k$, define $W(n,k)$ recursively by \[ W(n,k) = \begin{cases} n^n & k = 0 \\ W(W(n,k-1), k-1) & k > 0. \end{cases} \] Find the last three digits in the decimal representation of $W(555,2)$.

[b]p1.[/b] The oil pipeline passes by three villages $A$, $B$, $C$. In the first village, $30\%$ of the initial amount of oil is drained, in the second - $40\%$ of the amount that will reach village $B$, and in the third - $50\%$ of the amount that will reach village $C$ What percentage of the initial amount of oil reaches the end of the pipeline? [b]p2.[/b] There are several ordinary irreducible fractions (not necessarily proper) with natural numerators and denominators (and the denominators are greater than $1$). The product of all fractions is equal to $10$. All numerators and denominators are increased by $1$. Can the product of the resulting fractions be greater than $10$? [b]p3.[/b] The garland consists of $10$ light bulbs connected in series. Exactly one of the light bulbs has burned out, but it is not known which one. There is a suitable light bulb available to replace a burnt out one. To unscrew a light bulb, you need $10$ seconds, to screw it in - also $10$ seconds (the time for other actions can be neglected). Is it possible to be guaranteed to find a burnt out light bulb: a) in $10$ minutes, b) in $5$ minutes? [b]p4.[/b] When fast and slow athletes run across the stadium in one direction, the fast one overtakes the slow one every $15$ minutes, and when they run towards each other, they meet once every $5$ minutes. How many times is the speed of a fast runner greater than the speed of a slow runner? [b]p5.[/b] Petya was $35$ minutes late for school. Then he decided to run to the kiosk for ice cream. But when he returned, the second lesson had already begun. He immediately ran for ice cream a second time and was gone for the same amount of time. When he returned, it turned out that he was late again, and he had to wait $50$ minutes before the start of the fourth lesson. How long does it take to run from school to the ice cream stand and back if each lesson, including recess after it, lasts $55$ minutes? [b]p6.[/b] In a convex heptagon, draw as many diagonals as possible so that no three of them are sides of the same triangle, the vertices of which are at the vertices of the original heptagon. [b]p7.[/b] In the writing of the antipodes, numbers are also written with the digits $0, ..., 9$, but each of the numbers has different meanings for them and for us. It turned out that the equalities are also true for the antipodes $5 * 8 + 7 + 1 = 48$ $2 * 2 * 6 = 24$ $5* 6 = 30$ a) How will the equality $2^3 = ...$ in the writing of the antipodes be continued? b) What does the number 9 mean among the Antipodes? Clarifications: a) It asks to convert $2^3$ in antipodes language, and write with what number it is equal and find a valid equality in both numerical systems. b) What does the digit $9$ mean among the antipodes, i.e. with which digit is it equal in our number system? [b]p8.[/b] They wrote the numbers $1, 2, 3, 4, ..., 1996, 1997$ in a row. Which digits were used more when writing these numbers - ones or twos? How long? [b]p9.[/b] On the number axis there lives a grasshopper who can jump $1$ and $4$ to the right and left. Can he get from point $1$ to point $2$ of the numerical axis $in 1996$ jumps if he must not get to points with coordinates divisible by $ 4$ (points $0$, $\pm 4$, $\pm 8$, etc.)? [b]p10.[/b] Is there a convex quadrilateral that can be cut along a straight line into two parts of the same size and shape, but neither the diagonal nor the straight line passing through the midpoints of opposite sides divides it into two equal parts? PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c2416727_soros_olympiad_in_mathematics]here.[/url]

[i]25 problems for 30 minutes[/i] [b]p1.[/b] Somya has a football game $4$ days from today. If the day before yesterday was Wednesday, what day of the week is the game? [b]p2.[/b] Sammy writes the following equation: $$\frac{2 + 2}{8 + 8}=\frac{x}{8}.$$ What is the value of $x$ in Sammy's equation? [b]p3.[/b] On $\pi$ day, Peter buys $7$ pies. The pies costed $\$3$, $\$1$, $\$4$, $\$1$, $\$5$, $\$9$, and $\$2$. What was the median price of Peter's $7$ pies in dollars? [b]p4.[/b] Antonio draws a line on the coordinate plane. If the line passes through the points ($1, 3$) and ($-1,-1$), what is slope of the line? [b]p5.[/b] Professor Varun has $25$ students in his science class. He divides his students into the maximum possible number of groups of $4$, but $x$ students are left over. What is $x$? [b]p6.[/b] Evaluate the following: $$4 \times 5 \div 6 \times 3 \div \frac47$$ [b]p7.[/b] Jonny, a geometry expert, draws many rectangles with perimeter $16$. What is the area of the largest possible rectangle he can draw? [b]p8.[/b] David always drives at $60$ miles per hour. Today, he begins his trip to MIT by driving $60$ miles. He stops to take a $20$ minute lunch break and then drives for another $30$ miles to reach the campus. What is the total time in minutes he spends getting to MIT? [b]p9.[/b] Richard has $5$ hats: blue, green, orange, red, and purple. Richard also has 5 shirts of the same colors: blue, green, orange, red, and purple. If Richard needs a shirt and a hat of different colors, how many outts can he wear? [b]p10.[/b] Poonam has $9$ numbers in her bag: $1, 2, 3, 4, 5, 6, 7, 8, 9$. Eric runs by with the number $36$. How many of Poonam's numbers evenly divide Eric's number? [b]p11.[/b] Serena drives at $45$ miles per hour. If her car runs at $6$ miles per gallon, and each gallon of gas costs $2$ dollars, how many dollars does she spend on gas for a $135$ mile trip? [b]p12.[/b] Grace is thinking of two integers. Emmie observes that the sum of the two numbers is $56$ but the difference of the two numbers is $30$. What is the sum of the squares of Grace's two numbers? [b]p13.[/b] Chang stands at the point ($3,-3$). Fang stands at ($-3, 3$). Wang stands in-between Chang and Fang; Wang is twice as close to Fang as to Chang. What is the ordered pair that Wang stands at? [b]p14.[/b] Nithin has a right triangle. The longest side has length $37$ inches. If one of the shorter sides has length $12$ inches, what is the perimeter of the triangle in inches? [b]p15.[/b] Dora has $2$ red socks, $2$ blue socks, $2$ green socks, $2$ purple socks, $3$ black socks, and $4$ gray socks. After a long snowstorm, her family loses electricity. She picks socks one-by-one from the drawer in the dark. How many socks does she have to pick to guarantee a pair of socks that are the same color? [b]p16.[/b] Justin selects a random positive $2$-digit integer. What is the probability that the sum of the two digits of Justin's number equals $11$? [b]p17.[/b] Eddie correctly computes $1! + 2! + .. + 9! + 10!$. What is the remainder when Eddie's sum is divided by $80$? [b]p18.[/b] $\vartriangle PQR$ is drawn such that the distance from $P$ to $\overline{QR}$ is $3$, the distance from $Q$ to $\overline{PR}$ is $4$, and the distance from $R$ to $\overline{PQ}$ is $5$. The angle bisector of $\angle PQR$ and the angle bisector of $\angle PRQ$ intersect at $I$. What is the distance from $I$ to $\overline{PR}$? [b]p19.[/b] Maxwell graphs the quadrilateral $|x - 2| + |y + 2| = 6$. What is the area of the quadrilateral? [b]p20.[/b] Uncle Gowri hits a speed bump on his way to the hospital. At the hospital, patients who get a rare disease are given the option to choose treatment $A$ or treatment $B$. Treatment $A$ will cure the disease $\frac34$ of the time, but since the treatment is more expensive, only $\frac{8}{25}$ of the patients will choose this treatment. Treatment $B$ will only cure the disease $\frac{1}{2}$ of the time, but since it is much more aordable, $\frac{17}{25}$ of the patients will end up selecting this treatment. Given that a patient was cured, what is the probability that the patient selected treatment $A$? [b]p21.[/b] In convex quadrilateral $ABCD$, $AC = 28$ and $BD = 15$. Let $P, Q, R, S$ be the midpoints of $AB$, $BC$, $CD$ and $AD$ respectively. Compute $PR^2 + QS^2$. [b]p22.[/b] Charlotte writes the polynomial $p(x) = x^{24} - 6x + 5$. Let its roots be $r_1$, $r_2$, $...$, $r_{24}$. Compute $r^{24}_1 +r^{24}_2 + r^{24}_3 + ... + r^{24}_24$. [b]p23.[/b] In rectangle $ABCD$, $AB = 6$ and $BC = 4$. Let $E$ be a point on $CD$, and let $F$ be the point on $AB$ which lies on the bisector of $\angle BED$. If $FD^2 + EF^2 = 52$, what is the length of $BE$? [b]p24.[/b] In $\vartriangle ABC$, the measure of $\angle A$ is $60^o$ and the measure of $\angle B$ is $45^o$. Let $O$ be the center of the circle that circumscribes $\vartriangle ABC$. Let $I$ be the center of the circle that is inscribed in $\vartriangle ABC$. Finally, let $H$ be the intersection of the $3$ altitudes of the triangle. What is the angle measure of $\angle OIH$ in degrees? [b]p25.[/b] Kaitlyn fully expands the polynomial $(x^2 + x + 1)^{2018}$. How many of the coecients are not divisible by $3$? PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

Positive integers $a, b, c$ have the property that: $\bullet$ $a$ gives remainder $2$ when divided by $b$, $\bullet$ $b$ gives remainder $2$ when divided by $c$, $\bullet$ $c$ gives remainder $4$ when divided by $a$. Prove that $c = 4$.

The numbers $d_1, d_2,..., d_6$ are distinct digits of the decimal number system other than $6$. Prove that $d_1+d_2+...+d_6= 36$ if and only if $(d_1-6) (d_2-6) ... (d_6 -6) = -36$.

Find the greatest positive integer $n$ for which $n$ is divisible by all positive integers whose cube is not greater than $n.$