2010 NZMOC Camp Selection Problems

Juniors

1

We number both the rows and the columns of an $8 \times 8$ chessboard with the numbers $1$ to $8$. Some grains of rice are placed on each square, in such a way that the number of grains on each square is equal to the product of the row and column numbers of the square. How many grains of rice are there on the entire chessboard?

2

$AB$ is a chord of length $6$ in a circle of radius $5$ and centre $O$. A square is inscribed in the sector $OAB$ with two vertices on the circumference and two sides parallel to $ AB$. Find the area of the square.

3

Find all positive integers n such that $n^5 + n + 1$ is prime.

4

Find all positive integer solutions $(a, b)$ to the equation $$\frac{1}{a}+\frac{1}{b}+ \frac{n}{lcm(a,b)}=\frac{1}{gcd(a, b)}$$for (i) $n = 2007$; (ii) $n = 2010$.

5

The diagonals of quadrilateral $ABCD$ intersect in point $E$. Given that $|AB| =|CE|$, $|BE| = |AD|$, and $\angle AED = \angle BAD$, determine the ratio $|BC|:|AD|$.

6

At a strange party, each person knew exactly $22$ others. For any pair of people $X$ and $Y$ who knew one another, there was no other person at the party that they both knew. For any pair of people $X$ and $Y$ who did not know each other, there were exactly six other people that they both knew. How many people were at the party?

Seniors

1

For any two positive real numbers $x_0 > 0$, $x_1 > 0$, a sequence of real numbers is defined recursively by $$x_{n+1} =\frac{4 \max\{x_n, 4\}}{x_{n-1}}$$for $n \ge 1$. Find $x_{2010}$.

2

In a convex pentagon $ABCDE$ the areas of the triangles $ABC, ABD, ACD$ and $ADE$ are all equal to the same value x. What is the area of the triangle $BCE$?

3

Let $p$ be a prime number. Find all pairs $(x, y)$ of positive integers such that $x^3 + y^3 - 3xy = p -1$.

4

A line drawn from the vertex $A$ of the equilateral triangle $ABC$ meets the side $BC$ at $D$ and the circumcircle of the triangle at point $Q$. Prove that $\frac{1}{QD} = \frac{1}{QB} + \frac{1}{QC}$.

5

Determine the values of the positive integer $n$ for which $$A =\sqrt{\frac{9n - 1}{n + 7}}$$is rational.

6

Suppose $a_1, a_2, . . . , a_8$ are eight distinct integers from $\{1, 2, . . . , 16, 17\}$. Show that there is an integer $k > 0$ such that there are at least three different (not necessarily disjoint) pairs $(i, j)$ such that $a_i - a_j = k$. Also find a set of seven distinct integers from $\{1, 2, . . . , 16, 17\}$ such that there is no integer $k > 0$ with that property.