olymmath

CH-SMO 2010

Swiss Mathematical Olympiad 2010.

Other problems

Problem 1

Three coins lie on integer points on the number line. A move consists of choosing and moving two coins, the first one 11 unit to the right and the second one 11 unit to the left. Under which initial conditions is it possible to move all coins to one single point?

Problem 2

Let △ABC\triangle{ABC} be a triangle with AB≠ACAB\not=AC . The incircle with centre II touches BCBC , CACA , ABAB at DD , EE , FF , respectively. Furthermore let MM the midpoint of EFEF and ADAD intersect the incircle at P≠DP\not=D . Show that PMIDPMID ist cyclic.

Problem 3

For n∈Nn\in\mathbb{N} , determine the number of natural solutions (a,b)(a,b) such that (4a−b)(4b−a)=2010n(4a-b)(4b-a)=2010^n holds.

Problem 4

Let xx , yy , z∈R+z \in\mathbb{R}^+ satisfying xyz=1xyz = 1 . Prove that (x+y−1)2z+(y+z−1)2x+(z+x−1)2y⩾x+y+z.\frac {(x + y - 1)^2}{z} + \frac {(y + z - 1)^2}{x} + \frac {(z + x - 1)^2}{y}\geqslant x + y + z\text{.}

Problem 5

Some sides and diagonals of a regular nn -gon form a connected path that visits each vertex exactly once. A parallel pair of edges is a pair of two different parallel edges of the path. Prove that (a) if nn is even, there is at least one parallel pair. (b) if nn is odd, there can't be one single parallel pair.

Problem 6

Find all functions f:R↦Rf: \mathbb{R}\mapsto\mathbb{R} such that for all xx , yy ∈R\in\mathbb{R} , f(f(x))+f(f(y))=2y+f(x−y)f(f(x))+f(f(y))=2y+f(x-y) holds.

Problem 7

Let mm , nn be natural numbers such that m+n+1m+n+1 is prime and divides 2(m2+n2)−12(m^2+n^2)-1 . Prove that m=nm=n .

Problem 8

In a village with at least one inhabitant, there are several associations. Each inhabitant is a member of at least kk associations, and any two associations have at most one common member. Prove that at least kk associations have the same number of members.

Problem 9

Let kk and k′k' two concentric circles centered at OO , with k′k' being larger than kk . A line through OO intersects kk at AA and k′k' at BB such that OO seperates AA and BB . Another line through OO intersects kk at EE and k′k' at FF such that EE separates OO and FF . Show that the circumcircle of △OAE\triangle{OAE} and the circles with diametres ABAB and EFEF have a common point.

Problem 10

Let n⩾3n\geqslant 3 and PP a convex nn -gon. Show that PP can be, by n−3n - 3 non-intersecting diagonals, partitioned in triangles such that the circumcircle of each triangle contains the whole area of PP . Under which conditions is there exactly one such triangulation?