olymmath

RS-SMO 2015

Serbian Mathematical Olympiad 2015.

Other problems

Problem 1

Consider circle inscribed quadriateral ABCDABCD . Let M,N,P,QM,N,P,Q be midpoints of sides DA,AB,BC,CDDA,AB,BC,CD .Let EE be the point of intersection of diagonals. Let k1,k2k1,k2 be circles around EMNEMN and EPQEPQ . Let FF be point of intersection of k1k1 and k2k2 different from EE . Prove that EFEF is perpendicular to ACAC .

Problem 2

Let kk be fixed positive integer . Let Fk(n)Fk(n) be smallest positive integer bigger than knkn such that Fk(n)∗nFk(n)*n is a perfect square . Prove that if Fk(n)=Fk(m)Fk(n)=Fk(m) than m=nm=n .

Problem 4

For integer aa , a≠0a \neq 0 , v2(a)v_2(a) is greatest nonnegative integer kk such that 2k∣a2^k | a . For given n∈Nn \in \mathbb{N} determine highest possible cardinality of subset AA of set {1,2,3,...,2n}\{1,2,3,...,2^n \} with following property: For all x,y∈Ax, y \in A , x≠yx \neq y , number v2(x−y)v_2(x-y) is even.

Problem 6

In nonnegative set of integers solve the equation: (22015+1)x+22015=2y+1(2^{2015}+1)^x + 2^{2015}=2^y+1