We call a subset $B$ of natural numbers [i]loyal[/i] if there exists natural numbers $i\le j$ such that $B=\{i,i+1,\ldots,j\}$. Let $Q$ be the set of all [i]loyal[/i] sets. For every subset $A=\{a_1<a_2<\ldots<a_k\}$ of $\{1,2,\ldots,n\}$ we set \[f(A)=\max_{1\le i \le k-1}{a_{i+1}-a_i}\qquad\text{and}\qquad g(A)=\max_{B\subseteq A, B\in Q} |B|.\] Furthermore, we define \[F(n)=\sum_{A\subseteq \{1,2,\ldots,n\}} f(A)\qquad\text{and}\qquad G(n)=\sum_{A\subseteq \{1,2,\ldots,n\}} g(A).\] Prove that there exists $m\in \mathbb N$ such that for each natural number $n>m$ we have $F(n)>G(n)$. (By $|A|$ we mean the number of elements of $A$, and if $|A|\le 1$, we define $f(A)$ to be zero). [i]Proposed by Javad Abedi[/i]

Given triangle $ABC$. Point $M$ is the midpoint of side $BC$, and point $P$ is the projection of $B$ to the perpendicular bisector of segment $AC$. Line $PM$ meets $AB$ in point $Q$. Prove that triangle $QPB$ is isosceles.

One hundred concentric circles with radii $1, 2, 3, \dots, 100$ are drawn in a plane. The interior of the circle of radius 1 is colored red, and each region bounded by consecutive circles is colored either red or green, with no two adjacent regions the same color. The ratio of the total area of the green regions to the area of the circle of radius 100 can be expressed as $m/n$, where $m$ and $n$ are relatively prime positive integers. Find $m + n$.

The length of the altitude of equilateral triangle $ ABC$ is $3$. A circle with radius $2$, which is tangent to $ \left[BC\right]$ at its midpoint, meets other two sides. If the circle meets $ AB$ and $ AC$ at $ D$ and $ E$, at the outer of $\triangle ABC$ , find the ratio $ \frac {Area\, \left(ABC\right)}{Area\, \left(ADE\right)}$. $\textbf{(A)}\ 2\left(5 \plus{} \sqrt {3} \right) \qquad\textbf{(B)}\ 7\sqrt {2} \qquad\textbf{(C)}\ 5\sqrt {3} \\ \qquad\textbf{(D)}\ 2\left(3 \plus{} \sqrt {5} \right) \qquad\textbf{(E)}\ 2\left(\sqrt {3} \plus{} \sqrt {5} \right)$

A small point-like object is thrown horizontally off of a $50.0$-$\text{m}$ high building with an initial speed of $10.0 \text{ m/s}$. At any point along the trajectory there is an acceleration component tangential to the trajectory and an acceleration component perpendicular to the trajectory. How many seconds after the object is thrown is the tangential component of the acceleration of the object equal to twice the perpendicular component of the acceleration of the object? Ignore air resistance. $ \textbf{(A)}\ 2.00\text{ s}$ $\textbf{(B)}\ 1.50\text{ s}$ $\textbf{(C)}\ 1.00\text{ s}$ $\textbf{(D)}\ 0.50\text{ s}$ $\textbf{(E)}\ \text{The building is not high enough for this to occur.} $

Given are 100 different positive integers. We call a pair of numbers [i]good[/i] if the ratio of these numbers is either 2 or 3. What is the maximum number of good pairs that these 100 numbers can form? (A number can be used in several pairs.) [i]Proposed by Alexander S. Golovanov, Russia[/i]

Determine the ratio of the sides of the rectangle circumscribed around a corner of five cells (see figure). (M. Evdokimov) [img]https://cdn.artofproblemsolving.com/attachments/f/f/9c3e345f33cabbbd83f65d7240aac29a163b19.png[/img]

Let $ABC$ be a triangle. Let $E$ be a point on the segment $BC$ such that $BE = 2EC$. Let $F$ be the mid-point of $AC$. Let $BF$ intersect $AE$ in $Q$. Determine $BQ:QF$.

In the cube $ABCDEFGH$ with opposite vertices $C$ and $E,$ $J$ and $I$ are the midpoints of edges $\overline{FB}$ and $\overline{HD},$ respectively. Let $R$ be the ratio of the area of the cross-section $EJCI$ to the area of one of the faces of the cube. What is $R^2?$ [asy] size(6cm); pair A,B,C,D,EE,F,G,H,I,J; C = (0,0); B = (-1,1); D = (2,0.5); A = B+D; G = (0,2); F = B+G; H = G+D; EE = G+B+D; I = (D+H)/2; J = (B+F)/2; filldraw(C--I--EE--J--cycle,lightgray,black); draw(C--D--H--EE--F--B--cycle); draw(G--F--G--C--G--H); draw(A--B,dashed); draw(A--EE,dashed); draw(A--D,dashed); dot(A); dot(B); dot(C); dot(D); dot(EE); dot(F); dot(G); dot(H); dot(I); dot(J); label("$A$",A,E); label("$B$",B,W); label("$C$",C,S); label("$D$",D,E); label("$E$",EE,N); label("$F$",F,W); label("$G$",G,N); label("$H$",H,E); label("$I$",I,E); label("$J$",J,W); [/asy] $\textbf{(A) } \frac{5}{4} \qquad \textbf{(B) } \frac{4}{3} \qquad \textbf{(C) } \frac{3}{2} \qquad \textbf{(D) } \frac{25}{16} \qquad \textbf{(E) } \frac{9}{4}$

The centers of two circles are $ 41$ inches apart. The smaller circle has a radius of $ 4$ inches and the larger one has a radius of $ 5$ inches. The length of the common internal tangent is: $ \textbf{(A)}\ 41\text{ inches} \qquad\textbf{(B)}\ 39\text{ inches} \qquad\textbf{(C)}\ 39.8\text{ inches} \qquad\textbf{(D)}\ 40.1\text{ inches}\\ \textbf{(E)}\ 40\text{ inches}$

Let $ABC$ be a triangle such that $AB\neq AC$. We denote its orthocentre by $H$, its circumcentre by $O$ and the midpoint of $BC$ by $D$. The extensions of $HD$ and $AO$ meet in $P$. Prove that triangles $AHP$ and $ABC$ have the same centroid.

Let $a$ be real number with $\sqrt{2}<a<2$, and let $ABCD$ be a convex cyclic quadrilateral whose circumcentre $O$ lies in its interior. The quadrilateral's circumcircle $\omega$ has radius $1$, and the longest and shortest sides of the quadrilateral have length $a$ and $\sqrt{4-a^2}$, respectively. Lines $L_A,L_B,L_C,L_D$ are tangent to $\omega$ at $A,B,C,D$, respectively. Let lines $L_A$ and $L_B$, $L_B$ and $L_C$,$L_C$ and $L_D$,$L_D$ and $L_A$ intersect at $A',B',C',D'$ respectively. Determine the minimum value of $\frac{S_{A'B'C'D'}}{S_{ABCD}}$.

Volume $ A$ equals one fourth of the sum of the volumes $ B$ and $ C$, while volume $ B$ equals one sixth of the sum of the volumes $ C$ and $ A$. Find the ratio of the volume $ C$ to the sum of the volumes $ A$ and $ B$.

In triangle $ABC$, $D$ is the midpoint of $AB$; $E$ is the midpoint of $DB$; and $F$ is the midpoint of $BC$. If the area of $\triangle ABC$ is $96$, then the area of $\triangle AEF$ is $\textbf{(A) }16\qquad\textbf{(B) }24\qquad\textbf{(C) }32\qquad\textbf{(D) }36\qquad \textbf{(E) }48$

$\dfrac{2+4+6+\cdots + 34}{3+6+9+\cdots+51}=$ $\text{(A)}\ \dfrac{1}{3} \qquad \text{(B)}\ \dfrac{2}{3} \qquad \text{(C)}\ \dfrac{3}{2} \qquad \text{(D)}\ \dfrac{17}{3} \qquad \text{(E)}\ \dfrac{34}{3}$

In $\triangle RED, RD =1, \angle DRE = 75^\circ$ and $\angle RED = 45^\circ$. Let $M$ be the midpoint of segment $\overline{RD}$. Point $C$ lies on side $\overline{ED}$ such that $\overline{RC} \perp \overline{EM}$. Extend segment $\overline{DE}$ through $E$ to point $A$ such that $CA = AR$. Then $AE = \tfrac{a-\sqrt{b}}{c},$ where $a$ and $c$ are relatively prime positive integers, and $b$ is a positive integer. Find $a+b+c$.

Distinct points $A$ and $B$ are given on the plane. Consider all triangles $ABC$ in this plane on whose sides $BC,CA$ points $D,E$ respectively can be taken so that (i) $\frac{BD}{BC}=\frac{CE}{CA}=\frac{1}{3}$; (ii) points $A,B,D,E$ lie on a circle in this order. Find the locus of the intersection points of lines $AD$ and $BE$.

Assume $ABC$ is an isosceles triangle that $AB=AC$ Suppose $P$ is a point on extension of side $BC$. $X$ and $Y$ are points on $AB$ and $AC$ that: \[PX || AC \ , \ PY ||AB \] Also $T$ is midpoint of arc $BC$. Prove that $PT \perp XY$

In a triangle $ABC$, the angle bisector of $\widehat{ABC}$ meets $[AC]$ at $D$, and the angle bisector of $\widehat{BCA}$ meets $[AB]$ at $E$. Let $X$ be the intersection of the lines $BD$ and $CE$ where $|BX|=\sqrt 3|XD|$ ve $|XE|=(\sqrt 3 - 1)|XC|$. Find the angles of triangle $ABC$.

Determine the value of $ \lim_{n\rightarrow\infty}\sum_{k \equal{} 0}^n\binom{n}{k}^{ \minus{} 1}$.

Let $ ABC$ be a triangle with $ \angle A = 60^{\circ}$.Prove that if $ T$ is point of contact of Incircle And Nine-Point Circle, Then $ AT = r$, $ r$ being inradius.

Let $A_1A_2A_3A_4$ be a quadrilateral with no pair of parallel sides. For each $i=1, 2, 3, 4$, define $\omega_1$ to be the circle touching the quadrilateral externally, and which is tangent to the lines $A_{i-1}A_i, A_iA_{i+1}$ and $A_{i+1}A_{i+2}$ (indices are considered modulo $4$ so $A_0=A_4, A_5=A_1$ and $A_6=A_2$). Let $T_i$ be the point of tangency of $\omega_i$ with the side $A_iA_{i+1}$. Prove that the lines $A_1A_2, A_3A_4$ and $T_2T_4$ are concurrent if and only if the lines $A_2A_3, A_4A_1$ and $T_1T_3$ are concurrent. [i]Pavel Kozhevnikov, Russia[/i]

Let $\varphi$ be the positive solution to the equation $$x^2=x+1.$$ For $n\ge 0$, let $a_n$ be the unique integer such that $\varphi^n-a_n\varphi$ is also an integer. Compute $$\sum_{n=0}^{10}a_n.$$

An $n$ by $n$ grid, where every square contains a number, is called an $n$-code if the numbers in every row and column form an arithmetic progression. If it is sufficient to know the numbers in certain squares of an $n$-code to obtain the numbers in the entire grid, call these squares a key. [b]a.) [/b]Find the smallest $s \in \mathbb{N}$ such that any $s$ squares in an $n-$code $(n \geq 4)$ form a key. [b]b.)[/b] Find the smallest $t \in \mathbb{N}$ such that any $t$ squares along the diagonals of an $n$-code $(n \geq 4)$ form a key.

Let $A$ be a finite set of positive reals, let $B = \{x/y\mid x,y\in A\}$ and let $C = \{xy\mid x,y\in A\}$. Show that $|A|\cdot|B|\le|C|^2$. [i](Proposed by Gerhard Woeginger, Austria)[/i]