In a football tournament there are $8$ teams, each of which plays exacly one match against every other team. If a team $A$ defeats team $B$, then $A$ is awarded $3$ points and $B$ gets $0$ points. If they end up in a tie, they receive $1$ point each. It turned out that in this tournament, whenever a match ended up in a tie, the two teams involved did not finish with the same final score. Find the maximum number of ties that could have happened in such a tournament.

Let $x_1, x_2,... , x_{84}$ be the roots of the equation $x^{84} + 7x - 6 = 0$. Compute $\sum_{k=1}^{84} \frac{x_k}{x_k-1}$.

No matter how two copies of a convex polygon are placed inside a square, they always have a common point. Prove that no matter how three copies of the same polygon are placed inside this square, they also have a common point.

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]

Find all functions $f:Q^+ \to Q^+$ such that for any $x,y \in Q^+$ : $$y=\frac{1}{2}\left[f\left(x+\frac{y}{x}\right)- \left(f(x)+\frac{f(y)}{f(x)}\right)\right]$$

A set $M$ of positive integers is called [i]connected[/i] if for any element $x\in M$ at least one of the numbers $x-1,x+1$ is in $M$. Let $U_n$ be the number of the connected subsets of $\{1,2,\ldots,n\}$. a) Compute $U_7$; b) Find the smallest number $n$ such that $U_n \geq 2006$.

Let $ABC$ be a triangle. Let $D$ be the intersection point of the angle bisector at $A$ with $BC$. Let $T$ be the intersection point of the tangent line to the circumcircle of triangle $ABC$ at point $A$ with the line through $B$ and $C$. Let $I$ be the intersection point of the orthogonal line to $AT$ through point $D$ with the altitude $h_a$ of the triangle at point $A$. Let $P$ be the midpoint of $AB$, and let $O$ be the circumcenter of triangle $ABC$. Let $M$ be the intersection point of $AB$ and $TI$, and let $F$ be the intersection point of $PT$ and $AD$. Prove: $MF$ and $AO$ are orthogonal to each other.

The fourth-degree polynomial $P(x)$ is such that the equation $P(x)=x$ has $4$ roots, and any equation of the form $P(x)=c$ has no more two roots. Prove that the equation $P(x)=-x$ too has no more than two roots.

A square $ABCD$ is inscribed into a circle. Point $M$ lies on arc $BC$, $AM$ meets $BD$ in point $P$, $DM$ meets $AC$ in point $Q$. Prove that the area of quadrilateral $APQD$ is equal to the half of the area of the square.

Let $ABC$ be a triangle with incenter $I$ and let $X$, $Y$ and $Z$ be the incenters of the triangles $BIC$, $CIA$ and $AIB$, respectively. Let the triangle $XYZ$ be equilateral. Prove that $ABC$ is equilateral too. [i]Proposed by Mirsaleh Bahavarnia, Iran[/i]

$1001$ marbles are drawn at random and without replacement from a jar of $2020$ red marbles and $n$ blue marbles. Find the smallest positive integer $n$ such that the probability that there are more blue marbles chosen than red marbles is strictly greater than $\frac{1}{2}$. [i]Proposed by Taiki Aiba[/i]

Prove that $d^2+(a-b)^2<c^2$ ,where $d$ is diameter of the inscribed circle of $\vartriangle ABC$

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]

Let $X$ be a set of rational numbers satisfying the following two conditions: (a) The set $X$ contains at least two elements, (b) For any $x, y$ in $X$, if $x \ne y$ then there exists $z$ in $X$ such that either $\left| \frac{x- z}{y - z} \right|= 2$ or $\left| \frac{y -z}{x - z} \right|= 2$ . Prove that $X$ contains infinitely many elements.

For a positive constant $ t$, let $ \alpha ,\ \beta$ be the roots of the quadratic equation $ x^2 \plus{} t^2x \minus{} 2t \equal{} 0$. Find the minimum value of $ \int_{ \minus{} 1}^2 \left\{\left(x \plus{} \frac {1}{\alpha ^ 2}\right)\left(x \plus{} \frac {1}{\beta ^ 2}\right) \plus{} \frac {1}{\alpha \beta}\right\}dx.$

Let $ABC$ be a triangle with $\angle{C} = 90^{\circ}$, and let $H$ be the foot of the altitude from $C$. A point $D$ is chosen inside the triangle $CBH$ so that $CH$ bisects $AD$. Let $P$ be the intersection point of the lines $BD$ and $CH$. Let $\omega$ be the semicircle with diameter $BD$ that meets the segment $CB$ at an interior point. A line through $P$ is tangent to $\omega$ at $Q$. Prove that the lines $CQ$ and $AD$ meet on $\omega$.

In triangle $ ABC$ we have $ a \geq b$ and $ a \geq c.$ Prove that the ratio of circumcircle radius to incircle diameter is at least as big as the length of the centroidal axis $ s_a$ to the altitude $ a_a.$ When do we have equality?

Let $m \ge 2n$ be two positive integers. Find a closed form for the following expression: $$E(m, n) = \sum_{k=0}^{n} (-1)^k {{m- k} \choose n} { n \choose k}$$

Let $\mathcal{S}$ be the set $\{1,2,3,\ldots,10\}.$ Let $n$ be the number of sets of two non-empty disjoint subsets of $\mathcal{S}.$ (Disjoint sets are defined as sets that have no common elements.) Find the remainder obtained when $n$ is divided by $1000.$

Let $m,n \geq 2$ be integers with gcd$(m,n-1) = $gcd$(m,n) = 1$. Prove that among $a_1, a_2, \ldots, a_{m-1}$, where $a_1 = mn+1, a_{k+1} = na_k + 1$, there is at least one composite number.

[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].

Six cards with numbers 1, 1, 3, 4, 4, 5 are given. We are drawing 3 cards from 6 given cards one by one and are forming a three-digit number with the numbers over the cards drawn according to the drawing order. Find the probability that this three-digit number is a multiple of 3. (The card drawn is not put back) $\textbf{(A)}\ \frac {1}{5} \qquad\textbf{(B)}\ \frac {2}{5} \qquad\textbf{(C)}\ \frac {3}{7} \qquad\textbf{(D)}\ \frac {1}{2} \qquad\textbf{(E)}\ \text{None}$

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.

Determine all functions $f$ defined on the set of all positive integers and taking non-negative integer values, satisfying the three conditions: [list] [*] $(i)$ $f(n) \neq 0$ for at least one $n$; [*] $(ii)$ $f(x y)=f(x)+f(y)$ for every positive integers $x$ and $y$; [*] $(iii)$ there are infinitely many positive integers $n$ such that $f(k)=f(n-k)$ for all $k<n$. [/list]

The Pell numbers $P_n$ satisfy $P_0 = 0$, $P_1 = 1$, and $P_n=2P_{n-1}+P_{n-2}$ for $n\geq 2$. Find $$\sum \limits_{n=1}^{\infty} \left (\tan^{-1}\frac{1}{P_{2n}}+\tan^{-1}\frac{1}{P_{2n+2}}\right )\tan^{-1}\frac{2}{P_{2n+1}}$$