IMC 2011
Όλα τα θέματα της χρονιάς σε μία σελίδα, όπως στο χαρτί του διαγωνισμού.
Επίσημα αρχεία
Θέμα 1 (Ημέρα 1)
Let be a continuous function. A point is called a shadow point if there exists a point with such that . Let be real numbers and suppose that
- all the points of the open interval are shadow points;
- and are not shadow points.
Prove that
a) for all ;
b) .
José Luis Díaz-Barrero, Barcelona
Θέμα 2 (Ημέρα 1)
Does there exist a real matrix such that and ? ( denotes the trace of , is the transpose of , and is the identity matrix.)
Moubinool Omarjee, Paris
Θέμα 3 (Ημέρα 1)
Let be a prime number. Call a positive integer interesting if
for some polynomials and with integer coefficients.
a) Prove that the number is interesting.
b) For which is the minimal interesting number?
Eugene Goryachko and Fedor Petrov, St. Petersburg
Θέμα 4 (Ημέρα 1)
Let be finite, nonempty sets. Define the function
Prove that is nondecreasing on . ( denotes the number of elements in .)
Levon Nurbekyan and Vardan Voskanyan, Yerevan
Θέμα 5 (Ημέρα 1)
Let be a positive integer and let be a -dimensional vector space over the two-element field. Prove that for arbitrary vectors , there exists a sequence of indices such that .
Ilya Bogdanov, Moscow and Géza Kós, Budapest
Θέμα 1 (Ημέρα 2)
Let be a sequence with for all . Define the sequence by
What are the possible values of ? Can such a sequence diverge?
Johnson Olaleru, Lagos
Θέμα 2 (Ημέρα 2)
An alien race has three genders: male, female, and emale. A married triple consists of three persons, one from each gender, who all like each other. Any person is allowed to belong to at most one married triple. A special feature of this race is that feelings are always mutual — if likes , then likes .
The race is sending an expedition to colonize a planet. The expedition has males, females, and emales. It is known that every expedition member likes at least persons of each of the two other genders. The problem is to create as many married triples as possible to produce healthy offspring so the colony could grow and prosper.
a) Show that if is even and , then it might be impossible to create even one married triple.
b) Show that if , then it is always possible to create disjoint married triples, thus marrying all of the expedition members.
Fedor Duzhin and Nick Gravin, Singapore
Θέμα 3 (Ημέρα 2)
Determine the value of
Gerhard Woeginger, Utrecht
Θέμα 4 (Ημέρα 2)
Let be a polynomial with real coefficients of degree . Suppose that is an integer for all integers . Prove that divides for all pairs of distinct integers and .
Fedor Petrov, St. Petersburg
Θέμα 5 (Ημέρα 2)
Let be a convex polygon in the plane. Define for all the operation which replaces with a new polygon
where is the point symmetric to with respect to the perpendicular bisector of . Prove that . We suppose that all operations are well-defined on the polygons, to which they are applied, i.e. results are convex polygons again. ( are the vertices of in consecutive order.)
Mikhail Khristoforov, St. Petersburg