Given a sequence of real numbers. For each define and let (a) Prove that for arbitrary real numbers , (b) Show that there exists a sequence of real numbers such that we have equality in (1). (New Zealand)
ISL 2007
IMO Shortlist 2007.
Other problems
Consider those functions which satisfy the condition for all . Find all possible values of . denotes the set of all positive integers.) (Bulgaria)
Let be a positive integer, and let and be positive real numbers such that . Prove that (Estonia)
Find all functions such that for all . (Symbol denotes the set of all positive real numbers.) (Thaliand)
Let , and let be a sequence of nonnegative real numbers such that and Prove that the sequence is bounded. (Croatia)
Let be nonnegative real numbers such that . Prove that (Poland)
A7 · Also IMO 2007 Problem 6
Let be a positive integer. Consider as a set of points in the three-dimensional space. Determine the smallest possible number of planes, the union of which contains but does not include .
Author: Gerhard Wöginger, Netherlands
Let be an integer. Find all sequences satisfying the following conditions: (a) for all ; (b) for all . (Serbia)
A unit square is dissected into rectangles such that their sides are parallel to the sides of the square. Any line, parallel to a side of the square and intersecting its interior, also intersects the interior of some rectangle. Prove that in this dissection, there exists a rectangle having no point on the boundary of the square. (Japan)
Find all positive integers , for which the numbers in the set can be colored red and blue, with the following condition being satisfied: the set contains exactly 2007 ordered triples such that (i) are of the same color and (ii) is divisible by . (Netherlands)
Let be a finite sequence of real numbers. For each , from the sequence we construct a new sequence in the following way. 1. We choose a partition , where and are two disjoint sets, such that the expression attains the smallest possible value. (We allow the sets or to be empty; in this case the corresponding sum is 0 .) If there are several such partitions, one is chosen arbitrarily. 2. We set , where if , and if . Prove that for some , the sequence contains an element such that . (Iran)
In the Cartesian coordinate plane define the strip for every integer . Assume that each strip is colored either red or blue, and let and be two distinct positive integers. Prove that there exists a rectangle with side lengths and such that its vertices have the same color. (Romania)
C6 · Also IMO 2007 Problem 3
In a mathematical competition some competitors are friends. Friendship is always mutual. Call a group of competitors a clique if each two of them are friends. (In particular, any group of fewer than two competitiors is a clique.) The number of members of a clique is called its size.
Given that, in this competition, the largest size of a clique is even, prove that the competitors can be arranged into two rooms such that the largest size of a clique contained in one room is the same as the largest size of a clique contained in the other room.
Author: Vasily Astakhov, Russia
Let be a positive real number. Prove that there exist positive integers and for which one can select pairwise distinct subsets of the set such that for all . (Austria)
Given a convex -gon in the plane. For every three vertices of , consider the triangle determined by them. Call such a triangle good if all its sides are of unit length. Prove that there are not more than good triangles. (Ukraine)
In triangle , the angle bisector at vertex intersects the circumcircle and the perpendicular bisectors of sides and at points , and , respectively. The midpoints of and are and , respectively. Prove that triangles and have the same area. (Czech Republic)
Given an isosceles triangle with . The midpoint of side is denoted by . Let be a variable point on the shorter arc of the circumcircle of triangle . Let be the point in the angle domain , for which and . Prove that does not depend on . (Canada)
The diagonals of a trapezoid intersect at point . Point lies between the parallel lines and such that , and line separates points and . Prove that . (Ukraine)
G4 · Also IMO 2007 Problem 2
Consider five points , , , and such that is a parallelogram and is a cyclic quadrilateral. Let be a line passing through . Suppose that intersects the interior of the segment at and intersects line at . Suppose also that . Prove that is the bisector of angle .
Author: Charles Leytem, Luxembourg
Let be a fixed triangle, and let be the midpoints of sides , respectively. Let be a variable point on the circumcircle. Let lines meet the circumcircle again at respectively. Assume that the points are distinct, and lines form a triangle. Prove that the area of this triangle does not depend on . (United Kingdom)
Determine the smallest positive real number with the following property. Let be a convex quadrilateral, and let points and lie on sides , and , respectively. Consider the areas of triangles , and ; let be the sum of the two smallest ones, and let be the area of quadrilateral . Then we always have . (U.S.A.)
Given an acute triangle with angles and at vertices and , respectively, such that . Point is the incenter, and is the circumradius. Point is the foot of the altitude from vertex . Point lies on line such that , and separates and . Finally, lines and meet sides and at and , respectively. Prove that if then . (Iran)
Point lies on side of a convex quadrilateral . Let be the incircle of triangle , and let be its incenter. Suppose that is tangent to the incircles of triangles and at points and , respectively. Let lines and meet at , and let lines and meet at . Prove that points , and are collinear. (Poland)
Find all pairs of positive integers for which divides . (Austria)
Let be integers. Suppose that for each there exists an integer such that is divisible by . Prove that for some integer . (Canada)
Let be a set of 10000 integers, none of them is divisible by 47 . Prove that there exists a 2007-element subset of such that is not divisible by 47 for any . (Netherlands)
For every integer , prove that divides the number but does not. (Poland)
Find all surjective functions such that for every and every prime , the number is divisible by if and only if is divisible by . ( is the set of all positive integers.) (Iran)
Let be a positive integer. Prove that the number has a positive divisor of the form if and only if is even. (United Kingdom)
For a prime and a positive integer , denote by the exponent of in the prime factorization of !. Given a positive integer and a finite set of primes. Show that there are infinitely many positive integers such that for all . (India)