Let $ k > 1$ be an integer, and consider the infinite array given by the integer lattice in the first quadrant of the plane, filled with real numbers. The array is said to be constant if all its elements are equal in value. The array is said to be $ k$-balanced if it is non-constant, and the sums of the elements of any $ k\times k$ sub-square have a constant value $ v_k$. An array which is both $ p$-balanced and $ q$-balanced will be said to be $ (p, q)$-balanced, or just doubly-balanced, if there is no confusion as to which $ p$ and $ q$ are meant. If $p, q$ are relatively prime, the array is said to be co-prime. We will call $ (M\times N)$-seed a $ M \times N$ array, anchored with its lower left corner in the origin of the plane, which extended through periodicity in both dimensions in the plane results into a $ (p, q)$-balanced array; more precisely, if we denote the numbers in the array by $ a_{ij}$ , where $ i, j$ are the coordinates of the lower left corner of the unit square they lie in, we have, for all non-negative integers $ i, j$ \[ a_{i \plus{} M,j} \equal{} a_{i,j} \equal{} a_{i,j \plus{} N}\] (a) Prove that $ q^2v_p \equal{} p^2v_q$ for a $ (p, q)$-balanced array. (b) Prove that more than two different values are used in a co-prime $ (p,q)$-balanced array. Show that this is no longer true if $ (p, q) > 1$. (c) Prove that any co-prime $ (p, q)$-balanced array originates from a seed. (d) Show there exist $ (p, q)$-balanced arrays (using only three different values) for arbitrary values $ p, q$. (e) Show that neither a $ k$-balanced array, nor a $ (p, q)$-balanced array if $ (p, q) > 1$, need originate from a seed. (f) Determine the minimal possible value $ T$ for a square $ (T\times T)$-seed resulting in a co-prime $ (p, q)$-balanced array, when $p,q$ are both prime. (g) Show that for any relatively prime $ p, q$ there must exist a co-prime $ (p, q)$-balanced array originating from a square $ (T\times T)$-seed, with no lesser $ (M\times N)$-seed available ($ M\leq T, N\leq T$ and $MN< T^2$). [i]Dan Schwarz[/i]

The line $12x+5y=60$ forms a triangle with the coordinate axes. What is the sum of the lengths of the altitudes of this triangle? $\textbf{(A) } 20 \qquad\textbf{(B) } \dfrac{360}{17} \qquad\textbf{(C) } \dfrac{107}{5} \qquad\textbf{(D) } \dfrac{43}{2} \qquad\textbf{(E) } \dfrac{281}{13} $

[b]Q4.[/b] A man travels from town $A$ to town $E$ through $B,C$ and $D$ with uniform speeds 3km/h, 2km/h, 6km/h and 3km/h on the horizontal, up slope, down slope and horizontal road, respectively. If the road between town $A$ and town $E$ can be classified as horizontal, up slope, down slope and horizontal and total length of each typr of road is the same, what is the average speed of his journey? \[(A) \; 2 \text{km/h} \qquad (B) \; 2,5 \text{km/h} ; \qquad (C ) \; 3 \text{km/h} ; \qquad (D) \; 3,5 \text{km/h} ; \qquad (E) \; 4 \text{km/h}.\]

In a given triangle $ABC$, $O$ is its circumcenter, $D$ is the midpoint of $AB$ and $E$ is the centroid of the triangle $ACD$. Show that the lines $CD$ and $OE$ are perpendicular if and only if $AB=AC$.

For which integers $n \geq 3$ does there exist a regular $n$-gon in the plane such that all its vertices have integer coordinates in a rectangular coordinate system?

The lines $t$ and $ t'$, tangent to the parabola $y = x^2$ at points $A$ and $B$ respectively, intersect at point $C$. The median of triangle $ABC$ from $C$ has length $m$. Find the area of $\triangle ABC$ in terms of $m$.

Given a line segment $ PQ$ moving on the parabola $ y \equal{} x^2$ with end points on the parabola. The area of the figure surrounded by $ PQ$ and the parabola is always equal to $ \frac {4}{3}$. Find the equation of the locus of the mid point $ M$ of $ PQ$.

If $a,b > 0$ and the triangle in the first quadrant bounded by the coordinate axes and the graph of $ax+by = 6$ has area 6, then $ab =$ $\text{(A)} \ 3 \qquad \text{(B)} \ 6 \qquad \text{(C)} \ 12 \qquad \text{(D)} \ 108 \qquad \text{(E)} \ 432$

$C$ is the circle center $(0,1)$, radius $1$. $P$ is the parabola $y = ax^2$. They meet at $(0, 0)$. For what values of $a$ do they meet at another point or points?

Let $n\ge2$ be a positive integer. The numbers $1,2,..., n^2$ are consecutively placed into squares of an $n\times n$, so the first row contains $1,2,...,n$ from left to right, the second row contains $n+1,n+2,...,2n$ from left to right, and so on. The [i]magic square value[/i] of a grid is defined to be the number of rows, columns, and main diagonals whose elements have an average value of $\frac{n^2 + 1}{2}$. Show that the magic-square value of the grid stays constant under the following two operations: (1) a permutation of the rows; and (2) a permutation of the columns. (The operations can be used multiple times, and in any order.) [i]Proposed by Ray Li[/i]

The coordinates of the triangle's vertices in the Cartesian system $XOY$ are integers. Prove that the diameter of the circle circumscribed by this triangle is not greater than the product of the lengths of the triangle's sides.

Let $ABCD$ be a convex quadrilateral such that \[\begin{array}{rl} E,F \in [AB],& AE = EF = FB \\ G,H \in [BC],& BG = GH = HC \\ K,L \in [CD],& CK = KL = LD \\ M,N \in [DA],& DM = MN = NA \end{array}\] Let \[[NG] \cap [LE] = \{P\}, [NG]\cap [KF] = \{Q\},\] \[{[}MH] \cap [KF] = \{R\}, [MH]\cap [LE]=\{S\}\] Prove that [list=a][*]$Area(ABCD) = 9 \cdot Area(PQRS)$ [*] $NP=PQ=QG$ [/list]

When a rectangle frames a parabola such that a side of the rectangle is parallel to the parabola's axis of symmetry, the parabola divides the rectangle into regions whose areas are in the ratio $2$ to $1$. How many integer values of $k$ are there such that $0<k\leq 2007$ and the area between the parabola $y=k-x^2$ and the $x$-axis is an integer? [asy] import graph; size(300); defaultpen(linewidth(0.8)+fontsize(10)); real k=1.5; real endp=sqrt(k); real f(real x) { return k-x^2; } path parabola=graph(f,-endp,endp)--cycle; filldraw(parabola, lightgray); draw((endp,0)--(endp,k)--(-endp,k)--(-endp,0)); label("Region I", (0,2*k/5)); label("Box II", (51/64*endp,13/16*k)); label("area(I) = $\frac23$\,area(II)",(5/3*endp,k/2)); [/asy]

Let $ABCD$ be a parallelogram. Points $X$ and $Y$ lie on segments $AB$ and $AD$ respectively, and $AC$ intersects $XY$ at point $Z$. Prove that \[\frac{AB}{AX} + \frac{AD}{AY} = \frac{AC}{AZ}.\]

On the table lay a pencil, sharpened at one end. The student can rotate the pencil around one of its ends at $45^{\circ}$ clockwise or counterclockwise. Can the student, after a few turns of the pencil, go back to the starting position so that the sharpened end and the not sharpened are reversed?

Given circles $ \omega_1$ and $ \omega_2$ intersecting at points $ X$ and $ Y$, let $ \ell_1$ be a line through the center of $ \omega_1$ intersecting $ \omega_2$ at points $ P$ and $ Q$ and let $ \ell_2$ be a line through the center of $ \omega_2$ intersecting $ \omega_1$ at points $ R$ and $ S$. Prove that if $ P, Q, R$ and $ S$ lie on a circle then the center of this circle lies on line $ XY$.

(1) Find the range of $a$ for which there exist two common tangent lines of the curve $y=\frac{8}{27}x^3$ and the parabola $y=(x+a)^2$ other than the $x$ axis. (2) For the range of $a$ found in the previous question, express the area bounded by the two tangent lines and the parabola $y=(x+a)^2$ in terms of $a$.

Each grid point of a cartesian plane is colored with one of three colors, whereby all three colors are used. Show that one can always find a right-angled triangle, whose three vertices have pairwise different colors.

Let $K, L, M, N$ be the midpoints of sides $AB, BC, CD, DA$ of a cyclic quadrilateral $ABCD$. Prove that the orthocentres of triangles $ANK, BKL, CLM, DMN$ are the vertices of a parallelogram.

Let $ABC$ be a scalene triangle and $k$ be its circumcircle. Let $t_A,t_B,t_C$ be the tangents to $k$ at $A, B, C,$ respectively. Prove that points $AB\cap t_C$, $CA\cap t_B$, and $BC\cap t_A$ exist, and that they are collinear.

A [i]lattice point[/i] in the plane is a point with integral coordinates. The[i] centroid[/i] of four points $(x_i,y_i )$, $i = 1, 2, 3, 4$, is the point $\left(\frac{x_1 +x_2 +x_3 +x_4}{4},\frac{y_1 +y_2 +y_3 +y_4 }{4}\right)$. Let $n$ be the largest natural number for which there are $n$ distinct lattice points in the plane such that the centroid of any four of them is not a lattice point. Prove that $n = 12$.

Let $S$ be a set of $n$ points in the coordinate plane. Say that a pair of points is [i]aligned[/i] if the two points have the same $x$-coordinate or $y$-coordinate. Prove that $S$ can be partitioned into disjoint subsets such that (a) each of these subsets is a collinear set of points, and (b) at most $n^{3/2}$ unordered pairs of distinct points in $S$ are aligned but not in the same subset.

[b](a)[/b]Prove that every pentagon with integral coordinates has at least two vertices , whose respective coordinates have the same parity. [b](b)[/b]What is the smallest area possible of pentagons with integral coordinates. Albanian National Mathematical Olympiad 2010---12 GRADE Question 3.

On each unit square of a $9 \times 9$ square, there is a bettle. Simultaneously, at the whistle, each bettle moves from its unit square to another one which has only a common vertex with the original one (thus in diagonal). Some bettles can go to the same unit square. Determine the minimum number of empty unit squares after the moves. Pierre.

Point $P$ and line $\ell$ are such that the distance from $P$ to $\ell$ is $12$. Given that $T$ is a point on $\ell$ such that $PT = 13$, find the radius of the circle passing through $P$ and tangent to $\ell$ at $T$.