olymmath

NL-BXMO-TST 2017

Dutch BxMO Team Selection Test 2017.

Other problems

Problem 1

Let nn be an even positive integer. A sequence of nn real numbers is called complete if for every integer mm with 1≤m≤n1 \leq m \leq n either the sum of the first mm terms of the sum or the sum of the last mm terms is integral. Determine the minimum number of integers in a complete sequence of nn numbers.

Problem 2

Let define a function f:N→Zf: \mathbb{N} \rightarrow \mathbb{Z} such that : i)i) f(p)=1f(p)=1 for all prime numbers pp . ii)ii) f(xy)=xf(y)+yf(x)f(xy)=xf(y)+yf(x) for all positive integers x,yx,y find the smallest n≥2016n \geq 2016 such that f(n)=nf(n)=n

Problem 3

Let ABCABC be a triangle with ∠A=90\angle A = 90 and let DD be the orthogonal projection of AA onto BCBC . The midpoints of ADAD and ACAC are called EE and FF , respectively. Let MM be the circumcentre of BEFBEF . Prove that ACAC and BMBM are parallel.

Problem 4

A quadruple (a;b;c;d)(a; b; c; d) of positive integers with a≤b≤c≤da \leq b \leq c \leq d is called good if we can colour each integer red, blue, green or purple, in such a way that ii of each aa consecutive integers at least one is coloured red; iiii of each bb consecutive integers at least one is coloured blue; iiiiii of each cc consecutive integers at least one is coloured green; iiiiiiii of each dd consecutive integers at least one is coloured purple. Determine all good quadruples with a=2.a = 2.

Problem 5

Determine all pairs of prime numbers (p;q)(p; q) such that p2+5pq+4q2p^2 + 5pq + 4q^2 is the square of an integer.