A bug starts at one vertex of a cube and moves along the edges of the cube according to the following rule. At each vertex the bug will choose to travel along one of the three edges emanating from that vertex. Each edge has equal probability of being chosen, and all choices are independent. What is the probability that after seven moves the bug will have visited every vertex exactly once? $ \textbf{(A) } \frac {1}{2187} \qquad \textbf{(B) } \frac {1}{729} \qquad \textbf{(C) } \frac {2}{243} \qquad \textbf{(D) } \frac {1}{81} \qquad \textbf{(E) } \frac {5}{243}$

Define $\lfloor x \rfloor$ as the largest integer less than or equal to $x$. Define $\{x \} = x - \lfloor x \rfloor$. For example, $\{ 3 \} = 3-3 = 0$, $\{ \pi \} = \pi - 3$, and $\{ - \pi \} = 4-\pi$. If $\{n\} + \{ 3n\} = 1.4$, then find the sum of all possible values of $100\{n\}$. [i]Proposed by Isabella Grabski [/i]

What is the area of the region in the coordinate plane defined by the inequality \[\left||x|-1\right|+\left||y|-1\right|\leq 1?\] $\textbf{(A)}~4\qquad\textbf{(B)}~8\qquad\textbf{(C)}~10\qquad\textbf{(D)}~12\qquad\textbf{(E)}~15$

Let $ n$ be natural number. Find the limit value of ${ \lim_{n\to\infty} \frac{1}{n}(\frac{1}{\sqrt{2}}+\frac{2}{\sqrt{5}}}+\cdots\cdots +\frac{n}{\sqrt{n^2+1}}).$

Let $a,b,c>0$ such that $a+b+c=1$. Prove: \[\frac{a^{2}}b+\frac{b^{2}}c+\frac{c^{2}}a \ge 3(a^{2}+b^{2}+c^{2}) \]

For $n\in\mathbb N$, let $x$ be the solution of $x^x=n$. Find the asymptotics of $x$, i.e., express $x=\Theta(f(n))$ for some suitable explicit function of $n$.

Find the sum of the digits of the largest even three digit number (in base ten representation) which is not changed when its units and hundreds digits are interchanged. $\textbf{(A) }22\qquad\textbf{(B) }23\qquad\textbf{(C) }24\qquad\textbf{(D) }25\qquad\textbf{(E) }26$

Prove that, least $30$% of the natural numbers $n$ between $1$ and $1000000$ the first digit of $2^n$ is $1$.

In parallelogram $ABCD$, points $E$ and $F$ on segments $AD$ and $CD$ are such that $\angle BCE=\angle BAF$. Points $K$ and $L$ on segments $AD$ and $CD$ are such that $AK=ED$ and $CL=FD$. Prove that $\angle BKD=\angle BLD$.

An infinite sequence $a_1$, $a_2$, $a_3$, $\ldots$ of real numbers satisfies \[ a_{2n-1} + a_{2n} > a_{2n+1} + a_{2n+2} \qquad \mbox{and} \qquad a_{2n} + a_{2n+1} < a_{2n+2} + a_{2n+3} \] for every positive integer $n$. Prove that there exists a real number $C$ such that $a_{n} a_{n+1} < C$ for every positive integer $n$. [i]Merlijn Staps[/i]

Show that the number of ordered pairs $(S,T)$ of subsets of $[n]$ satisfying $s>|T|$ for all $s\in S$ and $t>|S|$ for all $t\in T$ is equal to the Fibonacci number $F_{2n+2}$. [color=#008000] Moderator says: http://www.artofproblemsolving.com/Forum/viewtopic.php?p=296007#p296007 http://www.artofproblemsolving.com/Forum/viewtopic.php?f=41&t=515970&hilit=Putnam+1990[/color]

Evaluate $\int_0^{\pi} e^{\sin x}\cos ^ 2(\sin x )\cos x\ dx$.

$n$ is called [i]diamond 2005[/i] if $n=\overline{...ab999...99999cd...}$, e.g. $2005 \times 9$. Let $\{a_n\}:a_n< C\cdot n,\{a_n\}$ is increasing. Prove that $\{a_n\}$ contain infinite [i]diamond 2005[/i]. Compare with [url=http://www.mathlinks.ro/Forum/topic-15091.html]this problem.[/url]

Prove that the sum of the distances of the vertices of a regular tetrahedron from the center of its circumscribed sphere is less than the sum of the distances of these vertices from any other point in space.

If $a_1,a_2,\ldots,a_n$ are positive real numbers, prove the inequality $$\dfrac1{\dfrac1{1+a_1}+\dfrac1{1+a_2}+\ldots+\dfrac1{1+a_n}}-\dfrac1{\dfrac1{a_1}+\dfrac1{a_2}+\ldots+\dfrac1{a_n}}\ge\frac1n.$$

Let $ABC$ be a triangle. $M$, and $N$ points on $BC$, such that $BM=CN$, with $M$ in the interior of $BN$. Let $P$ and $Q$ be points in $AN$ and $AM$ respectively such that $\angle PMC= \angle MAB$, and $\angle QNB= \angle NAC$. Prove that $ \angle QBC= \angle PCB$.

A circle with center O is inscribed in a quadrilateral ABCD and touches its non-parallel sides BC and AD at E and F respectively. The lines AO and DO meet the segment EF at K and N respectively, and the lines BK and CN meet at M. Prove that the points O,K,M and N lie on a circle.

Prove that the sum of the six angles subtended at an interior point of a tetrahedron by its six edges is greater than 540°.

A candy store has $100$ pieces of candy to give away. When you get to the store, there are five people in front of you, numbered from $1$ to $5$. The $i$th person in line considers the set of positive integers congruent to $i$ modulo $5$ which are at most the number of pieces of candy remaining. If this set is empty, then they take no candy. Otherwise they pick an element of this set and take that many pieces of candy. For example, the first person in line will pick an integer from the set $\{1,6,\dots,96\}$ and take that many pieces of candy. How many ways can the first five people take their share of candy so that after they are done there are at least $35$ pieces of candy remaining?

Find all polynomials $P(x)$ with real coefficients which satisfies \\ $P(2015)=2025$ and $P(x)-10=\sqrt{P(x^{2}+3)-13}$ for every $x\ge 0$ .

A $\textit{lattice point}$ of the coordinate plane is a point $(x,y)$ in which both $x$ and $y$ are integers. Let $k\geq2$ be a positive integer. Find the smallest positive integer $c_k$ (which may depend on $k$) such that every lattice point can be colored with one of $c_k$ colors, subject to the following two conditions: [list=1] [*] If $(x,y)$ and $(a,b)$ are two distinct neighboring points; that is, $|x-a|\leq1$ and $|y-b|\leq1$, then $(x,y)$ and $(a,b)$ must be different colors. [/*] [*] If $(x,y)$ and $(a,b)$ are two lattice points such that $x\equiv a\pmod{k}$ and $y\equiv b\pmod{k}$, then $(x,y)$ and $(a,b)$ must be the same color. [/*] [/list]

Let $\Gamma$ a fixed circunference. Find all finite sets $S$ of points in $\Gamma$ such that: For each point $P\in \Gamma$, there exists a partition of $S$ in sets $A$ and $B$ ($A\cup B=S$, $A\cap B=\phi$) such that $\sum_{X\in A}PX = \sum_{Y\in B}PY$.

The quadrilateral $ABCD$ has $AB$ parallel to $CD$. $P$ is on the side $AB$ and $Q$ on the side $CD$ such that $\frac{AP}{PB}= \frac{DQ}{CQ}$. M is the intersection of $AQ$ and $DP$, and $N$ is the intersection of $PC$ and $QB$. Find $MN$ in terms of $AB$ and $CD$.

Find all positive integers $n$ for which it is possible to partition a regular $n$-gon into triangles with diagonals not intersecting inside the $n$-gon such that at every vertex of the $n$-gon an odd number of triangles meet.

In a regular pyramid with a regular $n$-gon as a base, the dihedral angle between a lateral face and the base is equal to $\alpha$, and the angle between a lateral edge and the base is equal to $\beta$. Prove that $sin^2 \alpha - sin^2 \beta \leq tg^2 \frac{\pi}{2n}$.