olymmath

IR-TST 2011

Iran Team Selection Test 2011.

Other problems

Problem 1

In acute triangle ABCABC angle BB is greater than CC . Let MM is midpoint of BCBC . DD and EE are the feet of the altitude from CC and BB respectively. KK and LL are midpoint of MEME and MDMD respectively. If KLKL intersect the line through AA parallel to BCBC in TT , prove that TA=TMTA=TM .

Problem 2

Find all natural numbers nn greater than 22 such that there exist nn natural numbers a1,a2,…,ana_{1},a_{2},\ldots,a_{n} such that they are not all equal, and the sequence a1a2,a2a3,…,ana1a_{1}a_{2},a_{2}a_{3},\ldots,a_{n}a_{1} forms an arithmetic progression with nonzero common difference.

Problem 3

There are nn points on a circle ( n>1n>1 ). Define an "interval" as an arc of a circle such that it's start and finish are from those points. Consider a family of intervals FF such that for every element of FF like AA there is almost one other element of FF like BB such that A⊆BA \subseteq B (in this case we call AA is sub-interval of BB ). We call an interval maximal if it is not a sub-interval of any other interval. If mm is the number of maximal elements of FF and aa is number of non-maximal elements of F,F, prove that n≥m+a2.n\geq m+\frac a2.

Problem 4

Define a finite set AA to be 'good' if it satisfies the following conditions:

  • (a) For every three disjoint element of A,A, like a,b,ca,b,c we have gcd⁡(a,b,c)=1;\gcd(a,b,c)=1;
  • (b) For every two distinct b,c∈A,b,c\in A, there exists an a∈A,a\in A, distinct from b,cb,c such that bcbc is divisible by a.a.

Find all good sets.

Problem 5

Find all surjective functions f:R→Rf: \mathbb R \to \mathbb R such that for every x,y∈R,x,y\in \mathbb R, we have f(x+f(x)+2f(y))=f(2x)+f(2y).f(x+f(x)+2f(y))=f(2x)+f(2y).

Problem 6

The circle ω\omega with center OO has given. From an arbitrary point TT outside of ω\omega draw tangents TBTB and TCTC to it. KK and HH are on TBTB and TCTC respectively.a) B′B' and C′C' are the second intersection point of OBOB and OCOC with ω\omega respectively. K′K' and H′H' are on angle bisectors of ∠BCO\angle BCO and ∠CBO\angle CBO respectively such that KK′⊥BCKK' \bot BC and HH′⊥BCHH'\bot BC . Prove that K,H′,B′K,H',B' are collinear if and only if H,K′,C′H,K',C' are collinear.b) Consider there exist two circle in TBCTBC such that they are tangent two each other at JJ and both of them are tangent to ω\omega .and one of them is tangent to TBTB at KK and other one is tangent to TCTC at HH . Prove that two quadrilateral BKJIBKJI and CHJICHJI are cyclic ( II is incenter of triangle OBCOBC ).

Problem 7

Find the locus of points PP in an equilateral triangle ABCABC for which the square root of the distance of PP to one of the sides is equal to the sum of the square root of the distance of PP to the two other sides.

Problem 8

Let pp be a prime and kk a positive integer such that k≤pk \le p . We know that f(x)f(x) is a polynomial in Z[x]\mathbb Z[x] such that for all x∈Zx \in \mathbb{Z} we have pk∣f(x)p^k | f(x) . (a) Prove that there exist polynomials A0(x),…,Ak(x)A_0(x),\ldots,A_k(x) all in Z[x]\mathbb Z[x] such that f(x)=∑i=0k(xp−x)ipk−iAi(x),f(x)=\sum_{i=0}^{k} (x^p-x)^ip^{k-i}A_i(x),(b) Find a counter example for each prime pp and each k>pk > p .

Problem 9

We have nn points in the plane such that they are not all collinear. We call a line ℓ\ell a 'good' line if we can divide those nn points in two sets A,BA,B such that the sum of the distances of all points in AA to ℓ\ell is equal to the sum of the distances of all points in BB to ℓ\ell . Prove that there exist infinitely many points in the plane such that for each of them we have at least n+1n+1 good lines passing through them.

Problem 10

Find the least value of kk such that for all a,b,c,d∈Ra,b,c,d \in \mathbb{R} the inequality (a2+1)(b2+1)(c2+1)+(b2+1)(c2+1)(d2+1)+(c2+1)(d2+1)(a2+1)+(d2+1)(a2+1)(b2+1) ≥2(ab+bc+cd+da+ac+bd)−k\begin{array} c \sqrt{(a^2+1)(b^2+1)(c^2+1)} +\sqrt{(b^2+1)(c^2+1)(d^2+1)} +\sqrt{(c^2+1)(d^2+1)(a^2+1)} +\sqrt{(d^2+1)(a^2+1)(b^2+1)} \ \ge 2( ab+bc+cd+da+ac+bd)-k \end{array} holds.

Problem 11

Let ABCABC be a triangle and A′,B′,C′A',B',C' be the midpoints of BC,CA,ABBC,CA,AB respectively. Let PP and P′P' be points in plane such that PA=P′A′,PB=P′B′,PC=P′C′PA=P'A',PB=P'B',PC=P'C' . Prove that all PP′PP' pass through a fixed point.