Consider the equation $x^5+x=10$. Show that (a) the equation has only one real root; (b) this root lies between $1$ and $2$; (c) this root must be irrational.

Let $ABC$ be an acute triangle with $AB<AC$. Let $M$ be the midpoint of $BC$ and $E$ be the foot of altitude from $B$ to $AC$. The point $C'$ is the reflection of $C$ across $AM$. The point $D$ not equal to $C$ is placed on line $BC$ such that $AD=AC$. Prove that $B$ is the incenter of triangle $DEC'$.

Initially, the numbers $1,3,4$ are written on a board. We do the following process repeatedly. Consider all of the numbers that can be obtained as the sum of $3$ distinct numbers written on the board and that aren't already written, and we write those numbers on the board. We repeat this process, until at a certain step, all of the numbers in that step are greater than $2024$. Determine all of the integers $1\leq k\leq 2024$ that were not written on the board.

A cyclic quadrilateral $ABCD$ has circumcircle $\Gamma$, and $AB+BC=AD+DC$. Let $E$ be the midpoint of arc $BCD$, and $F (\neq C)$ be the antipode of $A$ [i]wrt[/i] $\Gamma$. Let $I,J,K$ be the incenter of $\triangle ABC$, the $A$-excenter of $\triangle ABC$, the incenter of $\triangle BCD$, respectively. Suppose that a point $P$ satisfies $\triangle BIC \stackrel{+}{\sim} \triangle KPJ$. Prove that $EK$ and $PF$ intersect on $\Gamma.$

Let $\triangle ABC$ be a triangle with side length $BC= 4\sqrt{6}$. Denote $\omega$ as the circumcircle of $\triangle{ABC}$. Point $D$ lies on $\omega$ such that $AD$ is the diameter of $\omega$. Let $N$ be the midpoint of arc $BC$ that contains $A$. $H$ is the intersection of the altitudes in $\triangle{ABC}$ and it is given that $HN = HD= 6$. If the area of $\triangle{ABC}$ can be expressed as $\frac{a\sqrt{b}}{c}$, where $a,b,c$ are positive integers with $a$ and $c$ relatively prime and $b$ not divisible by the square of any prime, compute $a+b+c$. [i]Proposed by Andy Xu[/i]

In an acute triangle $ABC$ , the bisector of angle $\angle A$ intersects the circumscribed circle of the triangle $ABC$ at the point $W$. From point $W$ , a parallel is drawn to the side $AB$, which intersects this circle at the point $F \ne W$. Describe the construction of the triangle $ABC$, if given are the segments $FA$ , $FW$ and $\angle FAC$. (Andrey Mostovy)

The Alpine Club organizes four mountain trips for its $n$ members. Let $E_1, E_2, E_3, E_4$ be the teams participating in these trips. In how many ways can these teams be formed so as to satisfy $E_1 \cap E_2 \ne\varnothing$, $E_2 \cap E_3 \ne\varnothing$ , $E_3 \cap E_4 \ne\varnothing$ ?

For a positive integer $n$, define $d(n)$ to be the sum of the digits of $n$ when written in binary (for example, $d(13)=1+1+0+1=3$). Let \[ S=\sum_{k=1}^{2020}(-1)^{d(k)}k^3. \] Determine $S$ modulo $2020$.

Let $m$ and $n$ be positive integers. For a connected simple graph $G$ on $n$ vertices and $m$ edges, we consider the number $N(G)$ of orientations of (all of) its edges so that, in the resulting directed graph, every vertex has even outdegree. Show that $N(G)$ only depends on $m$ and $n$, and determine its value.

Let $A$, $B$, $C$, $D$, $E$ be points such that $ABCD$ is a cyclic quadrilateral and $ABDE$ is a parallelogram. The diagonals $AC$ and $BD$ intersect at $S$ and the rays $AB$ and $DC$ intersect at $F$. Prove that $\sphericalangle{AFS}=\sphericalangle{ECD}$. [i](4th Middle European Mathematical Olympiad, Team Competition, Problem 6)[/i]

There are $10001$ students at an university. Some students join together to form several clubs (a student may belong to different clubs). Some clubs join together to form several societies (a club may belong to different societies). There are a total of $k$ societies. Suppose that the following conditions hold: [i]i.)[/i] Each pair of students are in exactly one club. [i]ii.)[/i] For each student and each society, the student is in exactly one club of the society. [i]iii.)[/i] Each club has an odd number of students. In addition, a club with ${2m+1}$ students ($m$ is a positive integer) is in exactly $m$ societies. Find all possible values of $k$. [i]Proposed by Guihua Gong, Puerto Rico[/i]

Find all triples $(a, b, c)$ of positive integers such that $a^3 + b^3 + c^3 = (abc)^2$.

Inside the equilateral triangle $ABC$, points $P$ and $Q$ are chosen so that the quadrilateral $APQC$ is convex, $AP = PQ = QC$ and $\angle PBQ = 30^o$. Prove that $AQ = BP$.

Let $ABC$ be a triangle with incenter $I$ and let $AI$ meet $BC$ at $D$. Let $E$ be a point on the segment $AC$, such that $CD=CE$ and let $F$ be on the segment $AB$ such that $BF=BD$. Let $(CEI) \cap (DFI)=P \neq I$ and $(BFI) \cap (DEI)=Q \neq I$. Prove that $PQ \perp BC$. [i]Proposed by Leonardo Franchi, Italy[/i]

When flipped, a coin has a probability $p$ of landing heads. When flipped twice, it is twice as likely to land on the same side both times as it is to land on each side once. What is the larger possible value of $p$?

a) Can you pose the numbers $0,1,...,9$ on the circumference in such a way, that the difference between every two neighbours would be either $3$ or $4$ or $5$? b) The same question, but about the numbers $0,1,...,13$.

For each integer $n \ge 1$, prove that there is a polynomial $P_{n}(x)$ with rational coefficients such that $x^{4n}(1-x)^{4n}=(1+x)^{2}P_{n}(x)+(-1)^{n}4^{n}$. Define the rational number $a_{n}$ by \[a_{n}= \frac{(-1)^{n-1}}{4^{n-1}}\int_{0}^{1}P_{n}(x) \; dx,\; n=1,2, \cdots.\] Prove that $a_{n}$ satisfies the inequality \[\left\vert \pi-a_{n}\right\vert < \frac{1}{4^{5n-1}}, \; n=1,2, \cdots.\]

Given an acute triangle $ABC$ with circumcenter $O$. The circumcircle of $BCH$ and a circle with diameter of $AC$ intersect at $P (P \neq C)$. A point $Q$ on segment of $PC$ such that $PB = PQ$. Prove that $\angle ABC = \angle AQP$

Amir and Bella play a game on a gameboard with $6$ spaces, labeled $0, 1, 2, 3, 4,$ and $5.$ Each turn, each player flips a coin. If it is heads, their character moves forward one space, and if it is tails, their character moves back one space, unless it was already at space $0,$ in which case it moves forward one space instead. If Amir and Bella each have a character that starts at space $0,$ the probability that they end turn $5$ on the same space can be expressed as a common fraction $\tfrac{a}{b}.$ Find $a+b.$

Assume the adjoining chart shows the $1980$ U.S. population, in millions, for each region by ethnic group. To the nearest percent, what percent of the U.S. Black population lived in the South? \[\begin{tabular}[t]{c|cccc} & NE & MW & South & West \\ \hline White & 42 & 52 & 57 & 35 \\ Black & 5 & 5 & 15 & 2 \\ Asian & 1 & 1 & 1 & 3 \\ Other & 1 & 1 & 2 & 4 \end{tabular}\] $\text{(A)}\ 20\% \qquad \text{(B)}\ 25\% \qquad \text{(C)}\ 40\% \qquad \text{(D)}\ 56\% \qquad \text{(E)}\ 80\% $

Find the real numbers $a$, $b$, $c$ and $d$ that satisfy the following equations: $$\left \{\begin{matrix} a\cdot b+c+d & = & 6, \\ b\cdot c+d+a & = & 2, \\ c\cdot d+a+b & = & 5, \\ d\cdot a+b+c & = & 3. \end{matrix}\right .$$

For how many $n$ in $\{1, 2, 3, ..., 100 \}$ is the tens digit of $n^2$ odd? $ \textbf{(A)}\ 10 \qquad\textbf{(B)}\ 20 \qquad\textbf{(C)}\ 30 \qquad\textbf{(D)}\ 40 \qquad\textbf{(E)}\ 50 $

Answer the following questions: (1) Evaluate $\int_{-1}^1 (1-x^2)e^{-2x}dx.$ (2) Find $\lim_{n\to\infty} \left\{\frac{(2n)!}{n!n^n}\right\}^{\frac{1}{n}}.$

[b]p1.[/b] BmMT is in a week, and we don’t have any problems! Let’s write $1$ on the first day, $2$ on the second day, $4$ on the third, $ 8$ on the fourth, $16$ on the fifth, $32$ on the sixth, and $64$ on the seventh. After seven days, how many problems will we have written in total? [b]p2.[/b] $100$ students are taking a ten-point exam. $50$ students scored $8$ points, $30$ students scored $7$ points, and the rest scored $9$ points. What is the average score for the exam? [b]p3.[/b] Rebecca has four pairs of shoes. Rebecca may or may not wear matching shoes. However, she will always use a left-shoe for her left foot and a right-shoe for her right foot. How many ways can Rebecca wear shoes? [b]p4.[/b] A council of $111$ mathematicians voted on whether to hold their conference in Beijing or Shanghai. The outcome of an initial vote was $70$ votes in favor of Beijing, and 41 votes in favor of Shanghai. If the vote were to be held again, what is the minimum number of mathematicians that would have to change their votes in order for Shanghai to win a majority of votes? [b]p5.[/b] What is the area of the triangle bounded by the line $20x + 16y = 160$, the $x$-axis, and the $y$-axis? [b]p6.[/b] Suppose that $3$ runners start running from the start line around a circular $800$-meter track and that their speeds are $100$, $160$, and $200$ meters per minute, respectively. How many minutes will they run before all three are next at the start line at the same time? [b]p7.[/b] Brian’s lawn is in the shape of a circle, with radius $10$ meters. Brian can throw a frisbee up to $50$ meters from where he stands. What is the area of the region (in square meters) in which the frisbee can land, if Brian can stand anywhere on his lawn? [b]p8.[/b] A seven digit number is called “bad” if exactly four of its digits are $0$ and the rest are odd. How many seven digit numbers are bad? [b]p9.[/b] Suppose you have a $3$-digit number with only even digits. What is the probability that twice that number also has only even digits? [b]p10.[/b] You have a flight on Air China from Beijing to New York. The flight will depart any time between $ 1$ p.m. and $6$ p.m., uniformly at random. Your friend, Henry, is flying American Airlines, also from Beijing to New York. Henry’s flight will depart any time between $3$ p.m. and $5$ p.m., uniformly at random. What is the probability that Henry’s flight departs before your flight? [b]p11.[/b] In the figure below, three semicircles are drawn outside the given right triangle. Given the areas $A_1 = 17$ and $A_2 = 14$, find the area $A_3$. [img]https://cdn.artofproblemsolving.com/attachments/4/4/28393acb3eba83a5a489e14b30a3e84ffa60fb.png[/img] [b]p12.[/b] Consider a circle of radius $ 1$ drawn tangent to the positive $x$ and $y$ axes. Now consider another smaller circle tangent to that circle and also tangent to the positive $x$ and $y$ axes. Find the radius of the smaller circle. [img]https://cdn.artofproblemsolving.com/attachments/7/4/99b613d6d570db7ee0b969f57103d352118112.png[/img] [b]p13.[/b] The following expression is an integer. Find this integer: $\frac{\sqrt{20 + 16\frac{\sqrt{20+ 16\frac{20 + 16...}{2}}}{2}}}{2}$ [b]p14.[/b] Let $2016 = a_1 \times a_2 \times ... \times a_n$ for some positive integers $a_1, a_2, ... , a_n$. Compute the smallest possible value of $a_1 + a_2 + ...+ a_n$. [b]p15.[/b] The tetranacci numbers are defined by the recurrence $T_n = T_{n-1} + T_{n-2} + T_{n-3} + T_{n-4}$ and $T_0 = T_1 = T_2 = 0$ and $T_3 = 1$. Given that $T_9 = 29$ and $T_{14} = 773$, calculate $T_{15}$. [b]p16.[/b] Find the number of zeros at the end of $(2016!)^{2016}$. Your answer should be an integer, not its prime factorization. [b]p17.[/b] A DJ has $7$ songs named $1, 2, 3, 4, 5, 6$, and $7$. He decides that no two even-numbered songs can be played one after the other. In how many different orders can the DJ play the $7$ songs? [b]p18.[/b] Given a cube, how many distinct ways are there (using $6$ colors) to color each face a distinct color? Colorings are distinct if they cannot be transformed into one another by a sequence of rotations. [b]p19. [/b]Suppose you have a triangle with side lengths $3, 4$, and $5$. For each of the triangle’s sides, draw a square on its outside. Connect the adjacent vertices in order, forming $3$ new triangles (as in the diagram). What is the area of this convex region? [img]https://cdn.artofproblemsolving.com/attachments/4/c/ac4dfb91cd055badc07caface93761453049fa.png[/img] [b]p20.[/b] Find $x$ such that $\sqrt{c +\sqrt{c - x}} = x$ when $c = 4$. PS. You had better use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

On a $1000\times 1000$-board we put dominoes, in such a way that each domino covers exactly two squares on the board. Moreover, two dominoes are not allowed to be adjacent, but are allowed to touch in a vertex. Determine the maximum number of dominoes that we can put on the board in this way. [i]Attention: you have to really prove that a greater number of dominoes is impossible. [/i]