For each positive integer, define a function \[ f(n)=\begin{cases}0, &\text{if n is the square of an integer}\\ \\ \left\lfloor\frac{1}{\{\sqrt{n}\}}\right\rfloor, &\text{if n is not the square of an integer}\end{cases}. \] Find the value of $\sum_{k=1}^{200} f(k)$.

Let $n$ be an integer greater than or equal to $3$, and let $P_n$ be the collection of all planar (simple) $n$-gons no two distinct sides of which are parallel or lie along some line. For each member $P$ of $P_n$, let $f_n(P)$ be the least cardinal a cover of $P$ by triangles formed by lines of support of sides of $P$ may have. Determine the largest value $f_n(P)$ may achieve, as $P$ runs through $P_n$.

Let $ A_1,A_2,...,A_{3n} $ be $ 3n\ge 3 $ planar points such that $ A_1A_2A_3 $ is an equilateral triangle and $ A_{3k+1} ,A_{3k+2} ,A_{3k+3} $ are the midpoints of the sides of $ A_{3k-2}A_{3k-1}A_{3k} , $ for all $ 1\le k<n. $ Of two different colors, each one of these points are colored, either with one, either with another. [b]a)[/b] Prove that, if $ n\ge 7, $ then some of these points form a monochromatic (only one color) isosceles trapezoid. [b]b)[/b] What about $ n=6? $

Prove that the equation $ x^{5} \plus{} 31 \equal{} y^{2}$ has no integer solution.

A number is called [i]capicua[/i] if when it is written in decimal notation, it can be read equal from left to right as from right to left; for example: $8, 23432, 6446$. Let $x_1<x_2<\cdots<x_i<x_{i+1},\cdots$ be the sequence of all capicua numbers. For each $i$ define $y_i=x_{i+1}-x_i$. How many distinct primes contains the set $\{y_1,y_2, \ldots\}$?

Find positive reals $a, b, c$ which maximizes the value of $abc$ subject to the constraint that $b(a^2 + 2) + c(a + 2) = 12$.

Let $n>3$ be a positive integer. Consider $n$ sets, each having two elements, such that the intersection of any two of them is a set with one element. Prove that the intersection of all sets is non-empty. [i]Sever Moldoveanu[/i]

$ABCD$ is a fixed rhombus. Segment $PQ$ is tangent to the inscribed circle of $ABCD$, where $P$ is on side $AB$, $Q$ is on side $AD$. Show that, when segment $PQ$ is moving, the area of $\Delta CPQ$ is a constant.

Let $ABC$ be a triangle. Let $I$ be the Incenter of $ABC$ and $S$ be the midpoint of arc $BAC$. Define $IA$ as the $A$-excenter wrt $ABC$. Define $\omega$ to be the circle centred at $S$ with radius $SB$. Let $AI_A \cap \omega = X$, $Y$. Show that $\angle BCX = \angle ACY$.

[i]Greedy Algorithms, Inc.[/i] offers the following string-processing service. Each string submitted for processing has a starting price of $1$ dollar. The customer can then ask for any two adjacent characters in the string to be swapped. This may be done an arbitrary number of times, but each swap doubles the price for processing the string. Then the company returns the modified string and charges the customer $2^S$ dollars, where $S$ is the number of swaps executed. If a customer submits [b]all [/b]permutations of the string $\text{PUMAC}$ for processing and wants all of the strings to be identical after processing, what is the lowest price, in dollars, she could pay?

A triangular pyramid $ABCD$ is given. A sphere $\omega_A$ is tangent to the face $BCD$ and to the planes of other faces in points don't lying on faces. Similarly, sphere $\omega_B$ is tangent to the face $ACD$ and to the planes of other faces in points don't lying on faces. Let $K$ be the point where $\omega_A$ is tangent to $ACD$, and let $L$ be the point where $\omega_B$ is tangent to $BCD$. The points $X$ and $Y$ are chosen on the prolongations of $AK$ and $BL$ over $K$ and $L$ such that $\angle CKD = \angle CXD + \angle CBD$ and $\angle CLD = \angle CYD +\angle CAD$. Prove that the distances from the points $X$, $Y$ to the midpoint of $CD$ are the same. [hide=thanks ]Thanks to the user Vlados021 for translating the problem.[/hide]

Consider a triangular grid of equilateral triangles with unit sides. Assume that $\mathcal{P}$ is a non-self-intersecting polygon with perimeter 1399 and sides from the grid. Prove that $\mathcal{P}$ has either an internal or an external 120-degree angle. [i]Proposed by Seyed Hessam Firouzi[/i]

Does there exist a function $f\colon \mathbb{R}\to\mathbb{R}$ such that for any $x>y,$ it satisfies $f(x)-f(y)>\sqrt{x-y}.$

Let $ABC$ be a triangle with all angles $\leq 120^{\circ}$. Let $F$ be the Fermat point of triangle $ABC$, that is, the interior point of $ABC$ such that $\angle AFB = \angle BFC = \angle CFA = 120^\circ$. For each one of the three triangles $BFC$, $CFA$ and $AFB$, draw its Euler line - that is, the line connecting its circumcenter and its centroid. Prove that these three Euler lines pass through one common point. [i]Remark.[/i] The Fermat point $F$ is also known as the [b]first Fermat point[/b] or the [b]first Toricelli point[/b] of triangle $ABC$. [i]Floor van Lamoen[/i]

The equation $$(x-1)(x-2)\cdots(x-2016)=(x-1)(x-2)\cdots (x-2016)$$ is written on the board, with $2016$ linear factors on each side. What is the least possible value of $k$ for which it is possible to erase exactly $k$ of these $4032$ linear factors so that at least one factor remains on each side and the resulting equation has no real solutions?

Let $M$ be the point of intersection of the diagonals $AC$ and $BD$ of the convex quadrilateral $ABCD$. Let$ K$ be the intersection point of the extension of side $AB$ (from $A$) with the bisector of the $\angle ACD$. If $MA \cdot MC + MA \cdot CD = MB\cdot MD$ , prove that $\angle BKC = \angle CDB$.

A semicircle $(O)$ is drawn with the center $O$, where $O$ lies on a line $\ell$. $C$ and $D$ lie on the circle $(O)$, and the tangent lines of $(O)$ at points $C$ and $D$ intersects the line $\ell$ at points $B$ and $A$, respectively, such that $O$ lies between points $B$ and $A$. Let $E$ be the intersection point between $AC$ and $BD$, and $F$ the point on $\ell$ so that $EF $ is perpendicular to line $\ell$. Prove that $EF$ bisects the angle $\angle CFD$.

Find the number of ordered pairs $(x,y)$, where $x$ and $y$ are both integers between $1$ and $9$, inclusive, such that the product $x\times y$ ends in the digit $5$. [i]Proposed by Andrew Wen[/i]

Given an acute-angled triangle $ABC$ with orthocenter $H$. Reflection of nine-point circle about $AH$ intersects circumcircle at points $X$ and $Y$. Prove that $AH$ is the external bisector of $\angle XHY$. [i]Proposed by Mohammad Javad Shabani[/i]

Show that if $a, b, c$ are the lengths of the sides of a triangle and if $2S = a + b + c$, then \[\frac{a^n}{b+c} + \frac{b^n}{c+a} +\frac{c^n}{a+b} \geq \left(\dfrac 23 \right)^{n-2}S^{n-1} \quad \forall n \in \mathbb N \] [i]Proposed by Greece.[/i]

What algebraic relationship holds between $ \alpha $, $ \beta $ and $ \gamma $ when the equality is satisfied $$ \tan \alpha + \tan \beta + \tan \gamma = \tan \alpha \tan \beta \tan \gamma?$$

Find all positive integers $n$ for which number $A = n^3-n^2+n-1$ is prime

In tetrahedron $ABCD$, $AB=4$, $CD=7$, and $AC=AD=BC=BD=5$. Let $I_A$, $I_B$, $I_C$, and $I_D$ denote the incenters of the faces opposite vertices $A$, $B$, $C$, and $D$, respectively. It is provable that $AI_A$ intersects $BI_B$ at a point $X$, and $CI_C$ intersects $DI_D$ at a point $Y$. Compute $XY$.

If $ a$, $ b$, and $ c$ are in geometric progression (G.P.) with $ 1 < a < b < c$ and $ n > 1$ is an integer, then $ \log_an$, $ \log_b n$, $ \log_c n$ form a sequence $ \textbf{(A)}\ \text{which is a G.P} \qquad$ $ \textbf{(B)}\ \text{whichi is an arithmetic progression (A.P)} \qquad$ $ \textbf{(C)}\ \text{in which the reciprocals of the terms form an A.P} \qquad$ $ \textbf{(D)}\ \text{in which the second and third terms are the }n\text{th powers of the first and second respectively} \qquad$ $ \textbf{(E)}\ \text{none of these}$

Define the numbers $a_0, a_1, \ldots, a_n$ in the following way: \[ a_0 = \frac{1}{2}, \quad a_{k+1} = a_k + \frac{a^2_k}{n} \quad (n > 1, k = 0,1, \ldots, n-1). \] Prove that \[ 1 - \frac{1}{n} < a_n < 1.\]