A positive integer $N$ is called [i]balanced[/i], if $N=1$ or if $N$ can be written as a product of an even number of not necessarily distinct primes. Given positive integers $a$ and $b$, consider the polynomial $P$ defined by $P(x)=(x+a)(x+b)$. (a) Prove that there exist distinct positive integers $a$ and $b$ such that all the number $P(1)$, $P(2)$,$\ldots$, $P(50)$ are balanced. (b) Prove that if $P(n)$ is balanced for all positive integers $n$, then $a=b$. [i]Proposed by Jorge Tipe, Peru[/i]

Let $ ABC $ be a triangle, and let $M$ be midpoint of $BC$. Let $ I_b $ and $ I_c $ be incenters of $ AMB $ and $ AMC $. Prove that the second intersection of circumcircles of $ ABI_b $ and $ ACI_c $ distinct from $A$ lies on line $AM$.

Show that the equation $\{x^3\}+\{y^3\}=\{z^3\}$ has infinitely many rational non-integer solutions.

Some language has only three letters - $A, B$ and $C$. A sequence of letters is called a word iff it contains exactly 100 letters such that exactly 40 of them are consonants and other 60 letters are all $A$. What is the maximum numbers of words one can pick such that any two picked words have at least one position where they both have consonants, but different consonants?

The kingdom of Pinguinia has various cities and streets, the latter being all one-way streets always run between exactly two cities, so there are no intermediate stops. Every city has exactly two streets that lead out of it and exactly two that lead into it. Prove that the streets can be divided into black and white streets so that exactly one exit of each city is black and one is white and exactly one white and one black entrance in each city.

James writes down fifteen 1's in a row and randomly writes $+$ or $-$ between each pair of consecutive 1's. One such example is \[1+1+1-1-1+1-1+1-1+1-1-1-1+1+1.\] What is the probability that the value of the expression James wrote down is $7$? $\begin{array}{@{\hspace{-1em}}l@{\hspace{14em}}l@{\hspace{14em}}l} \textbf{(A) }0&\textbf{(B) }\dfrac{6435}{2^{14}}&\textbf{(C) }\dfrac{6435}{2^{13}}\\\\ \textbf{(D) }\dfrac{429}{2^{12}}&\textbf{(E) }\dfrac{429}{2^{11}}&\textbf{(F) }\dfrac{429}{2^{10}}\\\\ \textbf{(G) }\dfrac1{15}&\textbf{(H) } \dfrac1{31}&\textbf{(I) }\dfrac1{30}\\\\ \textbf{(J) }\dfrac1{29}&\textbf{(K) }\dfrac{1001}{2^{15}}&\textbf{(L) }\dfrac{1001}{2^{14}}\\\\ \textbf{(M) }\dfrac{1001}{2^{13}}&\textbf{(N) }\dfrac1{2^7}&\textbf{(O) }\dfrac1{2^{14}}\\\\ \textbf{(P) }\dfrac1{2^{15}}&\textbf{(Q) }\dfrac{2007}{2^{14}}&\textbf{(R) }\dfrac{2007}{2^{15}}\\\\ \textbf{(S) }\dfrac{2007}{2^{2007}}&\textbf{(T) }\dfrac1{2007}&\textbf{(U) }\dfrac{-2007}{2^{14}}\end{array}$

Let $L$ be the number of times the letter $L$ appeared on the Speed Round, $M$ be the number of times the letter $M$ appeared on the Speed Round, and $T$ be the number of times the letter $T$ appeared on the Speed Round. Find the value of $LMT$.

Let be a point $ P $ on the diagonal $ BD $ (excluding its endpoints) of a quadrilateral $ ABCD, $ and $ Q $ be a point in the interior of $ ABD. $ The projections of $ P $ on $ AB,AD $ are $ P_1,P_2, $ respectively, and the projections of $ Q $ on $ AB,AD $ are $ Q_1,Q_2, $ respectively, and verify the equations $ AQ_1=\frac{1}{4}AB $ and $ AQ_2=\frac{1}{4}AD. $ Show that the point $ Q $ is not in the interior of $ AP_1P_2. $

Let $E$ and $F$ be the intersections of opposite sides of a convex quadrilateral $ABCD$. The two diagonals meet at $P$. Let $O$ be the foot of the perpendicular from $P$ to $EF$. Show that $\angle BOC=\angle AOD$.

Determine all integers $k$ such that there exists infinitely many positive integers $n$ [b]not[/b] satisfying \[n+k |\binom{2n}{n}\]

In a party among any four persons there are three people who are mutual acquaintances or mutual strangers. Prove that all the people can be separated into two groups $A$ and $B$ such that in $A$ everybody knows everybody else and in $B$ nobody knows anybody else.

A positive integer of at least two digits written in the base $ 10 $ is called 'ascending' if the digits increase in value from left to right. For example, $ 123 $ is 'ascending', but $ 132 $ and $ 122 $ is not. How many 'ascending' numbers are there?

In the Cartesian plane, two integer points $(a_1, b_1$ and $(a_2, b_2)$ are connected if $(a_2, b_2)$ is one of the points $(-a_1, b_1 \pm 1)$, $(a_1 \pm 1,-b_1)$. Show that there exists an infinite sequence of integer points in which every integer point occurs, and every two consecutive points are connected.

Let $ABC$ be an acute-angled triangle such that $AB<AC$. Let $D$ be the point of intersection of the perpendicular bisector of the side $BC$ with the side $AC$. Let $P$ be a point on the shorter arc $AC$ of the circumcircle of the triangle $ABC$ such that $DP \parallel BC$. Finally, let $M$ be the midpoint of the side $AB$. Prove that $\angle APD=\angle MPB$. [i]Proposed by Dominik Burek, Poland[/i]

Define $f: \mathbb{N} \rightarrow \mathbb{N}$ by $$f(n) = \sum \frac{(1+\sum_{i=1}^{n} t_i)!}{(1+t_1) \cdot \prod_{i=1}^{n} (t_i!) }$$ where the sum runs through all $n$-tuples such that $\sum_{j=1}^{n}j \cdot t_j=n$ and $t_j \ge 0$ for all $1 \le j \le n$. Given a prime $p$ greater than $3$, prove that $$\sum_{1 \le i < j <k \le p-1 } \frac{f(i)}{i \cdot j \cdot k} \equiv \sum_{1 \le i < j <k \le p-1 } \frac{2^i}{i \cdot j \cdot k} \pmod{p}.$$

In acute triangle $ABC$ the bisector of $\measuredangle A$ meets side $BC$ at $D$. The circle with center $B$ and radius $BD$ intersects side $AB$ at $M$; and the circle with center $C$ and radius $CD$ intersects side $AC$ at $N$. Then it is always true that $ \textbf{(A)}\ \measuredangle CND+\measuredangle BMD-\measuredangle DAC =120^{\circ} \qquad\textbf{(B)}\ AMDN\ \text{is a trapezoid} \qquad\textbf{(C)}\ BC\ \text{is parallel to}\ MN \\ \qquad\textbf{(D)}\ AM-AN=\frac{3(DB-DC)}{2} \qquad\textbf{(E)}\ AB-AC=\frac{3(DB-DC)}{2}$

P and Q are 2 points in the area bounded by 2 rays, e and f, coming out from a point O. Describe how to construct, with a ruler and a compass only, an isosceles triangle ABC, such that his base AB is on the ray e, the point C is on the ray f, P is on AC, and Q on BC.

A circle is tangential to sides $AB$ and $AD$ of convex quadrilateral $ABCD$ at $G$ and $H$ respectively, and cuts diagonal $AC$ at $E$ and $F$. What are the necessary and sufficient conditions such that there exists another circle which passes through $E$ and $F$, and is tangential to $DA$ and $DC$ extended?

Let triangle $ABC$ have side lengths $AB = 13$, $BC = 14$, $AC = 15$. Let $I$ be the incenter of $ABC$. The circle centered at $A$ of radius $AI$ intersects the circumcircle of $ABC$ at $H$ and $J$. Let $L$ be a point that lies on both the incircle of $ABC$ and line $HJ$. If the minimal possible value of $AL$ is $\sqrt{n}$, where $n \in \mathbb{Z}$, find $n$.

Points $A, B$ and $C$ on a circle of radius $r$ are situated so that $AB=AC, AB>r$, and the length of minor arc $BC$ is $r$. If angles are measured in radians, then $AB/BC=$ [asy] draw(Circle((0,0), 13)); draw((-13,0)--(12,5)--(12,-5)--cycle); dot((-13,0)); dot((12,5)); dot((12,-5)); label("A", (-13,0), W); label("B", (12,5), NE); label("C", (12,-5), SE); [/asy] $ \textbf{(A)}\ \frac{1}{2}\csc{\frac{1}{4}} \qquad\textbf{(B)}\ 2\cos{\frac{1}{2}} \qquad\textbf{(C)}\ 4\sin{\frac{1}{2}} \qquad\textbf{(D)}\ \csc{\frac{1}{2}} \qquad\textbf{(E)}\ 2\sec{\frac{1}{2}} $

Determine all $(x,y) \in \mathbb{N}^2$ which satisfy $x^{2y} + (x+1)^{2y} = (x+2)^{2y}.$

In a mathematics contest with ten problems, a student gains 5 points for a correct answer and loses 2 points for an incorrect answer. If Olivia answered every problem and her score was 29, how many correct answers did she have? $\text{(A)}\ 5 \qquad \text{(B)}\ 6 \qquad \text{(C)}\ 7 \qquad \text{(D)}\ 8 \qquad \text{(E)}\ 9$

From a bag containing 5 pairs of socks, each pair a different color, a random sample of 4 single socks is drawn. Any complete pairs in the sample are discarded and replaced by a new pair draw from the bag. The process continues until the bag is empty or there are 4 socks of different colors held outside the bag. What is the probability of the latter alternative?

The incircle of triangle $ABC$ touches $BC$, $CA$, $AB$ at points $A_1$, $B_1$, $C_1$, respectively. The perpendicular from the incenter $I$ to the median from vertex $C$ meets the line $A_1B_1$ in point $K$. Prove that $CK$ is parallel to $AB$.

The numbers from 1 to 1996 are written down ------ 12345678910111213.... How many zeros are written? A. 489 B. 699 C. 796 D. 996 E. None of these