There are $100$ diamonds on the pile, $50$ of which are genuine and $50$ false. We invited a peculiar expert who alone can recognize which are which. Every time we show him some three diamonds, he would pick two and tell (truthfully) how many of them are genuine . Decide whether we can surely detect all genuine diamonds regardless how the expert chooses the pairs to be considered.

Let $ABC$ be a triangle with $AB = 12$, $BC = 5$, $AC = 13$. Let$ D$ and $E$ be the feet of the internal and external angle bisectors from $B$, respectively. (The external angle bisector from $B$ bisects the angle between $BC$ and the extension of $AB$.) Let $\omega$ be the circumcircle of $\vartriangle BDE$, extend $AB$ so that it intersects $\omega$ again at $F$. Extend $F C$ to meet $\omega$ again at $X$, and extend $AX$ to meet $\omega$ again at $G$. Find $F G$.

Let $ m$ be a positive odd integer, $ m > 2.$ Find the smallest positive integer $ n$ such that $ 2^{1989}$ divides $ m^n \minus{} 1.$

The sum to infinity of $ \frac{1}{7}\plus{}\frac {2}{7^2}\plus{}\frac{1}{7^3}\plus{}\frac{2}{7^4}\plus{}...$ is: $\textbf{(A)}\ \frac{1}{5} \qquad \textbf{(B)}\ \dfrac{1}{24} \qquad \textbf{(C)}\ \dfrac{5}{48} \qquad \textbf{(D)}\ \dfrac{1}{16} \qquad \textbf{(E)}\ \text{None of these}$

A unit hexagon is composed of a regular haxagon of side length 1 and its equilateral triangular extensions, as shown in the diagram. What is the ratio of the area of the extensions to the area of the original hexagon? [asy] defaultpen(linewidth(0.7)); draw(polygon(3)); pair D=origin+1*dir(270), E=origin+1*dir(150), F=1*dir(30); draw(D--E--F--cycle);[/asy] $\textbf{(A)}\: 1:1\qquad \textbf{(B)}\: 6:5\qquad \textbf{(C)}\: 3:2\qquad \textbf{(D)}\: 2:1\qquad \textbf{(E)}\: 3:1\qquad $

Which of all planes, the one and the same body diagonal of a cube with the edge length $a$, cuts out a cut figure with the smallest area from the cube? Calculate the area of such a cut figure. [hide=original wording]Welche von allen Ebenen, die eine und dieselbe Korperdiagonale eines Wurfels mit der Kantenlange a enthalten, schneiden aus den W¨urfel eine Schnittfigur kleinsten Flacheninhaltes heraus? Berechnen Sie den Fl¨acheninhalt solch einer Schnittfigur![/hide]

A $ABC$ triangle divide by a $d$ line such that, new two pieces' areas are equal. $d$ line intersects with $[AB]$ at $D$, $[AC]$ at $E$. Prove that $$\frac{AD+AE}{BD+DE+EC+CB} > \frac{1}{4}$$

Six-hundred fifty students were surveyed about their pasta preferences. The choices were lasagna, manicotti, ravioli and spaghetti. The results of the survey are displayed in the bar graph. What is the ratio of the number of students who preferred spaghetti to the number of students who preferred manicotti? [asy] size(200); defaultpen(linewidth(0.7)); defaultpen(fontsize(8)); draw(origin--(0,250)); int i; for(i=0; i<6; i=i+1) { draw((0,50*i)--(5,50*i)); } filldraw((25,0)--(75,0)--(75,150)--(25,150)--cycle, gray, black); filldraw((75,0)--(125,0)--(125,100)--(75,100)--cycle, gray, black); filldraw((125,0)--(175,0)--(175,150)--(125,150)--cycle, gray, black); filldraw((225,0)--(175,0)--(175,250)--(225,250)--cycle, gray, black); label("$50$", (0,50), W); label("$100$", (0,100), W); label("$150$", (0,150), W); label("$200$", (0,200), W); label("$250$", (0,250), W); label(rotate(90)*"Lasagna", (50,0), S); label(rotate(90)*"Manicotti", (100,0), S); label(rotate(90)*"Ravioli", (150,0), S); label(rotate(90)*"Spaghetti", (200,0), S); label(rotate(90)*"$\mbox{Number of People}$", (-40,140), W);[/asy] $\textbf{(A)} \: \frac25\qquad \textbf{(B)} \: \frac12\qquad \textbf{(C)} \: \frac54\qquad \textbf{(D)} \: \frac53\qquad \textbf{(E)} \: \frac52$

If real numbers $a, b, c, d, e$ satisfy $a + 1 = b + 2 = c + 3 = d + 4 = e + 5 = a + b + c + d + e + 3$, what is the value of $a^2 + b^2 + c^2 + d^2 + e^2$ ?

How far is it from the point $(9, 17)$ to its reflection across the line \[3x + 4y = 15?\]

Find the largest constant $K>0$ such that for any $0\le k\le K$ and non-negative reals $a,b,c$ satisfying $a^2+b^2+c^2+kabc=k+3$ we have $a+b+c\le 3$. (Dan Schwarz)

A “large” circular disk is attached to a vertical wall. It rotates clockwise with one revolution per minute. An insect lands on the disk and immediately starts to climb vertically upward with constant speed $\frac{\pi}{3}$ cm per second (relative to the disk). Describe the path of the insect [i](a)[/i] relative to the disk; [i](b)[/i] relative to the wall.

How many real roots does the polynomial $x^5 + x^4 - x^3 - x^2 - 2x - 2$ have? $ \textbf{a)}\ 1 \qquad\textbf{b)}\ 2 \qquad\textbf{c)}\ 3 \qquad\textbf{d)}\ 4 \qquad\textbf{e)}\ \text{None of above} $

On each cell of a $2005\times2005$ chessboard, there is a marker. In each move, we are allowed to remove a marker that is a neighbor to an even number of markers (but at least one). Two markers are considered neighboring if their cells share a vertex. (a) Find the least number $n$ of markers that we can end up with on the chessboard. (b) If we end up with this minimum number $n$ of markers, prove that no two of them will be neighboring.

In the plane let $\,C\,$ be a circle, $\,L\,$ a line tangent to the circle $\,C,\,$ and $\,M\,$ a point on $\,L$. Find the locus of all points $\,P\,$ with the following property: there exists two points $\,Q,R\,$ on $\,L\,$ such that $\,M\,$ is the midpoint of $\,QR\,$ and $\,C\,$ is the inscribed circle of triangle $\,PQR$.

$(GBR 5)$ Let us define $u_0 = 0, u_1 = 1$ and for $n\ge 0, u_{n+2} = au_{n+1}+bu_n, a$ and $b$ being positive integers. Express $u_n$ as a polynomial in $a$ and $b.$ Prove the result. Given that $b$ is prime, prove that $b$ divides $a(u_b -1).$

A river flows at speed u. A boat has speed v relative to the water. If its velocity is at an angle $\alpha$ relative the direction of the river, what is its speed relative to the river bank? What $\alpha$ minimises the time taken to cross the river?

For positive integer $n,$ let $a_n=\sum_{k=0}^{[\frac{n}{2}]}\binom{n-2}{k}(-\frac{1}{4})^k.$ Find $a_{1997}.$ (For real $x,$ $[x]$ is defined as largest integer that does not exceeds $x.$)

Equilateral triangles $AMB,BNC,CKA$ are constructed on the exterior of a triangle $ABC$. The perpendiculars from the midpoints of $MN, NK, KM$ to the respective lines $CA, AB, BC$ are constructed. Prove that these three perpendiculars pass through a single point.

Let $ C$ be a circle with center $ M$ in a plane $ V$, and $ P$ be a point not on the circle $ C$. $ (a)$ If $ P$ is fixed, prove that $ AP^2\plus{}BP^2$ is a constant for every diameter $ AB$ of the circle $ C$. $ (b)$ Let $ AB$ be a fixed diameter of $ C$ and $ P$ a point on a fixed sphere $ S$ not intersecting $ V$. Determine the points $ P$ on $ S$ that minimize $ AP^2\plus{}BP^2$.

A spaceborne energy storage device consists of two equal masses connected by a tether and rotating about their center of mass. Additional energy is stored by reeling in the tether; no external forces are applied. Initially the device has kinetic energy $E$ and rotates at angular velocity $\omega$. Energy is added until the device rotates at angular velocity $2\omega$. What is the new kinetic energy of the device? (a) $\sqrt{2}E$ (b) $2E$ (c) $2\sqrt{2}E$ (d) $4E$ (e) $8E$

Given an integer $n\ge 2$, show that there exist two integers $a,b$ which satisfy the following. For all integer $m$, $m^3+am+b$ is not a multiple of $n$.

A right circular cone pointing downward forms an angle of $60^\circ$ at its vertex. Sphere $S$ with radius $1$ is set into the cone so that it is tangent to the side of the cone. Three congruent spheres are placed in the cone on top of S so that they are all tangent to each other, to sphere $S$, and to the side of the cone. The radius of these congruent spheres can be written as $\tfrac{a+\sqrt{b}}{c}$ where $a$, $b$, and $c$ are positive integers such that $a$ and $c$ are relatively prime. Find $a + b + c$. [asy] size(150); real t=0.12; void ball(pair x, real r, real h, bool ww=true) { pair xx=yscale(t)*x+(0,h); path P=circle(xx,r); unfill(P); draw(P); if(ww) draw(ellipse(xx-(0,r/2),0.85*r,t*r)); } pair X=(0,0); real H=17, h=5, R=h/2; draw(H*dir(120)--(0,0)--H*dir(60)); draw(ellipse((0,0.87*H),H/2,t*H/2)); pair Y=(R,h+2*R),C=(0,h); real r; for(int k=0;k<20;++k) { r=-(dir(30)*Y).x; Y-=(sqrt(3)/2*Y.x-r,abs(Y-C)-R-r)/3; } ball(Y.x*dir(90),r,Y.y,false); ball(X,R,h); ball(Y.x*dir(-30),r,Y.y); ball(Y.x*dir(210),r,Y.y);[/asy]

Let $D$ be an interior point of the triangle $ABC$. $CD$ and $AB$ intersect at $D_{c}$, $BD$ and $AC$ intersect at $D_{b}$, $AD$ and $BC$ intersect at $D_{a}$. Prove that there exists a triangle $KLM$ with orthocenter $H$ and the feet of altitudes $H_{k}\in LM, H_{l}\in KM, H_{m}\in KL$, so that $(AD_{c}D) = (KH_{m}H)$ $(BD_{c}D) = (LH_{m}H)$ $(BD_{a}D) = (LH_{k}H)$ $(CD_{a}D) = (MH_{k}H)$ $(CD_{b}D) = (MH_{l}H)$ $(AD_{b}D) = (KH_{l}H)$ where $(PQR)$ denotes the area of the triangle $PQR$

Show that the number $ 7^{100}-3^{100} $ has $ 85 $ digits and find its last $ 4 $ ones.