The figure below shows a $90 \times90$ square with each side divided into three equal segments. Some of the endpoints of these segments are connected by straight lines. Find the area of the shaded region. [asy] import graph; size(6cm); real labelscalefactor = 0.5; pen dotstyle = black; draw((-4,6)--(86,6)--(86,96)--(-4,96)--cycle); filldraw((16,76)--(-4,36)--(32,60)--(56,96)--cycle,grey); filldraw((32,60)--(-4,6)--(50,42)--(86,96)--cycle,grey); filldraw((50,42)--(26,6)--(66,26)--(86,66)--cycle,grey); draw((-4,6)--(26,6)); draw((26,6)--(56,6)); draw((56,6)--(86,6)); draw((-4,6)--(86,6)); draw((86,6)--(86,96)); draw((86,96)--(-4,96)); draw((-4,96)--(-4,6)); draw((26,96)--(-4,36)); draw((56,96)--(-4,6)); draw((86,96)--(26,6)); draw((86,66)--(56,6)); draw((-4,66)--(56,96)); draw((-4,36)--(86,96)); draw((-4,6)--(86,66)); draw((26,6)--(86,36)); draw((16,76)--(-4,36)); draw((-4,36)--(32,60)); draw((32,60)--(56,96)); draw((56,96)--(16,76)); draw((32,60)--(-4,6)); draw((-4,6)--(50,42)); draw((50,42)--(86,96)); draw((86,96)--(32,60)); draw((50,42)--(26,6)); draw((26,6)--(66,26)); draw((66,26)--(86,66)); draw((86,66)--(50,42)); dot((-4,96),dotstyle); dot((26,96),dotstyle); dot((56,96),dotstyle); dot((86,96),dotstyle); dot((-4,6),dotstyle); dot((-4,36),dotstyle); dot((-4,66),dotstyle); dot((27.09,6),dotstyle); dot((56,6),dotstyle); dot((86,36),dotstyle); dot((86,66),dotstyle); dot((86,6),dotstyle); [/asy]

In the following expression, Melanie changed some of the plus signs to minus signs: $$ 1 + 3+5+7+\cdots+97+99$$ When the new expression was evaluated, it was negative. What is the least number of plus signs that Melanie could have changed to minus signs? $ \textbf{(A) }14 \qquad \textbf{(B) }15 \qquad \textbf{(C) }16 \qquad \textbf{(D) }17 \qquad \textbf{(E) }18 \qquad $

Seongcheol has $3$ red shirts and $2$ green shirts, such that he cannot tell the difference between his three red shirts and he similarly cannot tell the difference between his two green shirts. In how many ways can he hang them in a row in his closet, given that he does not want the two green shirts next to each other?

If $15$ and $9$ are lengths of two medians of a triangle, what is the maximum possible area of the triangle to the nearest integer ?

Find all polynomials $P$ with real coefficients having no repeated roots, such that for any complex number $z$, the equation $zP(z) = 1$ holds if and only if $P(z-1)P(z + 1) = 0$. Remark: Remember that the roots of a polynomial are not necessarily real numbers.

Define a sequence $a_n$ satisfying : \[a_1=1,\ \ a_{n+1}=\frac{na_n}{2+n(a_n+1)}\ (n=1,\ 2,\ 3,\ \cdots).\] Find $\lim_{m\to\infty} m\sum_{n=m+1}^{2m} a_n.$

In some cells of the table $2025 \times 2025$ crosses are placed. A set of 2025 cells we will call balanced if no two of them are in the same row or column. It is known that any balanced set has at least $k$ crosses. Find the minimal $k$ for which it is always possible to color crosses in two colors such that any balanced set has crosses of both colors. [i]M. Karpuk[/i]

Diameter $ \overline{AB}$ of a circle with center $ O$ is $ 10$ units. $ C$ is a point $ 4$ units from $ A$, and on $ \overline{AB}$. $ D$ is a point $ 4$ units from $ B$, and on $ \overline{AB}$. $ P$ is any point on the circle. Then the broken-line path from $ C$ to $ P$ to $ D$: $ \textbf{(A)}\ \text{has the same length for all positions of }{P}\qquad\\ \textbf{(B)}\ \text{exceeds }{10}\text{ units for all positions of }{P}\qquad \\ \textbf{(C)}\ \text{cannot exceed }{10}\text{ units}\qquad \\ \textbf{(D)}\ \text{is shortest when }{\triangle CPD}\text{ is a right triangle}\qquad \\ \textbf{(E)}\ \text{is longest when }{P}\text{ is equidistant from }{C}\text{ and }{D}.$

Can a paper circle be cut into pieces and then rearranged into a square of the same area, if only a finite number of cuts is allowed and they must be along segments of straight lines or circular arcs? (A Belov)

Find all positive integers $n$ such that there are $\infty$ many lines of Pascal's triangle that have entries coprime to $n$ only. In other words: such that there are $\infty$ many $k$ with the property that the numbers $\binom{k}{0},\binom{k}{1},\binom{k}{2},...,\binom{k}{k}$ are all coprime to $n$.

We say a non-negative integer $n$ "[i]contains[/i]" another non-negative integer $m$, if the digits of its decimal expansion appear consecutively in the decimal expansion of $n$. For example, $2016$ [i]contains[/i] $2$, $0$, $1$, $6$, $20$, $16$, $201$, and $2016$. Find the largest integer $n$ that does not [i]contain[/i] a multiple of $7$.

Determine the greatest real number $ C $, such that for every positive integer $ n\ge 2 $, there exists $ x_1, x_2,..., x_n \in [-1,1]$, so that $$\prod_{1\le i<j\le n}(x_i-x_j) \ge C^{\frac{n(n-1)}{2}}$$.

The sequence of integers $(a_{n})_{n \ge 1}$ is defined by $a_{1}= 2$, $a_{n+1}= 2a_{n}^{2}-1$. Prove that for each positive integer n, $n$ and $a_{n}$ are coprime.

Nicky has a circle. To make his circle look more interesting, he draws a regular 15-gon, 21-gon, and 35-gon such that all vertices of all three polygons lie on the circle. Let $n$ be the number of distinct vertices on the circle. Find the sum of the possible values of $n$. [i]Proposed by Yang Liu[/i]

The lengths of two altitudes of a triangles are $8$ and $12$. Which of the following cannot be the third altitude? $ \textbf{a)}\ 4 \qquad\textbf{b)}\ 7 \qquad\textbf{c)}\ 8 \qquad\textbf{d)}\ 12 \qquad\textbf{e)}\ 23 $

Let $ABCD$ be a cyclic quadrilateral (In the same order) inscribed into the circle $\odot (O)$. Let $\overline{AC}$ $\cap$ $\overline{BD}$ $=$ $E$. A randome line $\ell$ through $E$ intersects $\overline{AB}$ at $P$ and $BC$ at $Q$. A circle $\omega$ touches $\ell$ at $E$ and passes through $D$. Given, $\omega$ $\cap$ $\odot (O)$ $=$ $R$. Prove, Points $B,Q,R,P$ are concyclic.

Let $AA_1$, $BB_1$ and $CC_1$ be altitudes of triangle $ABC$ and let $A_1A_2$, $B_1B_2$ and $C_1C_2$ be diameters of Euler circle of triangle $ABC$. Prove that lines $AA_2$, $BB_2$ and $CC_2$ are concurrent

[asy]draw((0,0)--(10,0)--(5,5sqrt(3))--cycle); draw(Circle((0,0),0.75)); fill(Circle((0,0),0.75),white); draw(Circle((5,0),0.75)); fill(Circle((5,0),0.75),white); draw(Circle((10,0),0.75)); fill(Circle((10,0),0.75),white); draw(Circle((5,5sqrt(3)),0.75)); fill(Circle((5,5sqrt(3)),0.75),white); draw(Circle((2.5,2.5sqrt(3)),0.75)); fill(Circle((2.5,2.5sqrt(3)),0.75),white); draw(Circle((7.5,2.5sqrt(3)),0.75)); fill(Circle((7.5,2.5sqrt(3)),0.75),white);[/asy] In a magic triangle, each of the six whole numbers $ 10\minus{}15$ is placed in one of the circles so that the sum, $ S$, of the three numbers on each side of the triangle is the same. The largest possible value for $ S$ is \[ \textbf{(A)}\ 36 \qquad \textbf{(B)}\ 37 \qquad \textbf{(C)}\ 38 \qquad \textbf{(D)}\ 39 \qquad \textbf{(E)}\ 40 \]

Let be given a triangle $ABC$, and let $I$ be the midpoint of $BC$. The straight line $d$ passing $I$ intersects $AB,AC$ at $M,N$ , respectively. The straight line $d'$ ($\ne d$) passing $I$ intersects $AB, AC$ at $Q, P$ , respectively. Suppose $M, P$ are on the same side of $BC$ and $MP , NQ$ intersect $BC$ at $E$ and $F$, respectively. Prove that $IE = I F$.

What is the units (i.e., rightmost) digit of \[ \left\lfloor \frac{10^{20000}}{10^{100}+3}\right\rfloor ? \]

Let $\Delta ABC$ be an acute-angled triangle and let $H$ be its orthocentre. Let $G_1, G_2$ and $G_3$ be the centroids of the triangles $\Delta HBC , \Delta HCA$ and $\Delta HAB$ respectively. If the area of $\Delta G_1G_2G_3$ is $7$ units, what is the area of $\Delta ABC $?

Let $p$ be a prime greater than $3$. Prove that \[ p^2\Big| \sum_{i=1}^{\left\lfloor\frac{2p}{3}\right\rfloor}\dbinom{p}{i}. \]

Let $x, y, z$ be positive real numbers such that $xyz = 1$. Prove that: $$\frac{x^3 + y^3}{x^2 + xy + y^2} +\frac{ y^3 + z^3}{y^2 + yz + z^2} + \frac{z^3 + x^3}{z^2 + zx + x^2} \ge 2.$$

On a certain board, fractions are always written in their lowest form. Pionaj starts with 2 random positive fractions. After every minute,he replaces one of the previous 2 fractions (at random) with a new fraction that is equal to the sum of their numerators divided by the sum of their denominators. Given that he continues this indefinitely, show that eventually all the resulting fractions would be in their lowest forms even before writing them on the board(recall that he has to reduce each fration to their lowest form beore writing it on the board for the next operation). (for example starting with $\frac{15}{7}$ and $\frac{10}{3}$ he may replace it with $\frac{5}{2}$

Given two fixed points $A$ and $B$ .The point $M$ runs along the circumference containing $A$ and $B$. $K$ is the midpoint of the segment $[MB]$. $[KP]$ is a perpendicular to the line $(MA)$. a) Prove that all the possible lines $(KP)$ pass through one point. b) Find the set of all the possible points $P$.