olymmath

IR-TST 2007

Iran Team Selection Test 2007.

Day 1

Problem 1

  • Day 1

In triangle ABCABC , MM is midpoint of ACAC , and DD is a point on BCBC such that DB=DMDB=DM . We know that 2BC2−AC2=AB.AC2BC^{2}-AC^{2}=AB.AC . Prove that BD.DC=AC2.AB2(AB+AC)BD.DC=\frac{AC^{2}.AB}{2(AB+AC)}

Answer, solutions and source

Problem 2

  • Day 1

Let AA be the largest subset of {1,…,n}\{1,\dots,n\} such that for each x∈Ax\in A , xx divides at most one other element in AA . Prove that 2n3≤∣A∣≤⌈3n4⌉.\frac{2n}3\leq |A|\leq \left\lceil \frac{3n}4\right\rceil.

Answer, solutions and source

Day 2

Problem 4

  • Day 2

In an isosceles right-angled triangle shaped billiards table , a ball starts moving from one of the vertices adjacent to hypotenuse. When it reaches to one side then it will reflect its path. Prove that if we reach to a vertex then it is not the vertex at initial position By Sam Nariman

Answer, solutions and source

Problem 5

  • Day 2

Find all monic polynomials f(x)f(x) in Z[x]\mathbb Z[x] such that f(Z)f(\mathbb Z) is closed under multiplication. By Mohsen Jamali

Answer, solutions and source

Problem 6

  • Day 2

Let ω\omega be incircle of ABCABC . PP and QQ are on ABAB and ACAC , such that PQPQ is parallel to BCBC and is tangent to ω\omega . AB,ACAB,AC touch ω\omega at F,EF,E . Prove that if MM is midpoint of PQPQ , and TT is intersection point of EFEF and BCBC , then TMTM is tangent to ω\omega . By Ali Khezeli

Answer, solutions and source

Day 3

Problem 7

  • Day 3

Does there exist a a sequence a0,a1,a2,…a_{0},a_{1},a_{2},\dots in N\mathbb N , such that for each i≠j,(ai,aj)=1i\neq j, (a_{i},a_{j})=1 , and for each nn , the polynomial ∑i=0naixi\sum_{i=0}^{n}a_{i}x^{i} is irreducible in Z[x]\mathbb Z[x] ? By Omid Hatami

Answer, solutions and source

Problem 8

  • Day 3

Suppose nn lines in plane are such that no two are parallel and no three are concurrent. For each two lines their angle is a real number in [0,π2][0,\frac{\pi}2] . Find the largest value of the sum of the (n2)\binom n2 angles between line. By Aliakbar Daemi

Answer, solutions and source

Day 4

Problem 11

  • Day 4

Triangle ABCABC is isosceles ( AB=ACAB=AC ). From AA , we draw a line ℓ\ell parallel to BCBC . P,QP,Q are on perpendicular bisectors of AB,ACAB,AC such that PQ⊥BCPQ\perp BC . M,NM,N are points on ℓ\ell such that angles ∠APM\angle APM and ∠AQN\angle AQN are π2\frac\pi2 . Prove that 1AM+1AN≤2AB\frac{1}{AM}+\frac1{AN}\leq\frac2{AB}

Answer, solutions and source

Problem 12

  • Day 4

Let PP be a point in a square whose side are mirror. A ray of light comes from PP and with slope α\alpha . We know that this ray of light never arrives to a vertex. We make an infinite sequence of 0,10,1 . After each contact of light ray with a horizontal side, we put 00 , and after each contact with a vertical side, we put 11 . For each n≥1n\geq 1 , let BnB_{n} be set of all blocks of length nn , in this sequence. a) Prove that BnB_{n} does not depend on location of PP . b) Prove that if απ\frac{\alpha}{\pi} is irrational, then ∣Bn∣=n+1|B_{n}|=n+1 .

Answer, solutions and source