A square $ABCD$ is given. A point $P$ is chosen inside the triangle $ABC$ such that $\angle CAP = 15^\circ = \angle BCP$. A point $Q$ is chosen such that $APCQ$ is an isosceles trapezoid: $PC \parallel AQ$, and $AP=CQ, AP\nparallel CQ$. Denote by $N$ the midpoint of $PQ$. Find the angles of the triangle $CAN$.

Find the number of subsets of $\{1,3,5,7,9,11,13,15,17,19\}$ where the elements in the subset add to $49$.

Let $d(k)$ denote the number of natural divisors of a natural number $k$. Prove that for any natural number $n_0$ the sequence $\left\{d(n^2+1)\right\}^\infty_{n=n_0}$ is not strictly monotone.

Let $f$ be a function defined on the positive integers, taking positive integral values, such that $f(a)f(b) = f(ab)$ for all positive integers $a$ and $b$, $f(a) < f(b)$ if $a < b$, $f(3) \geq 7$. Find the smallest possible value of $f(3)$.

The expression $x^2-y^2-z^2+2yz+x+y-z$ has: $\textbf{(A)}\ \text{no linear factor with integer coeficients and integer exponents} \qquad$ $ \textbf{(B)}\ \text{the factor }-x+y+z \qquad$ $ \textbf{(C)}\ \text{the factor }x-y-z+1 \qquad$ $ \textbf{(D)}\ \text{the factor }x+y-z+1 \qquad$ $ \textbf{(E)}\ \text{the factor }x-y+z+1$

Given that there are $24$ primes between $3$ and $100$, inclusive, what is the number of ordered pairs $(p, a)$ with $p$ prime, $3 \le p < 100$, and $1 \le a < p$ such that the sum \[a+a^2+a^3+\cdots+a^{(p-2)!} \]is not divisible by $p$?

Find all functions $ f: \mathbb{R} \rightarrow \mathbb{R}$ satisfying \[ f(f(x \plus{} y)) \equal{} f(x \plus{} y) \plus{} f(x)f(y) \minus{} xy\] for all real numbers $x$ and $y$.

If the diagonals of a quadrilateral are perpendicular to each other, the figure would always be included under the general classification: $ \textbf{(A)}\ \text{rhombus} \qquad\textbf{(B)}\ \text{rectangles} \qquad\textbf{(C)}\ \text{square} \qquad\textbf{(D)}\ \text{isosceles trapezoid}\qquad\textbf{(E)}\ \text{none of these} $

Find all integers $n$ for which $\log_{2n-2} (n^2 + 2)$ is a rational number.

Find all triples $(a, b, c)$ of natural numbers $a, b$ and $c$, for which $a^{b + 20} (c-1) = c^{b + 21} - 1$ is satisfied. (Walther Janous)

Prove that for every prime number $p\ge5$, (a) $p^3$ divides $\binom{2p}p-2$; (b) $p^3$ divides $\binom{kp}p-k$ for every natural number $k$.

Determine all pairs $(x, y)$ of positive integers such that for $d = gcd(x, y)$ the equation $$xyd = x + y + d^2$$ holds. [i](Walther Janous)[/i]

Ann and Barbara were comparing their ages and found that Barbara is as old as Ann was when Barbara was as old as Ann had been when Barbara was half as old as Ann is. If the sum of their present ages is $44$ years, then Ann's age is $\textbf{(A) }22\qquad\textbf{(B) }24\qquad\textbf{(C) }25\qquad\textbf{(D) }26\qquad \textbf{(E) }28$

If $ p \geq 5$ is a prime number, then $ 24$ divides $ p^2 \minus{} 1$ without remainder $ \textbf{(A)}\ \text{never} \qquad \textbf{(B)}\ \text{sometimes only} \qquad \textbf{(C)}\ \text{always} \qquad$ $ \textbf{(D)}\ \text{only if } p \equal{}5 \qquad \textbf{(E)}\ \text{none of these}$

Sides of a triangle form an arithmetic sequence with common difference $2$, and its area is $6 \text{ cm }^2$. Find its sides.

Let $ X$ be the set of all positive integers greater than or equal to $ 8$ and let $ f: X\rightarrow X$ be a function such that $ f(x\plus{}y)\equal{}f(xy)$ for all $ x\ge 4, y\ge 4 .$ if $ f(8)\equal{}9$, determine $ f(9) .$

In a triangle $ABC$, $M$ is the midpoint of the $AB$. A point $B_1$ is marked on $AC$ such that $CB=CB_1$. Circle $\omega$ and $\omega_1$, the circumcircles of triangles $ABC$ and $BMB_1$, respectively, intersect again at $K$. Let $Q$ be the midpoint of the arc $ACB$ on $\omega$. Let $B_1Q$ and $BC$ intersect at $E$. Prove that $KC$ bisects $B_1E$. [i]M. Kungozhin[/i]

Find the largest possible value of $a+b$ less than or equal to $2007$, for which $a$ and $b$ are relatively prime, and such that there is some positive integer $n$ for which \[\frac{2^3-1}{2^3+1}\cdot\frac{3^3-1}{3^3+1}\cdot\frac{4^3-1}{4^3+1}\cdots\frac{n^3-1}{n^3+1} = \frac ab.\]

In how many different ways can the set $\{1,2,\dots, 2006\}$ be divided into three non-empty sets such that no set contains two successive numbers? $ \textbf{(A)}\ 3^{2006}-3\cdot 2^{2006}+1 \qquad\textbf{(B)}\ 2^{2005}-2 \qquad\textbf{(C)}\ 3^{2004} \qquad\textbf{(D)}\ 3^{2005}-1 \qquad\textbf{(E)}\ \text{None of above} $

Let ${a_1,a_2,\dots,a_n}$ be positive real numbers, ${n>1}$. Denote by $g_n$ their geometric mean, and by $A_1,A_2,\dots,A_n$ the sequence of arithmetic means defined by \[ A_k=\frac{a_1+a_2+\cdots+a_k}{k},\qquad k=1,2,\dots,n. \] Let $G_n$ be the geometric mean of $A_1,A_2,\dots,A_n$. Prove the inequality \[ n \root n\of{\frac{G_n}{A_n}}+ \frac{g_n}{G_n}\le n+1 \] and establish the cases of equality. [i]Proposed by Finbarr Holland, Ireland[/i]

Show that from a set of $11$ square integers one can select six numbers $a^2,b^2,c^2,d^2,e^2,f^2$ such that $a^2+b^2+c^2 \equiv d^2+e^2+f^2\pmod{12}$.

In a Martian civilization, all logarithms whose bases are not specified are assumed to be base $b$, for some fixed $b \geq 2$. A Martian student writes down \begin{align*}3 \log(\sqrt{x}\log x) &= 56\\\log_{\log (x)}(x) &= 54 \end{align*} and finds that this system of equations has a single real number solution $x > 1$. Find $b$.

The two spinners shown are spun once and each lands on one of the numbered sectors. What is the probability that the sum of the numbers in the two sectors is prime? [asy]unitsize(30); draw(unitcircle); draw((0,0)--(0,-1)); draw((0,0)--(cos(pi/6),sin(pi/6))); draw((0,0)--(-cos(pi/6),sin(pi/6))); label("$1$",(0,.5)); label("$3$",((cos(pi/6))/2,(-sin(pi/6))/2)); label("$5$",(-(cos(pi/6))/2,(-sin(pi/6))/2));[/asy] [asy]unitsize(30); draw(unitcircle); draw((0,0)--(0,-1)); draw((0,0)--(cos(pi/6),sin(pi/6))); draw((0,0)--(-cos(pi/6),sin(pi/6))); label("$2$",(0,.5)); label("$4$",((cos(pi/6))/2,(-sin(pi/6))/2)); label("$6$",(-(cos(pi/6))/2,(-sin(pi/6))/2));[/asy] $ \textbf{(A)}\ \frac {1}{2} \qquad \textbf{(B)}\ \frac {2}{3} \qquad \textbf{(C)}\ \frac {3}{4} \qquad \textbf{(D)}\ \frac {7}{9} \qquad \textbf{(E)}\ \frac {5}{6}$

Let $P = \{P_1, P_2, ..., P_{1997}\}$ be a set of $1997$ points in the interior of a circle of radius 1, where $P_1$ is the center of the circle. For each $k=1.\ldots,1997$, let $x_k$ be the distance of $P_k$ to the point of $P$ closer to $P_k$, but different from it. Show that $(x_1)^2 + (x_2)^2 + ... + (x_{1997})^2 \le 9.$

At a table tennis competition, every pair of players played each other exactly once. Every boy beat thrice as many boys as girls, and every girl was beaten by twice as many girls as boys. How many competitors were there, if we know that there were $10$ more boys than girls? There are no draws in table tennis, every match was won by one of the two players.