2006 Taiwan TST Round 1

1st independent study

1

Let the three sides of $\triangle ABC$ be $a,b,c$. Prove that $\displaystyle \frac{\sin^2A}{a}+\frac{\sin^2B}{b}+\frac{\sin^2C}{c} \le \frac{S^2}{abc}$ where $\displaystyle S=\frac{a+b+c}{2}$. Find the case where equality holds.

2

Let $P$ be a point on the plane. Three nonoverlapping equilateral triangles $PA_1A_2$, $PA_3A_4$, $PA_5A_6$ are constructed in a clockwise manner. The midpoints of $A_2A_3$, $A_4A_5$, $A_6A_1$ are $L$, $M$, $N$, respectively. Prove that triangle $LMN$ is equilateral.

2nd independent study

1

There are three types of tiles: an L-shaped tile with three $1\times 1$ squares, a $2\times 2$ square, and a Z-shaped tile with four $1\times 1$ squares. We tile a $(2n-1)\times (2n-1)$ square using these tiles. Prove that there are at least $4n-1$ L-shaped tiles. I'm sorry about my poor description, but I don't know how to draw pictures...

2

Let $\mathbb{N}$ be the set of all positive integers. The function $f: \mathbb{N} \to \mathbb{N}$ satisfies $f(1)=3, f(mn)=f(m)f(n)-f(m+n)+2$ for all $m,n \in \mathbb{N}$. Prove that $f$ does not exist. Comment: The original problem asked for the value of $f(2006)$, which obviously does not exist when $f$ does not. This was probably a mistake by the Olympiad committee. Hence the modified problem.

3rd independent study

1

Find the largest integer that is a factor of $(a-b)(b-c)(c-d)(d-a)(a-c)(b-d)$ for all integers $a,b,c,d$.

2

Let $p,q$ be two distinct odd primes. Calculate $\displaystyle \sum_{j=1}^{\frac{p-1}{2}}\left \lfloor \frac{qj}{p}\right \rfloor +\sum_{j=1}^{\frac{q-1}{2}}\left \lfloor \frac{pj}{q}\right\rfloor$.

Final Exam

Day 1

1

Let $d,p,q$ be fixed positive integers, and $d$ is not a perfect square. $\mathbb{N}$ is the set of all positive integers, and $S=\{m+n\sqrt{d}|m,n \in \mathbb{N}\} \cup \{0\}$. Suppose the function $f: S \to S$ satisfies the following conditions for all $x,y \in S$: (i) $f((xy)^p)=(f(x)f(y))^p$ (ii)$f((x+y)^q)=(f(x)+f(y))^q$ Find the function $f$.

2

$ABCD$ is a cyclic quadrilateral. Lines $AB,CD$ intersect at $E$, lines $AD,BC$ intersect at $F$, and $EM$ and $FN$ are tangents to the circumcircle of $ABCD$. Two circles are constructed with $E,F$ their centers and $EM, FN$ their radii, respectively. $K$ is one of their intersections. Prove that $EK$ is perpendicular to $FK$.

3

Let $a$, $b$ be positive integers such that $b^n+n$ is a multiple of $a^n+n$ for all positive integers $n$. Prove that $a=b$. Proposed by Mohsen Jamali, Iran

Day 2

1

Circle $O$ is the incircle of the square $ABCD$. $O$ is tangent to $AB$ and $AD$ at $E$ and $F$, respectively. Let $K$ be a point on the minor arc $EF$, and let the tangent of $O$ at $K$ intersect $AB$, $AC$, $AD$ at $X$, $Y$, $Z$, respectively. Show that $\displaystyle \frac{AX}{XB} + \frac{AY}{YC} + \frac{AZ}{ZD} =1$.

2

Let $a_1<a_2<\cdots<a_n$ be positive integers. Prove that $\displaystyle a_n \ge \sqrt[3]{\frac{(a_1+a_2+\cdots+a_n)^2}{n}}$.

3

Every square on a $n\times n$ chessboard is colored with red, blue, or green. Each red square has at least one green square adjacent to it, each green square has at least one blue square adjacent to it, and each blue square has at least one red square adjacent to it. Let $R$ be the number of red squares. Prove that $\displaystyle \frac{n^2}{11} \le R \le \frac{2n^2}{3}$.