olymmath

TH-TMO 2014

Thailand Mathematical Olympiad 2014.

Other problems

Problem 2

Find all functions f:R→Rf : R \to R satisfying f(xy−1)+f(x)f(y)=2xy−1f(xy - 1) + f(x)f(y) = 2xy - 1 for all real numbers x,yx, y

Problem 3

Let MM and NN be positive integers. Pisut walks from point (0,N)(0, N) to point (M,0)(M, 0) in steps so that ∙\bullet each step has unit length and is parallel to either the horizontal or the vertical axis, and ∙\bullet each point ( x,y)x, y) on the path has nonnegative coordinates, i.e. x,y>0x, y > 0 . During each step, Pisut measures his distance from the axis parallel to the direction of his step, if after the step he ends up closer from the origin (compared to before the step) he records the distance as a positive number, else he records it as a negative number. Prove that, after Pisut completes his walk, the sum of the signed distances Pisut measured is zero.

Problem 4

Find P(x)∈Z[x]P(x)\in Z[x] st : P(n)∣2557n+213.2014P(n)|2557^{n}+213.2014 with any n∈N∗n\in N^{*}

Problem 5

Determine the maximal value of kk such that the inequality (k+ab)(k+bc)(k+ca)≤(ab+bc+ca)(ba+cb+ac)\left(k +\frac{a}{b}\right) \left(k + \frac{b}{c}\right)\left(k + \frac{c}{a}\right) \le \left( \frac{a}{b}+ \frac{b}{c}+ \frac{c}{a}\right) \left( \frac{b}{a}+ \frac{c}{b}+ \frac{a}{c}\right) holds for all positive reals a,b,ca, b, c .

Problem 6

Find all primes pp such that 2p2−3p−12p^2 - 3p - 1 is a positive perfect cube

Problem 8

Let nn be a positive integer. We want to make up a collection of cards with the following properties:

  1. each card has a number of the form m!m! written on it, where mm is a positive integer.

  2. for any positive integer t≤n!t \le n! , we can select some card(s) from this collection such that the sum of the number(s) on the selected card(s) is tt .

Determine the smallest possible number of cards needed in this collection.