2007 Indonesia MO Problems

Day 1

Problem 1

Let $ABC$ be a triangle with $\angle ABC=\angle ACB=70^{\circ}$. Let point $D$ on side $BC$ such that $AD$ is the altitude, point $E$ on side $AB$ such that $\angle ACE=10^{\circ}$, and point $F$ is the intersection of $AD$ and $CE$. Prove that $CF=BC$.


Problem 2

For every positive integer $n$, $b(n)$ denote the number of positive divisors of $n$ and $p(n)$ denote the sum of all positive divisors of $n$. For example, $b(14)=4$ and $p(14)=24$. Let $k$ be a positive integer greater than $1$.

(a) Prove that there are infinitely many positive integers $n$ which satisfy $b(n)=k^2-k+1$.

(b) Prove that there are finitely many positive integers $n$ which satisfy $p(n)=k^2-k+1$.


Problem 3

Let $a,b,c$ be positive real numbers which satisfy $5(a^2+b^2+c^2)<6(ab+bc+ca)$. Prove that these three inequalities hold: $a+b>c$, $b+c>a$, $c+a>b$.


Problem 4

A 10-digit arrangement $0,1,2,3,4,5,6,7,8,9$ is called beautiful if (i) when read left to right, $0,1,2,3,4$ form an increasing sequence, and $5,6,7,8,9$ form a decreasing sequence, and (ii) $0$ is not the leftmost digit. For example, $9807123654$ is a beautiful arrangement. Determine the number of beautiful arrangements.


Day 2

Problem 5

Let $r$, $s$ be two positive integers and $P$ a 'chessboard' with $r$ rows and $s$ columns. Let $M$ denote the maximum value of rooks placed on $P$ such that no two of them attack each other.

(a) Determine $M$.

(b) How many ways to place $M$ rooks on $P$ such that no two of them attack each other?

[Note: In chess, a rook moves and attacks in a straight line, horizontally or vertically.]


Problem 6

Find all triples $(x,y,z)$ of real numbers which satisfy the simultaneous equations

\[x = y^3 + y - 8\]

\[y = z^3 + z - 8\]

\[z = x^3 + x - 8.\]


Problem 7

Points $A,B,C,D$ are on circle $S$, such that $AB$ is the diameter of $S$, but $CD$ is not the diameter. Given also that $C$ and $D$ are on different sides of $AB$. The tangents of $S$ at $C$ and $D$ intersect at $P$. Points $Q$ and $R$ are the intersections of line $AC$ with line $BD$ and line $AD$ with line $BC$, respectively.

(a) Prove that $P$, $Q$, and $R$ are collinear.

(b) Prove that $QR$ is perpendicular to line $AB$.


Problem 8

Let $m$ and $n$ be two positive integers. If there are infinitely many integers $k$ such that $k^2+2kn+m^2$ is a perfect square, prove that $m=n$.


See Also

2007 Indonesia MO (Problems)
Preceded by
2006 Indonesia MO
1 2 3 4 5 6 7 8 Followed by
2008 Indonesia MO
All Indonesia MO Problems and Solutions
Invalid username
Login to AoPS