olymmath

IR-MO-R2 2017

Iran Mathematical Olympiad, second round 2017.

Other problems

Problem 1

a) Prove that there doesn't exist sequence a1,a2,a3,...∈Na_1,a_2,a_3,... \in \mathbb{N} such that: ∀i<j:gcd(ai+j,aj+i)=1\forall i<j: gcd(a_i+j,a_j+i)=1 b) Let pp be an odd prime number. Prove that there exist sequence a1,a2,a3,...∈Na_1,a_2,a_3,... \in \mathbb{N} such that: ∀i<j:p∤gcd(ai+j,aj+i)\forall i<j: p \not | gcd(a_i+j,a_j+i)

Problem 2

Let ABCDABCD be an isosceles trapezoid such that AB∥CDAB \parallel CD . Suppose that there exists a point PP in ABCDABCD such that ∠APB>∠ADC\angle APB > \angle ADC and ∠DPC>∠ABC\angle DPC > \angle ABC . Prove that AB+CD>DA+BC.AB+CD>DA+BC.

Problem 3

Let nn be a natural number divisible by 33 . We have a n×nn \times n table and each square is colored either black or white. Suppose that for all m×mm \times m sub-tables from the table ( m>1m > 1 ), the number of black squares is not more than white squares. Find the maximum number of black squares.

Problem 4

Let x,yx,y be two positive real numbers such that x4−y4=x−yx^4-y^4=x-y . Prove that x−yx6−y6≤43(x+y).\frac{x-y}{x^6-y^6}\leq \frac{4}{3}(x+y).