[hide=D stands for Descartes, L stands for Leibniz]they had two problem sets under those two names[/hide] [b]D1.[/b] What is the solution to the equation $3 \cdot x \cdot 5 = 4 \cdot 5 \cdot 6$? [b]D2.[/b] Mr. Rose is making Platonic solids! If there are five different types of Platonic solids, and each Platonic solid can be one of three colors, how many different colored Platonic solids can Mr. Rose make? [b]D3.[/b] What fraction of the multiples of $5$ between $1$ and $100$ inclusive are also multiples of $20$? [b]D4.[/b] What is the maximum number of times a circle can intersect a triangle? [b]D5 / L1.[/b] At an interesting supermarket, the nth apple you purchase costs $n$ dollars, while pears are $3$ dollars each. Given that Layla has exactly enough money to purchase either $k$ apples or $2k$ pears for $k > 0$, how much money does Layla have? [b]D6 / L3.[/b] For how many positive integers $1 \le n \le 10$ does there exist a prime $p$ such that the sum of the digits of $p$ is $n$? [b]D7 / L2.[/b] Real numbers $a, b, c$ are selected uniformly and independently at random between $0$ and $1$. What is the probability that $a \ge b \le c$? [b]D8.[/b] How many ordered pairs of positive integers $(x, y)$ satisfy $lcm(x, y) = 500$? [b]D9 / L4.[/b] There are $50$ dogs in the local animal shelter. Each dog is enemies with at least $2$ other dogs. Steven wants to adopt as many dogs as possible, but he doesn’t want to adopt any pair of enemies, since they will cause a ruckus. Considering all possible enemy networks among the dogs, find the maximum number of dogs that Steven can possibly adopt. [b]D10 / L7.[/b] Unit circles $a, b, c$ satisfy $d(a, b) = 1$, $d(b, c) = 2$, and $d(c, a) = 3,$ where $d(x, y)$ is defined to be the minimum distance between any two points on circles $x$ and $y$. Find the radius of the smallest circle entirely containing $a$, $b$, and $c$. [b]D11 / L8.[/b] The numbers $1$ through $5$ are written on a chalkboard. Every second, Sara erases two numbers $a$ and $b$ such that $a \ge b$ and writes $\sqrt{a^2 - b^2}$ on the board. Let M and m be the maximum and minimum possible values on the board when there is only one number left, respectively. Find the ordered pair $(M, m)$. [b]D12 / L9.[/b] $N$ people stand in a line. Bella says, “There exists an assignment of nonnegative numbers to the $N$ people so that the sum of all the numbers is $1$ and the sum of any three consecutive people’s numbers does not exceed $1/2019$.” If Bella is right, find the minimum value of $N$ possible. [b]D13 / L10.[/b] In triangle $\vartriangle ABC$, $D$ is on $AC$ such that $BD$ is an altitude, and $E$ is on $AB$ such that $CE$ is an altitude. Let F be the intersection of $BD$ and $CE$. If $EF = 2FC$, $BF = 8DF$, and $DC = 3$, then find the area of $\vartriangle CDF$. [b]D14 / L11.[/b] Consider nonnegative real numbers $a_1, ..., a_6$ such that $a_1 +... + a_6 = 20$. Find the minimum possible value of $$\sqrt{a^2_1 + 1^2} +\sqrt{a^2_2 + 2^2} +\sqrt{a^2_3 + 3^2} +\sqrt{a^2_4 + 4^2} +\sqrt{a^2_5 + 5^2} +\sqrt{a^2_6 + 6^2}.$$ [b]D15 / L13.[/b] Find an $a < 1000000$ so that both $a$ and $101a$ are triangular numbers. (A triangular number is a number that can be written as $1 + 2 +... + n$ for some $n \ge 1$.) Note: There are multiple possible answers to this problem. You only need to find one. [b]L6.[/b] How many ordered pairs of positive integers $(x, y)$, where $x$ is a perfect square and $y$ is a perfect cube, satisfy $lcm(x, y) = 81000000$? [b]L12.[/b] Given two points $A$ and $B$ in the plane with $AB = 1$, define $f(C)$ to be the incenter of triangle $ABC$, if it exists. Find the area of the region of points $f(f(X))$ where $X$ is arbitrary. [b]L14.[/b] Leptina and Zandar play a game. At the four corners of a square, the numbers $1, 2, 3$, and $4$ are written in clockwise order. On Leptina’s turn, she must swap a pair of adjacent numbers. On Zandar’s turn, he must choose two adjacent numbers $a$ and $b$ with $a \ge b$ and replace $a$ with $ a - b$. Zandar wants to reduce the sum of the numbers at the four corners of the square to $2$ in as few turns as possible, and Leptina wants to delay this as long as possible. If Leptina goes first and both players play optimally, find the minimum number of turns Zandar can take after which Zandar is guaranteed to have reduced the sum of the numbers to $2$. [b]L15.[/b] There exist polynomials $P, Q$ and real numbers $c_0, c_1, c_2, ... , c_{10}$ so that the three polynomials $P, Q$, and $$c_0P^{10} + c_1P^9Q + c_2P^8Q^2 + ... + c_{10}Q^{10}$$ are all polynomials of degree 2019. Suppose that $c_0 = 1$, $c_1 = -7$, $c_2 = 22$. Find all possible values of $c_{10}$. Note: The answer(s) are rational numbers. It suffices to give the prime factorization(s) of the numerator(s) and denominator(s). PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

The leader of an IMO team chooses positive integers $n$ and $k$ with $n > k$, and announces them to the deputy leader and a contestant. The leader then secretly tells the deputy leader an $n$-digit binary string, and the deputy leader writes down all $n$-digit binary strings which differ from the leader’s in exactly $k$ positions. (For example, if $n = 3$ and $k = 1$, and if the leader chooses $101$, the deputy leader would write down $001, 111$ and $100$.) The contestant is allowed to look at the strings written by the deputy leader and guess the leader’s string. What is the minimum number of guesses (in terms of $n$ and $k$) needed to guarantee the correct answer?

The following figure is made up of $12$ segments and $8$ circles. As you can see, at the beginning all the circles are empty. In each operation an empty circle is chosen, it is painted red and inside it the number of red neighboring circles that the chosen circle has is written (in the first operation the chosen circle is painted red and the number $0$ is written). After $8$ operations all the circles are painted red and each one has a number written on it. Prove that, no matter how the operations are done, the sum of all the numbers at the end is the same. [img]https://cdn.artofproblemsolving.com/attachments/3/a/8cd74a0fdc7bb9bc5d1bc764e80ffb58159c0c.png[/img]

Let $n$ be an integer. Dayang are given $n$ sticks of lengths $1,2, 3,..., n$. She may connect the sticks at their ends to form longer sticks, but cannot cut them. She wants to use all these sticks to form a square. For example, for $n = 8$, she can make a square of side length $9$ using these connected sticks: $1 + 8$, $2 + 7$, $3 + 6$, and $4 + 5$. How many values of $n$, with $1 \le n \le 2018$, that allow her to do this?

A magician has $300$ cards with numbers from $1$ to $300$ written on them, each number on exactly one card. The magician then lays these cards on a $3 \times 100$ rectangle in the following way - one card in each unit square so that the number cannot be seen and cards with consecutive numbers are in neighbouring squares. Afterwards, the magician turns over $k$ cards of his choice. What is the smallest value of $k$ for which it can happen that the opened cards definitely determine the exact positions of all other cards?

For a finite set $A$ of positive integers, a partition of $A$ into two disjoint nonempty subsets $A_1$ and $A_2$ is $\textit{good}$ if the least common multiple of the elements in $A_1$ is equal to the greatest common divisor of the elements in $A_2$. Determine the minimum value of $n$ such that there exists a set of $n$ positive integers with exactly $2015$ good partitions.

How many ways can $ 8$ mutually non-attacking rooks be placed on the $ 9\times9$ chessboard (shown here) so that all $ 8$ rooks are on squares of the same color? (Two rooks are said to be attacking each other if they are placed in the same row or column of the board.) [asy]unitsize(3mm); defaultpen(white); fill(scale(9)*unitsquare,black); fill(shift(1,0)*unitsquare); fill(shift(3,0)*unitsquare); fill(shift(5,0)*unitsquare); fill(shift(7,0)*unitsquare); fill(shift(0,1)*unitsquare); fill(shift(2,1)*unitsquare); fill(shift(4,1)*unitsquare); fill(shift(6,1)*unitsquare); fill(shift(8,1)*unitsquare); fill(shift(1,2)*unitsquare); fill(shift(3,2)*unitsquare); fill(shift(5,2)*unitsquare); fill(shift(7,2)*unitsquare); fill(shift(0,3)*unitsquare); fill(shift(2,3)*unitsquare); fill(shift(4,3)*unitsquare); fill(shift(6,3)*unitsquare); fill(shift(8,3)*unitsquare); fill(shift(1,4)*unitsquare); fill(shift(3,4)*unitsquare); fill(shift(5,4)*unitsquare); fill(shift(7,4)*unitsquare); fill(shift(0,5)*unitsquare); fill(shift(2,5)*unitsquare); fill(shift(4,5)*unitsquare); fill(shift(6,5)*unitsquare); fill(shift(8,5)*unitsquare); fill(shift(1,6)*unitsquare); fill(shift(3,6)*unitsquare); fill(shift(5,6)*unitsquare); fill(shift(7,6)*unitsquare); fill(shift(0,7)*unitsquare); fill(shift(2,7)*unitsquare); fill(shift(4,7)*unitsquare); fill(shift(6,7)*unitsquare); fill(shift(8,7)*unitsquare); fill(shift(1,8)*unitsquare); fill(shift(3,8)*unitsquare); fill(shift(5,8)*unitsquare); fill(shift(7,8)*unitsquare); draw(scale(9)*unitsquare,black);[/asy]

Mica wrote a list of numbers using the following procedure. The first number is $1$, and then, at each step, he wrote the result of adding the previous number plus $3$. The first numbers on Mica's list are $$1, 4, 7, 10, 13, 16,\dots.$$ Next, Facu underlined all the numbers in Mica's list that are greater than $10$ and less than $100000,$ and that have all their digits the same. What are the numbers that Facu underlined?

Let $A$ be an infinite set of real numbers containing at least one irrational number. Prove that for every natural number $n > 1$ there exists a subset $S$ of $A$ with n elements such that the sum of the elements of $S$ is an irrational number.

Let $n\ge 2$ be a given integer. Show that the number of strings of length $n$ consisting of $0'$s and $1'$s such that there are equal number of $00$ and $11$ blocks in each string is equal to \[2\binom{n-2}{\left \lfloor \frac{n-2}{2}\right \rfloor}\]

A society created in the help to the police contains $100$ men exactly. Every evening $3$ men are on duty. Prove that you can not organise duties in such a way, that every couple will meet on duty once exactly.

Given six three-element subsets of the set $X$ with at least $5$ elements, show that it is possible to color the elements of $X$ in two colors such that none of the given subsets is all in one color.

Do there exist 2021 points with integer coordinates on the plane such that the pairwise distances between them are pairwise distinct consecutive integers?

$60$ points lie on the plane, such that no three points are collinear. Prove that one can divide the points into $20$ groups, with $3$ points in each group, such that the triangles ( $20$ in total) consist of three points in a group have a non-empty intersection.

In the $200\times 200$ table in some cells lays red or blue chip. Every chip "see" other chip, if they lay in same row or column. Every chip "see" exactly $5$ chips of other color. Find maximum number of chips in the table.

There are 20 towns on the bay of a circular island. Each town has 20 teams for a mathematical duel. No two of these teams are of equal strength. When two teams meet in a duel, the stronger one wins. For a given number $n\in \mathbb{N}$ one town $A$ can be called [i]“n-stronger”[/i] than $B$, if there exist $n$ different duels between a team from $A$ and team from $B$, for which the team from $A$ wins. Find the maximum value of $n$, for which it is possible for each town to be [i]n-stronger[/i] by its neighboring one clockwise.

Each vertex of a regular $1997$-gon is labeled with an integer, so that the sum of the integers is $1$. We write down the sums of the first $k$ integers read counterclockwise, starting from some vertex $(k=1,2,\ldots,1997)$. Can we always choose the starting vertex so that all these sums are positive? If yes, how many possible choices are there?

We colour all the sides and diagonals of a regular polygon $P$ with $43$ vertices either red or blue in such a way that every vertex is an endpoint of $20$ red segments and $22$ blue segments. A triangle formed by vertices of $P$ is called monochromatic if all of its sides have the same colour. Suppose that there are $2022$ blue monochromatic triangles. How many red monochromatic triangles are there?

In Mexico City, in order to limit traffic flow, for each private car is given one day a week on which it cannot go on the city streets. A wealthy family of 10 bribed the police, and for each car they are given 2 days, one of which the police chooses as a ''no travel'' day. What is the smallest number of cars a family needs to buy so that each family member can drive independently every day, if the approval of “no travel” days for cars occurs sequentially? [hide=original wording]В городе Мехико в целях ограничения транспортного потока для каждой частной автомашины устанавливаются один деньв неделю, в который она не может выезжать на улицы города. Состоятельная семья из 10 человек подкупила полицию, и для каждой машины они называют 2 дня, один из которых полиция выбирает в качестве ''невыездного'' дня. Какое наименьшее количество машин нужно купить семье, чтобы каждый день каждый член семьи мог самостоятельно ездить, если утверждение ''невыездных'' дней для автомобилей идет последовательно?[/hide]

An [i]anti-Pascal[/i] triangle is an equilateral triangular array of numbers such that, except for the numbers in the bottom row, each number is the absolute value of the difference of the two numbers immediately below it. For example, the following is an anti-Pascal triangle with four rows which contains every integer from $1$ to $10$. \[\begin{array}{ c@{\hspace{4pt}}c@{\hspace{4pt}} c@{\hspace{4pt}}c@{\hspace{2pt}}c@{\hspace{2pt}}c@{\hspace{4pt}}c } \vspace{4pt} & & & 4 & & & \\\vspace{4pt} & & 2 & & 6 & & \\\vspace{4pt} & 5 & & 7 & & 1 & \\\vspace{4pt} 8 & & 3 & & 10 & & 9 \\\vspace{4pt} \end{array}\] Does there exist an anti-Pascal triangle with $2018$ rows which contains every integer from $1$ to $1 + 2 + 3 + \dots + 2018$? [i]Proposed by Morteza Saghafian, Iran[/i]

[i]25 problems for 30 minutes[/i] [b]p1.[/b] Today is Saturday, April $25$, $2020$. What is the value of $6 + 4 + 25 + 2020$? [b]p2.[/b] The figure below consists of a $2$ by $3$ grid of squares. How many squares of any size are in the grid? $\begin{tabular}{|l|l|l|} \hline & & \\ \hline & & \\ \hline \end{tabular}$ [b]p3.[/b] James is playing a game. He first rolls a six-sided dice which contains a different number on each side, then randomly picks one of twelve dierent colors, and finally ips a quarter. How many different possible combinations of a number, a color and a flip are there in this game? [b]p4.[/b] What is the sum of the number of diagonals and sides in a regular hexagon? [b]p5.[/b] Mickey Mouse and Minnie Mouse are best friends but they often fight. Each of their fights take up exactly one hour, and they always fight on prime days. For example, they fight on January $2$nd, $3$rd, but not the $4$th. Knowing this, how many total times do Mickey and Minnie fight in the months of April, May and June? [b]p6.[/b] Apple always loved eating watermelons. Normal watermelons have around $13$ black seeds and $25$ brown seeds, whereas strange watermelons had $45$ black seeds and $2$ brown seeds. If Apple bought $14$ normal watermelons and $7$ strange watermelons, then let $a$ be the total number of black seeds and $b$ be the total number of brown seeds. What is $a - b$? [b]p7.[/b] Jerry and Justin both roll a die once. The probability that Jerry's roll is greater than Justin's can be expressed as a fraction in the form $\frac{m}{n}$ in simplified terms. What is $m + n$? [b]p8.[/b] Taylor wants to color the sides of an octagon. What is the minimum number of colors Taylor will need so that no adjacent sides of the octagon will be filled in with the same color? [b]p9.[/b] The point $\frac23$ of the way from ($-6, 8$) to ($-3, 5$) can be expressed as an ordered pair $(a, b)$. What is $|a - b|$? [b]p10.[/b] Mary Price Maddox laughs $7$ times per class. If she teaches $4$ classes a day for the $5$ weekdays every week but doesn't laugh on Wednesdays, then how many times does she laugh after $5$ weeks of teaching? [b]p11.[/b] Let $ABCD$ be a unit square. If $E$ is the midpoint of $AB$ and $F$ lies inside $ABCD$ such that $CFD$ is an equilateral triangle, the positive difference between the area of $CED$ and $CFD$ can be expressed in the form $\frac{a-\sqrt{b}}{c}$ , where $a$, $b$, $c$ are in lowest simplified terms. What is $a + b + c$? [b]p12.[/b] Eddie has musician's syndrome. Whenever a song is a $C$, $A$, or $F$ minor, he begins to cry and his body becomes very stiff. On the other hand, if the song is in $G$ minor, $A$ at major, or $E$ at major, his eyes open wide and he feels like the happiest human being ever alive. There are a total of $24$ keys. How many different possibilities are there in which he cries while playing one song with two distinct keys? [b]p13.[/b] What positive integer must be added to both the numerator and denominator of $\frac{12}{40}$ to make a fraction that is equivalent to $\frac{4}{11}$ ? [b]p14.[/b] The number $0$ is written on the board. Each minute, Gene the genie either multiplies the number on the board by $3$ or $9$, each with equal probability, and then adds either $1$,$2$, or $3$, each with equal probability. Find the expected value of the number after $3$ minutes. [b]p15.[/b] $x$ satisfies $\dfrac{1}{x+ \dfrac{1}{1+\frac{1}{2}}}=\dfrac{1}{2+ \dfrac{1}{1- \dfrac{1}{2+\frac{1}{2}}}}$ Find $x$. [b]p16.[/b] How many different points in a coordinate plane can a bug end up on if the bug starts at the origin and moves one unit to the right, left, up or down every minute for $8$ minutes? [b]p17.[/b] The triplets Addie, Allie, and Annie, are racing against the triplets Bobby, Billy, and Bonnie in a relay race on a track that is $100$ feet long. The first person of each team must run around the entire track twice and tag the second person for the second person to start running. Then, the second person must run once around the entire track and tag the third person, and finally, the third person would only have to run around half the track. Addie and Bob run first, Allie and Billy second, Annie and Bonnie third. Addie, Allie, and Annie run at $50$ feet per minute (ft/m), $25$ ft/m, and $20$ ft/m, respectively. If Bob, Billy, and Bonnie run half as fast as Addie, Allie, and Annie, respectively, then how many minutes will it take Bob, Billy, and Bonnie to finish the race. Assume that everyone runs at a constant rate. [b]p18.[/b] James likes to play with Jane and Jason. If the probability that Jason and Jane play together is $\frac13$, while the probability that James and Jason is $\frac14$ and the probability that James and Jane play together is $\frac15$, then the probability that they all play together is $\frac{\sqrt{p}}{q}$ for positive integers $p$, $q$ where $p$ is not divisible by the square of any prime. Find $p + q$. [b]p19.[/b] Call an integer a near-prime if it is one more than a prime number. Find the sum of all near-primes less than$ 1000$ that are perfect powers. (Note: a perfect power is an integer of the form $n^k$ where $n, k \ge 2$ are integers.) [b]p20.[/b] What is the integer solution to $\sqrt{\frac{2x-6}{x-11}} = \frac{3x-7}{x+6}$ ? [b]p21.[/b] Consider rectangle $ABCD$ with $AB = 12$ and $BC = 4$ with $F$,$G$ trisecting $DC$ so that $F$ is closer to $D$. Then $E$ is on $AB$. We call the intersection of $EF$ and $DB$ $X$, and the intersection of $EG$ and $DB$ is $Y$. If the area of $\vartriangle XY E$ is \frac{8}{15} , then what is the length of $EB$? [b]p22.[/b] The sum $$\sum^{\infty}_{n=2} \frac{1}{4n^2-1}$$ can be expressed as a common fraction $\frac{a}{b}$ in lowest terms. Find $a + b$. [b]p23.[/b] In square $ABCD$, $M$, $N$, $O$, $P$ are points on sides $\overline{AB}$, $\overline{BC}$, $\overline{CD}$ and $\overline{DA}$, respectively. If $AB = 4$, $AM = BM$ and $DP = 3AP$, the least possible value of $MN + NO + OP$ can be expressed as $\sqrt{x}$ forsome integer x. Find x: [b]p24.[/b] Grand-Ovich the ant is at a vertex of a regular hexagon and he moves to one of the adjacent vertices every minute with equal probability. Let the probability that after $8$ minutes he will have returned to the starting vertex at least once be the common fraction $\frac{a}{b}$ in lowest terms. What is $a + b$? [b]p25.[/b] Find the last two non-zero digits at the end of $2020!$ written as a two digit number. PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

Let $n>1$ be an integer. Suppose we are given $2n$ points in the plane such that no three of them are collinear. The points are to be labelled $A_1, A_2, \dots , A_{2n}$ in some order. We then consider the $2n$ angles $\angle A_1A_2A_3, \angle A_2A_3A_4, \dots , \angle A_{2n-2}A_{2n-1}A_{2n}, \angle A_{2n-1}A_{2n}A_1, \angle A_{2n}A_1A_2$. We measure each angle in the way that gives the smallest positive value (i.e. between $0^{\circ}$ and $180^{\circ}$). Prove that there exists an ordering of the given points such that the resulting $2n$ angles can be separated into two groups with the sum of one group of angles equal to the sum of the other group.

Let be the points $ K,L,M $ on the sides $ BC,CA,AB, $ respectively, of a triangle $ ABC. $ Show that at least one of the areas of the triangles $ MAL,KBM,LCK $ doesn't surpass a fourth of the area of $ ABC. $

Vera has several identical matches, from which she makes a triangle. Vera wants any two sides of this triangle to differ in length by at least $10$ matches, but it turned out that it is impossible to add such a triangle from the available matches (it is impossible to leave extra matches). What is the maximum number of matches Vera can have?

In a simple graph, there exist two vertices $A,B$ such that there are exactly $100$ shortest paths from $A$ to $B$. Find the minimum number of edges in the graph. [i]CSJL[/i]