olymmath

TR-MO 1993

Turkish Mathematical Olympiad 1993.

Other problems

Problem 1

Prove that there is a number such that its decimal represantation ends with 1994 and it can be written as 1994⋅1993n1994\cdot 1993^{n} ( n∈Z+n\in{Z^{+}} )

Problem 2

I centered incircle of triangle ABCABC (m(B^)=90∘)(m(\hat{B})=90^\circ) touches [AB],[BC],[AC]\left[AB\right], \left[BC\right], \left[AC\right] respectively at F,D,EF, D, E . [CI]∩[EF]=L\left[CI\right]\cap\left[EF\right]={L} and [DL]∩[AB]=N\left[DL\right]\cap\left[AB\right]=N . Prove that [AI]=[ND]\left[AI\right]=\left[ND\right] .

Problem 3

n∈Z+n\in{Z^{+}} and A=1,…,nA={1,\ldots ,n} . f:N→Nf: N\rightarrow N and σ:N→N\sigma: N\rightarrow N are two permutations, if there is one k∈Ak\in A such that (f∘σ)(1),…,(f∘σ)(k)(f\circ\sigma)(1),\ldots ,(f\circ\sigma)(k) is increasing and (f∘σ)(k),…,(f∘σ)(n)(f\circ\sigma)(k),\ldots ,(f\circ\sigma)(n) is decreasing sequences we say that ff is good for σ\sigma . SσS_\sigma shows the set of good functions for σ\sigma . a) Prove that, SσS_\sigma has got 2n−12^{n-1} elements for every σ\sigma permutation. b) n≥4n\geq 4 , prove that there are permutations σ\sigma and τ\tau such that, Sσ∩Sτ=ϕS_{\sigma}\cap S_{\tau}=\phi .

Problem 4

ana_{n} is a sequence of positive integers such that, for every n≥1n\geq 1 , 0<an+1−an<an0<a_{n+1}-a_{n}<\sqrt{a_{n}} . Prove that for every x,y∈Rx,y\in{R} such that 0<x<y<10<x<y<1 x<akam<yx< \frac{a_{k}}{a_{m}}<y we can find such k,m∈Z+k,m\in{Z^{+}} .

Problem 5

Prove that we can draw a line (by a ruler and a compass) from a vertice of a convex quadrilateral such that, the line divides the quadrilateral to two equal areas.

Problem 6

n1,…,nk,an_{1},\ldots ,n_{k}, a are integers that satisfies the above conditions A)For every i≠ji\neq j , (ni,nj)=1(n_{i}, n_{j})=1 B)For every i,ani≡1(modni)i, a^{n_{i}}\equiv 1 (mod n_{i}) C)For every i,Xa−1≡0(modni)i, X^{a-1}\equiv 0(mod n_{i}) . Prove that ax≡1(modx)a^{x}\equiv 1(mod x) congruence has at least 2k+1−22^{k+1}-2 solutions. ( x>1x>1 )