Define an [i]upno[/i] to be a positive integer of $2$ or more digits where the digits are strictly increasing moving left to right. Similarly, define a [i]downno[/i] to be a positive integer of $2$ or more digits where the digits are strictly decreasing moving left to right. For instance, the number $258$ is an [i]upno[/i] and $8620$ is a [i]downno[/i]. Let $U$ equal the total number of [i]upno[/i]s and let $D$ equal the total number of [i]downno[/i]s. What is $|U-D|$? $\textbf{(A)}~512\qquad\textbf{(B)}~10\qquad\textbf{(C)}~0\qquad\textbf{(D)}~9\qquad\textbf{(E)}~511$

Let $a$, $b$, $c$ be real numbers, not all of them are equal. Prove that $a+b+c=0$ if and only if $a^2+ab+b^2=b^2+bc+c^2=c^2+ca+a^2$.

The $48$ faces of $8$ unit cubes are painted white. What is the smallest number of these faces that can be repainted black so that it becomes impossible to arrange the $8$ unit cubes into a two by two by two cube, each of whose $6$ faces is totally white?

For how many postive integers $n$ less than $2013$, does $p^2+p+1$ divide $n$ where $p$ is the least prime divisor of $n$? $ \textbf{(A)}\ 212 \qquad\textbf{(B)}\ 206 \qquad\textbf{(C)}\ 191 \qquad\textbf{(D)}\ 185 \qquad\textbf{(E)}\ 173 $

Find all triples $(p, x, y)$ consisting of a prime number $p$ and two positive integers $x$ and $y$ such that $x^{p -1} + y$ and $x + y^ {p -1}$ are both powers of $p$. [i]Proposed by Belgium[/i]

In a planar coordinate system, the points have non-negative integer coordinates numbered according to the figure. E.g. the point $(3,1)$ has the number $12$. [img]https://cdn.artofproblemsolving.com/attachments/a/a/28725d75f281ac4618129067037d751c8d8f83.png[/img] What is the number of the point$(x,y)$?

Six tennis players gather to play in a tournament where each pair of persons play one game, with one person declared the winner and the other person the loser. A triplet of three players $\{\mathit{A}, \mathit{B}, \mathit{C}\}$ is said to be [i]cyclic[/i] if $\mathit{A}$ wins against $\mathit{B}$, $\mathit{B}$ wins against $\mathit{C}$ and $\mathit{C}$ wins against $\mathit{A}$. [list] [*] (a) After the tournament, the six people are to be separated in two rooms such that none of the two rooms contains a cyclic triplet. Prove that this is always possible. [*] (b) Suppose there are instead seven people in the tournament. Is it always possible that the seven people can be separated in two rooms such that none of the two rooms contains a cyclic triplet?[/list]

For which positive real numbers $a,b$ does the inequality \[x_1x_2+x_2x_3+\ldots x_{n-1}x_n+x_nx_1\ge x_1^ax_2^bx_3^a+ x_2^ax_3^bx_4^a+\ldots +x_n^ax_1^bx_2^a\] hold for all integers $n>2$ and positive real numbers $x_1,\ldots ,x_n$?

Prove that for each natural number $d$, There is a monic and unique polynomial of degree $d$ like $P$ such that $P(1)$≠$0$ and for each sequence like $a_{1}$,$a_{2}$, $...$ of real numbers that the recurrence relation below is true for them, there is a natural number $k$ such that $0=a_{k}=a_{k+1}= ...$ : $P(n)a_{1} + P(n-1)a_{2} + ... + P(1)a_{n}=0$ $n>1$

The numbers $\frac{50}{1},\frac{50}{2},...\frac{50}{97},\frac{50}{98}$ are written on the board.In each step,two random numbers $a$ and $b$ are chosen and deleted.Then,the number $2ab-a-b+1$ is written instead.What will be the number remained on the board after the last step.

Consider four real numbers $x$, $y$, $a$, and $b$, satisfying $x + y = a + b$ and $x^2 + y^2 = a^2 + b^2$. Prove that $x^n + y^n = a^n + b^n$, for all $n \in \mathbb{N}$.

Kite $ABCD$ has right angles at $B$ and $D$, and $AB<BC$. Points $E\in AB$ and $F\in AD$ satisfy $AE=4$, $EF=7$, and $FA=5$. If $AB=8$ and points $X$ lies outside $ABCD$ while satisfying $XE-XF=1$ and $XE+XF+2XA=23$, then $XA$ may be written as $\tfrac{a-b\sqrt{c}}{d}$ for $a,b,c,d$ positive integers with $\gcd(a^2,b^2,c,d^2)=1$ and $c$ squarefree. Find $a+b+c+d$.

Let $S = \{1, \dots, n\}$. Given a bijection $f : S \to S$ an [i]orbit[/i] of $f$ is a set of the form $\{x, f(x), f(f(x)), \dots \}$ for some $x \in S$. We denote by $c(f)$ the number of distinct orbits of $f$. For example, if $n=3$ and $f(1)=2$, $f(2)=1$, $f(3)=3$, the two orbits are $\{1,2\}$ and $\{3\}$, hence $c(f)=2$. Given $k$ bijections $f_1$, $\ldots$, $f_k$ from $S$ to itself, prove that \[ c(f_1) + \dots + c(f_k) \le n(k-1) + c(f) \] where $f : S \to S$ is the composed function $f_1 \circ \dots \circ f_k$. [i]Proposed by Maria Monks Gillespie[/i]

The product of the positive numbers $a, b, c, d$ and $e$ is equal to $1$. Prove that $$ \frac{a^2}{b^2}+\frac{b^2}{c^2}+\frac{c^2}{d^2}+\frac{d^2}{e^2}+\frac{e^2}{a^2} \geq a+b+c+d+e .$$

Let $ABCD$ be a trapezoid with $AB\parallel CD$ and $\angle D=90^\circ$. Suppose that there is a point $E$ on $CD$ such that $AE=BE$ and that triangles $AED$ and $CEB$ are similar, but not congruent. Given that $\tfrac{CD}{AB}=2014$, find $\tfrac{BC}{AD}$.

Compute the sum of all positive integers whose positive divisors sum to $186.$

Let $ABC$ be a triangle and $ P, Q ( \ne A, B, C ) $ are the points lying on segments $ BC , CA $. Let $ I, J, K $ be the incenters of triangle $ ABP, APQ, CPQ $. Prove that $ PIJK $ is a convex quadrilateral.

A sequence $\{a_n\}_{n\geq 0}$ of real numbers satisfies the recursion $a_{n+1}=a_n^3-3a_n^2+3$ for all positive integers $n$. For how many values of $a_0$ does $a_{2007}=a_0$?

If the terms of a sequence $a_{1}, a_{2}, \ldots$ are monotonic, and if $\sum_{n=1}^{\infty} a_n$ converges, show that $\sum_{n=1}^{\infty} n(a_{n} -a_{n+1 })$ converges.

Let $[ABCDEF]$ be a frustum of a regular pyramid. Let $G$ and $G'$ be the centroids of bases $ABC$ and $DEF$ respectively. It is known that $AB=36,DE=12$ and $GG'=35$. $a)$ Prove that the planes $(ABF),(BCD),(CAE)$ have a common point $P$, and the planes $(DEC),(EFA),(FDB)$ have a common point $P'$, both situated on $GG'$. $b)$ Find the length of the segment $[PP']$.

Point $M$ is the midpoint of $BC$ of a triangle $ABC$, in which $AB=AC$. Point $D$ is the orthogonal projection of $M$ on $AB$. Circle $\omega$ is inscribed in triangle $ACD$ and tangent to segments $AD$ and $AC$ at $K$ and $L$ respectively. Lines tangent to $\omega$ which pass through $M$ cross line $KL$ at $X$ and $Y$, where points $X$, $K$, $L$ and $Y$ lie on $KL$ in this specific order. Prove that points $M$, $D$, $X$ and $Y$ are concyclic.

Let \(2n\) positive reals \(a_1, a_2, \cdots, a_n, b_1, b_2, \cdots, b_n\) satisfy \(a_{i+1}\ge 2a_i\) and \(b_{i+1} \le b_i\) for \(1\le i\le n-1\). Find the least constant \(C\) that satisfy: \[\displaystyle \sum^{n}_{i=1}{\frac{a_i}{b_i}} \ge \displaystyle \frac{C(a_1+a_2+\cdots+a_n)}{b_1+b_2+\cdots+b_n}\] and determine all equality case with that constant \(C\).

Find the max and minimum without using dervivate: $\sqrt{x} +4 \cdot \sqrt{\frac{1}{2} - x}$

From the vertex $ A$ of the equilateral triangle $ ABC$ a line is drown that intercepts the segment $ [BC]$ in the point $ E$. The point $ M \in (AE$ is such that $ M$ external to $ ABC$, $ \angle AMB \equal{} 20 ^\circ$ and $ \angle AMC \equal{} 30 ^ \circ$. What is the measure of the angle $ \angle MAB$?

Triangle $ABC$ has side lengths $AB=231$, $BC=160$, and $AC=281$. Point $D$ is constructed on the opposite side of line $AC$ as point $B$ such that $AD=178$ and $CD=153$. Compute the distance from $B$ to the midpoint of segment $AD$.