a) Prove that of $5$ consecutive positive integers one that is relatively prime with the other $4$ can always be selected. b) Prove that of $10$ consecutive positive integers one that is relatively prime with the other $9$ can always be selected.

Let $\mathbb{R}_{>0}$ be the set of all positive real numbers. Find all functions $f:\mathbb{R}_{>0} \to \mathbb{R}_{>0}$ such that for all $x,y\in \mathbb{R}_{>0}$ we have \[f(x) = f(f(f(x)) + y) + f(xf(y)) f(x+y).\]

Let $a > 1$ be a positive integer and $d > 1$ be a positive integer coprime to $a$. Let $x_1=1$, and for $k\geq 1$, define $$x_{k+1} = \begin{cases} x_k + d &\text{if } a \text{ does not divide } x_k \\ x_k/a & \text{if } a \text{ divides } x_k \end{cases}$$ Find, in terms of $a$ and $d$, the greatest positive integer $n$ for which there exists an index $k$ such that $x_k$ is divisible by $a^n$.

Let $ \{X_n\}$ and $ \{Y_n\}$ denote two sequences of integers defined as follows: \begin{align*} X_0 \equal{} 1,\ X_1 \equal{} 1,\ X_{n \plus{} 1} \equal{} X_n \plus{} 2X_{n \minus{} 1} \quad (n \equal{} 1,2,3,\ldots), \\ Y_0 \equal{} 1,\ Y_1 \equal{} 7,\ Y_{n \plus{} 1} \equal{} 2Y_n \plus{} 3Y_{n \minus{} 1} \quad (n \equal{} 1,2,3,\ldots).\end{align*} Prove that, except for the "1", there is no term which occurs in both sequences.

Let O be the center of the circumscribed circle of the triangle ABC. Let AH be the altitude in this triangle, and let P be the base of the perpendicular drawn from point A to the line CO. Prove that the line HP passes through the midpoint of the side AB. (6 points) Egor Bakaev

Let $ABC$ be an equilateral triangle. A regular hexagon $PXQYRZ$ of side length $2$ is placed so that $P, Q,$ and $R$ lie on segments $\overline{BC}, \overline{CA},$ and $\overline{AB}$, respectively. If points $A, X,$ and $Y$ are collinear, compute $BC.$

Consider an inscriptible polygon $ABCDE$. Let $H_1,H_2,H_3,H_4,H_5$ be the orthocenters of the triangles $ABC,BCD,CDE,DEA,EAB$ and let $M_1,M_2,M_3,M_4,M_5$ be the midpoints of $DE,EA,AB,BC$ and $CD$, respectively. Prove that the lines $H_1M_1,H_2M_2,H_3M_3,H_4M_4,H_5M_5$ have a common point. [i]Dinu Serbanescu[/i]

Let $\Omega$ and $O$ be the circumcircle and the circumcenter of an acute triangle $ABC$ $(\overline{AB} < \overline{AC})$. Define $D,E(\neq A)$ be the points such that ray $AO$ intersects $BC$ and $\Omega$. Let the line passing through $D$ and perpendicular to $AB$ intersects $AC$ at $P$ and define $Q$ similarly. Tangents to $\Omega$ on $A,E$ intersects $BC$ at $X,Y$. Prove that $X,Y,P,Q$ lie on a circle.

A circle $ \Gamma$ and a line $ \ell$ is given in a plane such that $ \ell$ doesn't cut $ \Gamma$.Determine the intersection set of the circles has $ [AB]$ as diameter for all pairs of $ \left\{A,B\right\}$ (lie on $ \ell$) and satisfy $ P,Q,R,S \in \Gamma$ such that $ PQ \cap RS\equal{}\left\{A\right\}$ and $ PS \cap QR\equal{}\left\{B\right\}$

Consider the statement, "If $n$ is not prime, then $n-2$ is prime." Which of the following values of $n$ is a counterexample to this statement? $\textbf{(A) } 11 \qquad \textbf{(B) } 15 \qquad \textbf{(C) } 19 \qquad \textbf{(D) } 21 \qquad \textbf{(E) } 27$

Let $ ABC$ be a triangle with $ BC > AC > AB$. Let $ A',B',C'$ be feet of perpendiculars from $ A,B,C$ to $ BC,AC,AB$, such that $ AA' \equal{} BB' \equal{} CC' \equal{} x$. Prove that: a) If $ ABC\sim A'B'C'$ then $ x \equal{} 2r$ b) Prove that if $ A',B'$ and $ C'$ are collinear, then $ x \equal{} R \plus{} d$ or $ x \equal{} R \minus{} d$. (In this problem $ R$ is the radius of circumcircle, $ r$ is radius of incircle and $ d \equal{} OI$)

For a given positive integer $n$, we wish to construct a circle of six numbers as shown below so that the circle has the following properties: (a) The six numbers are different three-digit numbers, none of whose digits is a 0. (b) Going around the circle clockwise, the first two digits of each number are the last two digits, in the same order, of the previous number. (c) All six numbers are divisible by $n$. The example above shows a successful circle for $n = 2$. For each of $n = 3, 4, 5, 6, 7, 8, 9$, either construct a circle that satisfies these properties, or prove that it is impossible to do so. [asy] pair a = (1,0); defaultpen(linewidth(0.7)); draw(a..-a..a); int[] num = {264,626,662,866,486,648}; for (int i=0;i<6;++i) { dot(a); label(format("$%d$",num[i]),a,a); a=dir(60*i+60); }[/asy]

Find all prime numbers $p,q,r,k$ such that $pq+qr+rp = 12k+1$

On a line are given $2k -1$ white segments and $2k -1$ black ones. Assume that each white segment intersects at least $k$ black segments, and each black segment intersects at least $k$ white ones. Prove that there are a black segment intersecting all the white ones, and a white segment intersecting all the black ones.

Starting from the number $ 1$ we write down a sequence of numbers where the next number in the sequence is obtained from the previous one either by doubling it, or by rearranging its digits (not allowing the first digit of the rearranged number to be $0$). For instance we might begin: $$1, 2, 4, 8, 16, 61, 122, 212, 424,...$$ Is it possible to construct such a sequence that ends with the number $1,000,000,000$? Is it possible to construct one that ends with the number $9,876,543,210$?

Liliana wants to paint a $m\times n$ board. Liliana divides each unit square by one of its diagonals and paint one of the halves of the square with black and the other half with white in such a way that triangles that have a common side haven't the same colour. How many possibilities has Liliana to paint the board?

Let $f$ be a strictly increasing function defined in the set of natural numbers satisfying the conditions $f(2) = a > 2$ and $f(mn) = f(m)f(n)$ for all natural numbers $m$ and $n$. Determine the smallest possible value of $a$.

Let $\Gamma$ and $\Gamma'$ be two congruent circles centered at $O$ and $O'$, respectively, and let $A$ be one of their two points of intersection. $B$ is a point on $\Gamma$, $C$ is the second point of intersection of $AB$ and $\Gamma'$, and $D$ is a point on $\Gamma'$ such that $OBDO'$ is a parallelogram. Show that the length of $CD$ does not depend on the position of $B$.

Let $ABC$ be an isosceles triangle with $AB = AC$. Let $D$ be a point on the base $BC$ such that $BD:DC = 2: 1$. Note on the segment $AD$ a point $P$ such that $\angle BAC= \angle BPD $. Prove that $\angle BPD = 2 \angle CPD$.

Define a sequence of integers $a_1, a_2, \dots, a_k$ where every term $a_i \in \{1,2\}$, and let $S$ denote their sum. Another sequence of integers $t_1, t_2,\ldots, t_k$ is defined by \[t_i=\sqrt{a_i(S-a_i)},\] for all $t_i$. Suppose that $\sum_{1 \leq i \leq k} t_i=4000.$ Find the value of $\sum_{1 \leq i \leq k} a^2_i$. [i]Individual #8[/i]

Consider a sequence of eleven squares that have side lengths $3, 6, 9, 12,\ldots, 33$. Eleven copies of a single square each with area $A$ have the same total area as the total area of the eleven squares of the sequence. Find $A$.

Consider an acute triangle $ABC$ of area $S$. Let $CD \perp AB$ ($D \in AB$), $DM \perp AC$ ($M \in AC$) and $DN \perp BC$ ($N \in BC$). Denote by $H_1$ and $H_2$ the orthocentres of the triangles $MNC$, respectively $MND$. Find the area of the quadrilateral $AH_1BH_2$ in terms of $S$.

In the sequence of numbers 1, 3, 2, ... each term after the first two is equal to the term preceding it minus the term preceding that. The sum of the first one hundred terms of the sequence is $ \textbf{(A)}\ 5 \qquad \textbf{(B)}\ 4 \qquad \textbf{(C)}\ 2 \qquad \textbf{(D)}\ 1 \qquad \textbf{(E)}\ \minus{}1$

Determine all pairs $(n, k)$ of distinct positive integers such that there exists a positive integer $s$ for which the number of divisors of $sn$ and of $sk$ are equal.

Prove that solution of equation $y=x^2+ax+b$ and $x=y^2+cy+d$ it belong a circle.