For a regular $n$-gon, let $M$ be the set of the lengths of the segments joining its vertices. Show that the sum of the squares of the elements of $M$ is greater than twice the area of the polygon.

There is a black token in the lower-left corner of a board $m \times n$ ($m, n \ge 3$), and there are white tokens in the lower-right and upper-left corners of this board. Petryk and Vasyl are playing a game, with Petryk playing with a black token and Vasyl with white tokens. Petryk moves first. In his move, a player can perform the following operation at most two times: choose any his token and move it to any adjacent by side cell, with one restriction: you can't move a token to a cell where at some point was one of the opponents' tokens. Vasyl wins if at some point of the game white tokens are in the same cell. For which values of $m, n$ can Petryk prevent him from winning? [i](Proposed by Arsenii Nikolaiev)[/i]

A rectangle with width $30$ inches has the property that all points in the rectangle are within $12$ inches of at least one of the diagonals of the rectangle. Find the maximum possible length for the rectangle in inches.

In how many ways can $10$ balls of same size be distributed among $4$ children in the following cases: (a) all the balls are of the same colour? (b) each ball is of a different colour?

A circle $K_1$ of radius $r_1 = 1\slash 2$ is inscribed in a semi-circle $H$ with diameter $AB$ and radius $1.$ A sequence of different circles $K_2, K_3, \ldots$ with radii $r_2, r_3, \ldots$ respectively are drawn so that for each $n\geq 1$, the circle $K_{n+1}$ is tangent to $H$, $K_n$ and $AB.$ Prove that $a_n = 1\slash r_n$ is an integer for each $n$, and that it is a perfect square for $n$ even and twice a perfect square for $n$ odd.

Let $ p$ be a prime number with $ p>5$. Consider the set $ X \equal{} \left\{p \minus{} n^2 \mid n\in \mathbb{N} ,\ n^2 < p\right\}$. Prove that the set $ X$ has two distinct elements $ x$ and $ y$ such that $ x\neq 1$ and $ x\mid y$. [i]Albania[/i]

Let $ a_1\geq \cdots \geq a_n \geq a_{n \plus{} 1} \equal{} 0$ be real numbers. Show that \[ \sqrt {\sum_{k \equal{} 1}^n a_k} \leq \sum_{k \equal{} 1}^n \sqrt k (\sqrt {a_k} \minus{} \sqrt {a_{k \plus{} 1}}). \] [i]Proposed by Romania[/i]

Let $n$ be an integer greater than $2$. Prove that the $n$th power of the length of the hypotenuse of a right triangle is greater than the sum of the $n$th powers of the lengths of the legs.

Justify the following construction of the bisector of an angle with an inaccessible vertex: [img]https://cdn.artofproblemsolving.com/attachments/9/d/be4f7799d58a28cab3b4c515633b0e021c1502.png[/img] $M \in a$ and $N \in b$ are taken, the $4$ bisectors of the $4$ internal angles formed by $MN$ are traced with $a$ and $ b$. Said bisectors intersect at $P$ and $Q$, then $PQ$ is the bisector sought.

What is the maximum number of triangles with vertices on the points of the fork/graph which is possible to construct?

Given $x \ge 0$, prove that $$\frac{(x^2 + 1)^6}{2^7}+\frac12 \ge x^5 - x^3 + x$$

A fly trapped inside a cubical box with side length $ 1$ meter decides to relieve its boredom by visiting each corner of the box. It will begin and end in the same corner and visit each of the other corners exactly once. To get from a corner to any other corner, it will either fly or crawl in a straight line. What is the maximum possible length, in meters, of its path? $ \textbf{(A)}\ 4 \plus{} 4\sqrt2 \qquad \textbf{(B)}\ 2 \plus{} 4\sqrt2 \plus{} 2\sqrt3 \qquad \textbf{(C)}\ 2 \plus{} 3\sqrt2 \plus{} 3\sqrt3 \qquad \textbf{(D)}\ 4\sqrt2 \plus{} 4\sqrt3 \\ \textbf{(E)}\ 3\sqrt2 \plus{} 5\sqrt3$

Find all pairs of integers $(x,y)$ for which $x^z+z^x=(x+z)!$.

Sofia has forgotten the passcode of her phone. She only remembers that it has four digits and that the product of its digits is $18$. How many passcodes satisfy these conditions?

Let $n\ge 2$ be a positive integer. Fill up a $n\times n$ table with the numbers $1,2,...,n^2$ exactly once each. Two cells are termed adjacent if they have a common edge. It is known that for any two adjacent cells, the numbers they contain differ by at most $n$. Show that there exist a $2\times 2$ square of adjacent cells such that the diagonally opposite pairs sum to the same number.

Consider $D$ the midpoint of the base $[BC]$ of the isosceles triangle ABC in which $\angle BAC < 90^o$. On the perpendicular from $B$ on the line $BC$ consider the point $E$ such that $\angle EAB= \angle BAC$, and on the line passing though $C$ parallel to the line $AB$ we consider the point $F$ such that $F$ and $D$ are on different side of the line $AC$ and $\angle FAC = \angle CAD$. Prove that $AE = CF$ and $BF = EF$

The dollar is now worth $\frac{1}{980}$ ounce of gold. After the $n^{th}$ 7001 billion dollars bailout package passed by congress, the dollar gains $\frac{1}{2{}^2{}^{n-1}}$ of its $(n-1)^{th}$ value in gold. After four bank bailouts, the dollar is worth $\frac{1}{b}(1-\frac{1}{2^c})$ in gold, where $b, c$ are positive integers. Find $b + c$.

Let $a$, $b$, $c$ be positive real numbers and let $m$, $n$ $(m \geq n)$ be positive integers. Prove that$$\frac{a^{n-1}b^{n-1}c^{m-n-1}}{a^{m+n}+b^{m+n}+a^nb^nc^{m-n}}+\frac{b^{n-1}bc^{n-1}a^{m-n-1}}{b^{m+n}+c^{m+n}+b^nc^na^{m-n}}+\frac{c^{n-1}a^{n-1}b^{m-n-1}}{c^{m+n}+a^{m+n}+c^na^nb^{m-n}}\leq \frac{1}{abc}$$

Let $T=\text{TNFTPP}$. Consider the sequence $(1, 2007)$. Inserting the difference between $1$ and $2007$ between them, we get the sequence $(1, 2006, 2007)$. Repeating the process of inserting differences between numbers, we get the sequence $(1, 2005, 2006, 1, 2007)$. A third iteration of this process results in $(1, 2004, 2005, 1, 2006, 2005, 1, 2006, 2007)$. A total of $2007$ iterations produces a sequence with $2^{2007}+1$ terms. If the integer $4T$ (that is, $4$ times the integer $T$) appears a total of $N$ times among these $2^{2007}+1$ terms, find the remainder when $N$ gets divided by $2007$.

Let $ABC$ be a triangle with $\angle CAB > 45^o$ and $\angle CBA > 45^o$. Construct an isosceles right angled triangle $RAB$ with $AB$ as its hypotenuse and $R$ inside $ABC$. Also construct isosceles right angled triangles $ACQ$ and $BCP$ having $AC$ and $BC$ respectively as their hypotenuses and lying entirely outside $ABC$. Show that $CQRP$ is a parallelogram.

Find all possible pairs of real numbers $ (x, y) $ that satisfy the equalities $ y ^ 2- [x] ^ 2 = 2001 $ and $ x ^ 2 + [y] ^ 2 = 2001 $.

If $a, b, c$ are positive integers such that \[0 < a^{2}+b^{2}-abc \le c,\] show that $a^{2}+b^{2}-abc$ is a perfect square.

George has $150$ cups of flour and $200$ eggs. He can make a cupcake with $3$ cups of flour and $2$ eggs, or he can make an omelet with $4$ eggs. What is the maximum number of treats (both omelets and cupcakes) he canmake?

$AB$ is a chord of circle $\omega$, $P$ is a point on minor arc $AB$, $E,F$ are on segment $AB$ such that $AE=EF=FB$. $PE,PF$ meets $\omega$ at $C,D$ respectively. Prove that $EF\cdot CD=AC\cdot BD$.

In a circumference of a circle, $ 10000$ points are marked, and they are numbered from $ 1$ to $ 10000$ in a clockwise manner. $ 5000$ segments are drawn in such a way so that the following conditions are met: 1. Each segment joins two marked points. 2. Each marked point belongs to one and only one segment. 3. Each segment intersects exactly one of the remaining segments. 4. A number is assigned to each segment that is the product of the number assigned to each end point of the segment. Let $ S$ be the sum of the products assigned to all the segments. Show that $ S$ is a multiple of $ 4$.