MathDB

Problems(4)

IMO Shortlist 2009 - Problem A5

Source:

7/5/2010
Let ff be any function that maps the set of real numbers into the set of real numbers. Prove that there exist real numbers xx and yy such that f(xf(y))>yf(x)+xf\left(x-f(y)\right)>yf(x)+x
Proposed by Igor Voronovich, Belarus
functioninequalitiesalgebraFunctional inequalityIMO Shortlist
IMO Shortlist 2009 - Problem C5

Source:

7/5/2010
Five identical empty buckets of 22-liter capacity stand at the vertices of a regular pentagon. Cinderella and her wicked Stepmother go through a sequence of rounds: At the beginning of every round, the Stepmother takes one liter of water from the nearby river and distributes it arbitrarily over the five buckets. Then Cinderella chooses a pair of neighbouring buckets, empties them to the river and puts them back. Then the next round begins. The Stepmother goal's is to make one of these buckets overflow. Cinderella's goal is to prevent this. Can the wicked Stepmother enforce a bucket overflow?
Proposed by Gerhard Woeginger, Netherlands
combinatoricsgameIMO ShortlistinvariantGerhard Woeginger
IMO Shortlist 2009 - Problem G5

Source:

7/5/2010
Let PP be a polygon that is convex and symmetric to some point OO. Prove that for some parallelogram RR satisfying PRP\subset R we have RP2\frac{|R|}{|P|}\leq \sqrt 2 where R|R| and P|P| denote the area of the sets RR and PP, respectively.
Proposed by Witold Szczechla, Poland
geometryparallelogramgeometric inequalityareapolygonIMO Shortlist
IMO Shortlist 2009 - Problem N5

Source:

7/5/2010
Let P(x)P(x) be a non-constant polynomial with integer coefficients. Prove that there is no function TT from the set of integers into the set of integers such that the number of integers xx with Tn(x)=xT^n(x)=x is equal to P(n)P(n) for every n1n\geq 1, where TnT^n denotes the nn-fold application of TT.
Proposed by Jozsef Pelikan, Hungary
algebrapolynomialnumber theorypermutationIMO Shortlist