Consider the following graph of position vs. time, which represents the motion of a certain particle in the given potential. [asy] import roundedpath; size(300); picture pic; // Rectangle draw(pic,(0,0)--(20,0)--(20,15)--(0,15)--cycle); label(pic,"0",(0,0),S); label(pic,"2",(4,0),S); label(pic,"4",(8,0),S); label(pic,"6",(12,0),S); label(pic,"8",(16,0),S); label(pic,"10",(20,0),S); label(pic,"-15",(0,2),W); label(pic,"-10",(0,4),W); label(pic,"-5",(0,6),W); label(pic,"0",(0,8),W); label(pic,"5",(0,10),W); label(pic,"10",(0,12),W); label(pic,"15",(0,14),W); label(pic,rotate(90)*"x (m)",(-2,7),W); label(pic,"t (s)",(11,-2),S); // Tick Marks draw(pic,(4,0)--(4,0.3)); draw(pic,(8,0)--(8,0.3)); draw(pic,(12,0)--(12,0.3)); draw(pic,(16,0)--(16,0.3)); draw(pic,(20,0)--(20,0.3)); draw(pic,(4,15)--(4,14.7)); draw(pic,(8,15)--(8,14.7)); draw(pic,(12,15)--(12,14.7)); draw(pic,(16,15)--(16,14.7)); draw(pic,(20,15)--(20,14.7)); draw(pic,(0,2)--(0.3,2)); draw(pic,(0,4)--(0.3,4)); draw(pic,(0,6)--(0.3,6)); draw(pic,(0,8)--(0.3,8)); draw(pic,(0,10)--(0.3,10)); draw(pic,(0,12)--(0.3,12)); draw(pic,(0,14)--(0.3,14)); draw(pic,(20,2)--(19.7,2)); draw(pic,(20,4)--(19.7,4)); draw(pic,(20,6)--(19.7,6)); draw(pic,(20,8)--(19.7,8)); draw(pic,(20,10)--(19.7,10)); draw(pic,(20,12)--(19.7,12)); draw(pic,(20,14)--(19.7,14)); // Path add(pic); path A=(0.102, 6.163)-- (0.192, 6.358)-- (0.369, 6.500)-- (0.526, 6.642)-- (0.643, 6.712)-- (0.820, 6.830)-- (0.938, 6.901)-- (1.075, 7.043)-- (1.193, 7.185)-- (1.369, 7.256)-- (1.506, 7.374)-- (1.644, 7.445)-- (1.840, 7.515)-- (1.958, 7.586)-- (2.134, 7.657)-- (2.291, 7.752)-- (2.468, 7.846)-- (2.625, 7.846)-- (2.899, 7.893)-- (3.095, 8.035)-- (3.350, 8.035)-- (3.586, 8.106)-- (3.860, 8.106)-- (4.135, 8.106)-- (4.371, 8.035)-- (4.606, 8.035)-- (4.881, 8.012)-- (5.155, 7.917)-- (5.391, 7.823)-- (5.665, 7.728)-- (5.960, 7.563)-- (6.175, 7.468)-- (6.332, 7.374)-- (6.528, 7.232)-- (6.725, 7.161)-- (6.882, 6.996)-- (7.117, 6.854)-- (7.333, 6.712)-- (7.509, 6.523)-- (7.666, 6.358)-- (7.902, 6.146)-- (8.098, 5.980)-- (8.274, 5.791)-- (8.451, 5.649)-- (8.647, 5.484)-- (8.882, 5.248)-- (9.196, 5.059)-- (9.392, 4.894)-- (9.628, 4.752)-- (9.824, 4.634)-- (10.118, 4.516)-- (10.452, 4.350)-- (10.785, 4.232)-- (11.001, 4.185)-- (11.315, 4.138)-- (11.648, 4.114)-- (12.002, 4.114)-- (12.257, 4.091)-- (12.610, 4.067)-- (12.825, 4.161)-- (13.081, 4.185)-- (13.316, 4.279)-- (13.492, 4.327)-- (13.689, 4.445)-- (13.826, 4.516)-- (14.022, 4.587)-- (14.159, 4.705)-- (14.316, 4.823)-- (14.532, 4.964)-- (14.669, 5.059)-- (14.866, 5.177)-- (15.062, 5.248)-- (15.278, 5.461)-- (15.474, 5.697)-- (15.650, 5.838)-- (15.847, 6.004)-- (16.043, 6.169)-- (16.258, 6.334)-- (16.415, 6.523)-- (16.592, 6.736)-- (16.788, 6.830)-- (17.063, 7.067)-- (17.357, 7.232)-- (17.573, 7.397)-- (17.808, 7.515)-- (18.063, 7.634)-- (18.358, 7.704)-- (18.573, 7.870)-- (18.887, 7.941)-- (19.142, 8.012)-- (19.358, 8.035)-- (19.574, 8.082)-- (19.770, 8.130); draw(shift(1.8*up)*roundedpath(A,0.09),linewidth(1.5)); [/asy] What is the total energy of the particle? (A) $\text{-5 J}$ (B) $\text{0 J}$ (C) $\text{5 J}$ (D) $\text{10 J}$ (E) $\text{15 J}$

Let $N{}$ be a fixed positive integer, $S{}$ be the set $\{1, 2,\ldots , N\}$ and $\mathcal{F}$ be the set of functions $f:S\to S$ such that $f(i)\geqslant i$ for all $i\in S.$ For each $f\in\mathcal{F}$ let $P_f$ be the unique polynomial of degree less than $N{}$ satisfying $P_f(i) = f(i)$ for all $i\in S.$ If $f{}$ is chosen uniformly at random from $\mathcal{F}$ determine the expected value of $P_f'(0)$ where\[P_f'(0)=\frac{\mathrm{d}P_f(x)}{\mathrm{d}x}\bigg\vert_{x=0}.\][i]Proposed by Ishan Nath[/i]

A circle $\omega$ and a point $T$ outside the circle is given. Let a tangent from $T$ to $\omega$ touch $\omega$ at $A$, and take points $B,C$ lying on $\omega$ such that $T,B,C$ are colinear. The bisector of $\angle ATC$ intersects $AB$ and $AC$ at $P$ and $Q$,respectively. Prove that $PA=\sqrt{PB\cdot QC}$

Let $a, b$ and $c$ be positive real numbers for which $a + b + c = 1$. Prove that $$\frac{a^2}{b^3 + c^4 + 1}+\frac{b^2}{c^3 + a^4 + 1}+\frac{c^2}{a^3 + b^4 + 1} > \frac{1}{5}$$

Let $ABCD$ be a convex quadrilateral and let the diagonals $AC$ and $BD$ intersect at $O$. Let $I_1, I_2, I_3, I_4$ be respectively the incentres of triangles $AOB, BOC, COD, DOA$. Let $J_1, J_2, J_3, J_4$ be respectively the excentres of triangles $AOB, BOC, COD, DOA$ opposite $O$. Show that $I_1, I_2, I_3, I_4$ lie on a circle if and only if $J_1, J_2, J_3, J_4$ lie on a circle.

The cevians $ AP,BQ,CR $ of the triangle $ ABC $ are concurrent at $ F. $ Prove that the following affirmations are equivalent. $ \text{(i)} \overrightarrow{AP} +\overrightarrow{BQ} +\overrightarrow{CR} =0 $ $ \text{(ii)} F$ is the centroid of $ ABC $ [i]Doru Isac[/i]

A sequence of positive integers $g_1$, $g_2$, $g_3$, $. . . $ is defined as follows: $g_1 = 1$ and for every positive integer $n$, $$g_{n + 1} = g^2_n + g_n + 1.$$ Show that $g^2_{n} + 1$ divides $g^2_{n + 1}+1$ for every positive integer $n$.

Evaluate $ \int_0^{2(2\plus{}\sqrt{3})} \frac{16}{(x^2\plus{}4)^2}\ dx$.

[b]p1.[/b] David is taking a $50$-question test, and he needs to answer at least $70\%$ of the questions correctly in order to pass the test. What is the minimum number of questions he must answer correctly in order to pass the test? [b]p2.[/b] You decide to flip a coin some number of times, and record each of the results. You stop flipping the coin once you have recorded either $20$ heads, or $16$ tails. What is the maximum number of times that you could have flipped the coin? [b]p3.[/b] The width of a rectangle is half of its length. Its area is $98$ square meters. What is the length of the rectangle, in meters? [b]p4.[/b] Carol is twice as old as her younger brother, and Carol's mother is $4$ times as old as Carol is. The total age of all three of them is $55$. How old is Carol's mother? [b]p5.[/b] What is the sum of all two-digit multiples of $9$? [b]p6.[/b] The number $2016$ is divisible by its last two digits, meaning that $2016$ is divisible by $16$. What is the smallest integer larger than $2016$ that is also divisible by its last two digits? [b]p7.[/b] Let $Q$ and $R$ both be squares whose perimeters add to $80$. The area of $Q$ to the area of $R$ is in a ratio of $16 : 1$. Find the side length of $Q$. [b]p8.[/b] How many $8$-digit positive integers have the property that the digits are strictly increasing from left to right? For instance, $12356789$ is an example of such a number, while $12337889$ is not. [b]p9.[/b] During a game, Steve Korry attempts $20$ free throws, making 16 of them. How many more free throws does he have to attempt to finish the game with $84\%$ accuracy, assuming he makes them all? [b]p10.[/b] How many dierent ways are there to arrange the letters $MILKTEA$ such that $TEA$ is a contiguous substring? For reference, the term "contiguous substring" means that the letters $TEA$ appear in that order, all next to one another. For example, $MITEALK$ would be such a string, while $TMIELKA$ would not be. [b]p11.[/b] Suppose you roll two fair $20$-sided dice. What is the probability that their sum is divisible by $10$? [b]p12.[/b] Suppose that two of the three sides of an acute triangle have lengths $20$ and $16$, respectively. How many possible integer values are there for the length of the third side? [b]p13.[/b] Suppose that between Beijing and Shanghai, an airplane travels $500$ miles per hour, while a train travels at $300$ miles per hour. You must leave for the airport $2$ hours before your flight, and must leave for the train station $30$ minutes before your train. Suppose that the two methods of transportation will take the same amount of time in total. What is the distance, in miles, between the two cities? [b]p14.[/b] How many nondegenerate triangles (triangles where the three vertices are not collinear) with integer side lengths have a perimeter of $16$? Two triangles are considered distinct if they are not congruent. [b]p15.[/b] John can drive $100$ miles per hour on a paved road and $30$ miles per hour on a gravel road. If it takes John $100$ minutes to drive a road that is $100$ miles long, what fraction of the time does John spend on the paved road? [b]p16.[/b] Alice rolls one pair of $6$-sided dice, and Bob rolls another pair of $6$-sided dice. What is the probability that at least one of Alice's dice shows the same number as at least one of Bob's dice? [b]p17.[/b] When $20^{16}$ is divided by $16^{20}$ and expressed in decimal form, what is the number of digits to the right of the decimal point? Trailing zeroes should not be included. [b]p18.[/b] Suppose you have a $20 \times 16$ bar of chocolate squares. You want to break the bar into smaller chunks, so that after some sequence of breaks, no piece has an area of more than $5$. What is the minimum possible number of times that you must break the bar? For an example of how breaking the chocolate works, suppose we have a $2\times 2$ bar and wish to break it entirely into $1\times 1$ bars. We can break it once to get two $2\times 1$ bars. Then, we would have to break each of these individual bars in half in order to get all the bars to be size $1\times 1$, and we end up using $3$ breaks in total. [b]p19.[/b] A class of $10$ students decides to form two distinguishable committees, each with $3$ students. In how many ways can they do this, if the two committees can have no more than one student in common? [b]p20.[/b] You have been told that you are allowed to draw a convex polygon in the Cartesian plane, with the requirements that each of the vertices has integer coordinates whose values range from $0$ to $10$ inclusive, and that no pair of vertices can share the same $x$ or $y$ coordinate value (so for example, you could not use both $(1, 2)$ and $(1, 4)$ in your polygon, but $(1, 2)$ and $(2, 1)$ is fine). What is the largest possible area that your polygon can have? PS. You had better use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

Two points $E$ and $F$ are randomly chosen in the interior of unit square $ABCD$. Let the line through $E$ parallel to $AB$ hit $AD$ at $E_1$, the line through $E$ parallel to $AD$ hit $CD$ at $E_2$, the line through $F$ parallel to $AB$ hit $BC$ at $F_1$, and the line through $F$ parallel to $BC$ hit $AB$ at $F_2$. The expected value of the overlap of the areas of rectangles $EE_1DE_2$ and $FF_1BF_2$ can be written as $\frac{a}{b}$, where $a$ and $b$ are relatively prime positive integers. Find $a+b$. [i]Proposed by Kevin Zhao[/i]

Given a positive integer $N$ (written in base $10$), define its [i]integer substrings[/i] to be integers that are equal to strings of one or more consecutive digits from $N$, including $N$ itself. For example, the integer substrings of $3208$ are $3$, $2$, $0$, $8$, $32$, $20$, $320$, $208$, $3208$. (The substring $08$ is omitted from this list because it is the same integer as the substring $8$, which is already listed.) What is the greatest integer $N$ such that no integer substring of $N$ is a multiple of $9$? (Note: $0$ is a multiple of $9$.)

Let $S(n)=1\varphi(1)+2\varphi(2) \ldots +n\varphi(n)$, where $\varphi(n)$ is the number of positive integers less than or equal to $n$ that are relatively prime to $n$. (For instance $\varphi(12)=4$ and $\varphi(20)=8$.) Prove that for all $n \geq 2018$, the following inequality holds: $$0.17n^3 \leq S(n) \leq 0.23n^3$$

On the sides of the triangle $ABC$, three similar isosceles triangles $ABP \ (AP = PB)$, $AQC \ (AQ = QC)$, and $BRC \ (BR = RC)$ are constructed. The first two are constructed externally to the triangle $ABC$, but the third is placed in the same half-plane determined by the line $BC$ as the triangle $ABC$. Prove that $APRQ$ is a parallelogram.

$ I_a$ is the excenter of the triangle $ ABC$ with respect to $ A$, and $ AI_a$ intersects the circumcircle of $ ABC$ at $ T$. Let $ X$ be a point on $ TI_a$ such that $ XI_a^2\equal{}XA.XT$. Draw a perpendicular line from $ X$ to $ BC$ so that it intersects $ BC$ in $ A'$. Define $ B'$ and $ C'$ in the same way. Prove that $ AA'$, $ BB'$ and $ CC'$ are concurrent.

We have $2p-1$ integer numbers, where $p$ is a prime number. Prove that we can choose exactly $p$ numbers (from these $2p-1$ numbers) so that their sum is divisible by $p$.

Given is a sequence $a_1, a_2, \ldots$, such that $a_1=1$ and $a_{n+1}=\frac{9a_n+4}{a_n+6}$ for any $n \in \mathbb{N}$. Which terms of this sequence are positive integers?

The equation $x-\frac{7}{x-3}=3-\frac{7}{x-3}$ has: $ \textbf{(A)}\ \text{infinitely many integral roots} \qquad\textbf{(B)}\ \text{no root} \qquad\textbf{(C)}\ \text{one integral root}\qquad$ $\textbf{(D)}\ \text{two equal integral roots} \qquad\textbf{(E)}\ \text{two equal non-integral roots} $

Prove that there exists a nonconstant function $ f:\mathbb{R}^2\longrightarrow\mathbb{R} $ verifying the following system of relations: $$ \left\{ \begin{matrix} f(x,x+y)=f(x,y) ,& \quad \forall x,y\in\mathbb{R} \\f(x,y+z)=f(x,y) +f(x,z) ,& \quad \forall x,y\in\mathbb{R} \end{matrix} \right. $$

Let $\Gamma$ be a circumference, and $A,B,C,D$ points of $\Gamma$ (in this order). $r$ is the tangent to $\Gamma$ at point A. $s$ is the tangent to $\Gamma$ at point D. Let $E=r \cap BC,F=s \cap BC$. Let $X=r \cap s,Y=AF \cap DE,Z=AB \cap CD$ Show that the points $X,Y,Z$ are collinear. Note: assume the existence of all above points.

Let $n\in\mathbb{N}$ and $0\leq a_1\leq a_2\leq\ldots\leq a_n\leq\pi$ and $b_1,b_2,\ldots ,b_n$ are real numbers for which the following inequality is satisfied : \[\left|\sum_{i\equal{}1}^{n} b_i\cos(ka_i)\right|<\frac{1}{k}\] for all $ k\in\mathbb{N}$. Prove that $ b_1\equal{}b_2\equal{}\ldots \equal{}b_n\equal{}0$.

Find the units digit of the sum \[(1!)^2+(2!)^2+(3!)^2+(4!)^2+\cdots+(2007!)^2.\] $\textbf{(A) }0\hspace{14em}\textbf{(B) }1\hspace{14em}\textbf{(C) }3$ $\textbf{(D) }5\hspace{14em}\textbf{(E) }7\hspace{14em}\textbf{(F) }9$

Let $x_n=\binom{2n}{n}$ for all $n\in\mathbb{Z}^+$. Prove there exist infinitely many finite sets $A,B$ of positive integers, satisfying $A \cap B = \emptyset $, and \[\frac{{\prod\limits_{i \in A} {{x_i}} }}{{\prod\limits_{j\in B}{{x_j}} }}=2012.\]

Let $ABCD$ be a parallelogram and $P$ be a point on diagonal $BD$ such that $\angle PCB=\angle ACD$. Circumcircle of triangle $ABD$ intersects line $AC$ at points $A$ and $E$. Prove that \[\angle AED=\angle PEB.\]

Do there exist $6$ circles in the plane such that every circle passes through centers of exactly $3$ other circles? by Morteza Saghafian

Let $a_1,a_2,\ldots,a_7, b_1,b_2,\ldots,b_7\geq 0$ be real numbers satisfying $a_i+b_i\le 2$ for all $i=\overline{1,7}$. Prove that there exist $k\ne m$ such that $|a_k-a_m|+|b_k-b_m|\le 1$. Thanks for show me the mistake typing