olymmath

BxMO 2014

Benelux Mathematical Olympiad 2014.

Other problems

Problem 1

Find the smallest possible value of the expression

⌊a+b+cd⌋+⌊b+c+da⌋+⌊c+d+ab⌋+⌊d+a+bc⌋,\left\lfloor\frac{a+b+c}{d}\right\rfloor+\left\lfloor\frac{b+c+d}{a}\right\rfloor+\left\lfloor\frac{c+d+a}{b}\right\rfloor+\left\lfloor\frac{d+a+b}{c}\right\rfloor,

in which a,b,ca, b, c and dd vary over the set of positive integers. (Here ⌊x⌋\lfloor x\rfloor denotes the biggest integer which is smaller than or equal to xx.)

Problem 2

Let k≥1k \geq 1 be an integer. We consider 4k4 k chips, 2k2 k of which are red and 2k2 k of which are blue. A sequence of those 4k4 k chips can be transformed into another sequence by a so-called move, consisting of interchanging a number (possibly one) of consecutive red chips with an equal number of consecutive blue chips. For example, we can move from rbbbr‾r‾b‾br \underline{b b b r} \underline{r} \underline{b} b to rr‾b‾bbbb‾br \underline{r} \underline{b} b \underline{b b b} b where rr denotes a red chip and bb denotes a blue chip.

Determine the smallest number nn (as a function of kk ) such that starting from any initial sequence of the 4k4 k chips, we need at most nn moves to reach the state in which the first 2k2 k chips are red.

Problem 3

Find all positive integers n>1n>1 with the following property: for each two positive divisors k,ℓ<nk, \ell<n of nn, at least one of the numbers 2k−ℓ2 k-\ell and 2ℓ−k2 \ell-k is a (not necessarily positive) divisor of nn as well.

Problem 4

Let ABCDA B C D be a square. Consider a variable point PP inside the square for which ∠BAP≥60∘\angle B A P \geq 60^{\circ}. Let QQ be the intersection of the line ADA D and the perpendicular to BPB P in PP. Let RR be the intersection of the line BQB Q and the perpendicular to BPB P from CC. (a) Prove that ∣BP∣≥∣BR∣|B P| \geq|B R|. (b) For which point(s) PP does the inequality in (a) become an equality?