In a quadrilateral, the two segments connecting the midpoints of its opposite sides are equal in length. Prove that the diagonals of the quadrilateral are perpendicular. (In other words, let $M,N,P,$ and $Q$ be the midpoints of sides $AB,BC,CD,$ and $DA$ in quadrilateral $ABCD$. It is known that segments $MP$ and $NQ$ are equal in length. Prove that $AC$ and $BD$ are perpendicular.)

A point $ P$ is chosen at random in the interior of a unit square $ S$. Let $ d(P)$ denote the distance from $ P$ to the closest side of $ S$. The probability that $ \frac15\le d(P)\le\frac13$ is equal to $ \frac{m}{n}$, where $ m$ and $ n$ are relatively prime positive integers. Find $ m\plus{}n$.

[b]p1.[/b] We say that six positive integers form a magic triangle if they are arranged in a triangular array as in the figure below in such a way that each number in the top two rows is equal to the sum of its two neighbors in the row directly below it. The triangle shown is magic because $4 = 1 + 3$, $5 = 3 + 2$, and $9 = 4 + 5$. $$9$$ $$4\,\,\,\,5$$ $$1\,\,\,\,3\,\,\,\,2$$ (a) Find a magic triangle such that the numbers at the three corners are $10$, $20$, and $2010$, with $2010$ at the top. (b) Find a magic triangle such that the numbers at the three corners are $20$, $201$, and $2010$, with $2010$ at the top, or prove that no such triangle exists. [b]p2.[/b] (a) The equalities $\frac12+\frac13+\frac16= 1$ and $\frac12+\frac13+\frac17+\frac{1}{42}= 1$ express $1$ as a sum of the reciprocals of three (respectively four) distinct positive integers. Find five positive integers $a < b < c <d < e$ such that $$\frac{1}{a}+\frac{1}{b}+\frac{1}{c}+\frac{1}{d}+\frac{1}{e}= 1.$$ (b) Prove that for any integer $m \ge 3$, there exist $m$ positive integers $d_1 < d_2 <... < d_m$ such that $$\frac{1}{d_1}+\frac{1}{d_2}+ ... +\frac{1}{d_m}= 1.$$ [b]p3.[/b] Suppose that $P(x) = a_nx^n +... + a_1x + a_0$ is a polynomial of degree n with real coefficients. Say that the real number $b$ is a balance point of $P$ if for every pair of real numbers $a$ and $c$ such that $b$ is the average of $a$ and $c$, we have that $P(b)$ is the average of $P(a)$ and $P(c)$. Assume that $P$ has two distinct balance points. Prove that $n$ is at most $1$, i.e., that $P$ is a linear function. [b]p4.[/b] A roller coaster at an amusement park has a train consisting of $30$ cars, each seating two people next to each other. $60$ math students want to take as many rides as they can, but are told that there are two rules that cannot be broken. First, all $60$ students must ride each time, and second, no two students are ever allowed to sit next to each other more than once. What is the maximal number of roller coaster rides that these students can take? Justify your answer. [b]p5.[/b] Let $ABCD$ be a convex quadrilateral such that the lengths of all four sides and the two diagonals of $ABCD$ are rational numbers. If the two diagonals $AC$ and $BD$ intersect at a point $M$, prove that the length of $AM$ is also a rational number. PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

The vertices of the convex quadrilateral $ABCD$ and the intersection point $S$ of its diagonals are integer points in the plane. Let $P$ be the area of $ABCD$ and $P_1$ the area of triangle $ABS$. Prove that \[\sqrt{P} \ge \sqrt{P_1}+\frac{\sqrt2}2\]

An ice cream cone has radius $1$ and height $4$ inches. What is the number of inches in the radius of a sphere of ice cream which has the same volume of the cone? $\text{(A) }\frac{1}{2}\qquad\text{(B) }1\qquad\text{(C) }\frac{3}{2}\qquad\text{(D) }2\qquad\text{(E) }\frac{5}{2}$

The quadrangles $AMBE, AHBT, BKXM$, and $CKXP$ are parallelograms. Prove that the quadrangle $ABTE$ is also parallelogram. (the vertices are mentioned counterclockwise)

Write down one of the following integers: $1, 2, 4, 8, 16.$ If your team is the only one that submits this integer, you will receive that number of points; otherwise, you receive zero. [b][color=#f00]There's no real way to solve this but during the competition, each of the 5 available scores were submitted at least twice by the 16 teams competing. [/color][/b]

Let $p\ge5$ be a prime. Show that \[\sum_{k=0}^{(p-1)/2}\binom{p}{k}3^k\equiv 2^p - 1\pmod{p^2}.\] [i]Victor Wang.[/i]

Let $a>0$ and $\mathcal{F} = \{f:[0,1] \to \mathbb{R} : f \text{ is concave and } f(0)=1 \}.$ Determine $$\min_{f \in \mathcal{F}} \bigg\{ \left( \int_0^1 f(x)dx\right)^2 - (a+1) \int_0^1 x^{2a}f(x)dx \bigg\}.$$

Find all functions $f: \Bbb{R}_{0}^{+}\rightarrow \Bbb{R}_{0}^{+}$ with the following properties: (a) We have $f\left( xf\left( y\right) \right) \cdot f\left( y\right) =f\left( x+y\right)$ for all $x$ and $y$. (b) We have $f\left(2\right) = 0$. (c) For every $x$ with $0 < x < 2$, the value $f\left(x\right)$ doesn't equal $0$. [b]NOTE.[/b] We denote by $\Bbb{R}_{0}^{+}$ the set of all non-negative real numbers.

How many real triples $(a,b,c)$ are there such that the polynomial $p(x)=x^4+ax^3+bx^2+ax+c$ has exactly three distinct roots, which are equal to $\tan y$, $\tan 2y$, and $\tan 3y$ for some real number $y$?

Suppose that integers are given $m <n $. Consider a spreadsheet of size $n \times n $, whose cells arbitrarily record all integers from $1 $ to ${{n} ^ {2}} $. Each row of the table is colored in yellow $m$ the largest elements. Similarly, the blue colors the $m$ of the largest elements in each column. Find the smallest number of cells that are colored yellow and blue at a time

Let $ABC$ be an acute-angled triangle with $AC > AB$, let $O$ be its circumcentre, and let $D$ be a point on the segment $BC$. The line through $D$ perpendicular to $BC$ intersects the lines $AO, AC,$ and $AB$ at $W, X,$ and $Y,$ respectively. The circumcircles of triangles $AXY$ and $ABC$ intersect again at $Z \ne A$. Prove that if $W \ne D$ and $OW = OD,$ then $DZ$ is tangent to the circle $AXY.$

In a convex hexagon $ABCDEF$, triangles $ACE$ and $BDF$ have the same circumradius $R$. If triangle $ACE$ has inradius $r$, prove that \[ \text{Area}(ABCDEF)\le\frac{R}{r}\cdot\text{Area}(ACE).\]

Let be a sequence of continuous functions $ \left( f_n \right)_{n\ge 1} :[0,1]\longrightarrow\mathbb{R} $ satisfying the following properties: $ \text{a) } $ for any natural $ n $ and $ x\in [1/n,1] ,$ it follows $ \left| f_n(x) \right|\leqslant 1/n. $ $ \text{b) } $ for any natural $ n, $ it follows $ \int_0^1 f_n^2(t)dt\leqslant 1. $ Then, $\lim_{n\to 0} \int_0^1\left| f_n(t) \right| dt=0 $ [i]Cristinel Mortici[/i]

Determine the planar finite configurations $C$ consisting of at least $3$ points, satisfying the following conditions; if $x$ and $y$ are distinct points of $C$, there exist $z\in C$ such that $xyz$ are three vertices of equilateral triangles

How many ordered triples $(a, b, c)$ of positive integers are there such that none of $a, b, c$ exceeds $2010$ and each of $a, b, c$ divides $a + b + c$?

Prove that $gcd (a + b, lcm(a, b)) = gcd (a, b)$ for any $a, b$.

A circle intersects the $y$-axis at two points $(0, a)$ and $(0, b)$ and is tangent to the line $x+100y = 100$ at $(100, 0)$. Compute the sum of all possible values of $ab - a - b$.

Let $a$ and $b$ be coprime integers, greater than or equal to $1$. Prove that all integers $n$ greater than or equal to $(a - 1)(b - 1)$ can be written in the form: \[n = ua + vb, \qquad \text{with} (u, v) \in \mathbb N \times \mathbb N.\]

Positive integer $n>2$ is called [i]good[/i] if there exist $n$ distinct points on plane($X_1, \ldots, X_n$), such that for all $1 \leq i \leq n$ vectors $X_iX_1, \ldots, X_iX_n$ can be partitioned into two groups with equal sums. Find all [i]good[/i] numbers

A frog started from the origin of the coordinate plane and made $3$ jumps. Each time, the frog jumped a distance of $5$ units and landed on a point with integer coordinates. How many different position possibilities end of the frog there?

Find the maximum number of rectangles with sides equal to 1 and 2 and parallel to the coordinate axes such that each two have an area equal to 1 in common.

Let $a$ and $b$ be positive real numbers, with $a < b$ and let $n$ be a positive integer. Prove that for all real numbers $x_1, x_2, \ldots , x_n \in [a, b]$: $$ |x_1 - x_2| + |x_2 - x_3| + \cdots + |x_{n-1} - x_n| + |x_n - x_1| \leq \frac{2(b - a)}{b + a}(x_1 + x_2 + \cdots + x_n)$$ And determine for what values of $n$ and $x_1, x_2, \ldots , x_n$ the equality holds.

We put, forming a circumference of a circle, ${2004}$ bicolored files: white on one side of the file and black on the other. A movement consists in choosing a file with the black side upwards and flipping three files: the one chosen, the one to its right, and the one to its left. Suppose that initially there was only one file with its black side upwards. Is it possible, repeating the movement previously described, to get all of the files to have their white sides upwards? And if we were to have ${2003}$ files, between which exactly one file began with the black side upwards?