2005 India IMO Training Camp
2005 India IMO Training Camp
Day 1
1 Let ABC be a triangle with all angles ≤ 120◦ . Let F be the Fermat point of
triangle ABC, that is, the interior point of ABC such that ∠AF B = ∠BF C =
∠CF A = 120◦ . For each one of the three triangles BF C, CF A and AF B, draw
its Euler line - that is, the line connecting its circumcenter and its centroid.
Prove that these three Euler lines pass through one common point.
Remark. The Fermat point F is also known as the first Fermat point or
the first Toricelli point of triangle ABC.
2 Prove that one can find a n0 ∈ N such that ∀m ≥ n0 , there exist three positive
integers a, b , c such that
Day 2
2 Let τ (n) denote the number of positive divisors of the positive integer n. Prove
that there exist infinitely many positive integers a such that the equation
τ (an) = n does not have a positive integer solution n.
www.artofproblemsolving.com/community/c5000
Contributors: darij grinberg, Rushil, Tales, vinoth 90 2004, orl, Pascual2005, ZetaX,
pigfly, pbornsztein
2005 India IMO Training Camp
3 There are 10001 students at an university. Some students join together to form
several clubs (a student may belong to different clubs). Some clubs join together
to form several societies (a club may belong to different societies). There are a
total of k societies. Suppose that the following conditions hold:
i.) Each pair of students are in exactly one club.
ii.) For each student and each society, the student is in exactly one club of the
society.
iii.) Each club has an odd number of students. In addition, a club with 2m + 1
students (m is a positive integer) is
in exactly m societies.
Find all possible values of k.
Proposed by Guihua Gong, Puerto Rico
Day 3
1 Let 0 < a < b be two rational numbers. Let M be a set of positive real numbers
with the properties:
(i) a ∈ M and b ∈ M ;
√
(ii) if x ∈ M and y ∈ M , then xy ∈ M .
Let M ∗ denote the set of all irrational numbers in M . prove that every c, d
such that a < c < d < b, M ∗ contains an element m with property c < m < d
3 A merida path of order 2n is a lattice path in the first quadrant of xy- plane
joining (0, 0) to (2n, 0) using three kinds of steps U = (1, 1), D = (1, −1) and
L = (2, 0), i.e. U joins x, y) to (x + 1, y + 1) etc... An ascent in a merida path
is a maximal string of consecutive steps of the form U . If S(n, k) denotes the
www.artofproblemsolving.com/community/c5000
Contributors: darij grinberg, Rushil, Tales, vinoth 90 2004, orl, Pascual2005, ZetaX,
pigfly, pbornsztein
2005 India IMO Training Camp
Day 4
1
2 Given real numbers a, α, β, σ and ̺ s.t. σ, ̺ > 0 and σ̺ = 16 , prove that there
exist integers x and y s.t.
−σ ≤ (x + α( ax + y + β) ≤ ̺
3 Consider a matrix of size n × n whose entries are real numbers of absolute value
not exceeding 1. The sum of all entries of the matrix is 0. Let n be an even
positive integer. Determine the least number C such that every such matrix
necessarily has a row or a column with the sum of its entries not exceeding C
in absolute value.
Proposed by Marcin Kuczma, Poland
Day 5
1 For a given triangle ABC, let X be a variable point on the line BC such that
the point C lies between the points B and X. Prove that the radical axis of the
incircles of the triangles ABX and ACX passes through a point independent of
X.
This is a slight extension of the IMO Shortlist 2004 geometry problem 7 (http:
//www.mathlinks.ro/Forum/viewtopic.php?t=41033) and can be found, to-
gether with the proposed solution, among the files uploaded at http://www.mathlinks.ro/Forum
. Note that the problem was proposed by Russia. I could not find the names of
the authors, but I have two particular persons under suspicion. Maybe some-
body could shade some light on this...
Darij
www.artofproblemsolving.com/community/c5000
Contributors: darij grinberg, Rushil, Tales, vinoth 90 2004, orl, Pascual2005, ZetaX,
pigfly, pbornsztein
2005 India IMO Training Camp
3 For real numbers a, b, c, d not all equal to 0 , define a real function f (x) =
a + b cos 2x + c sin 5x + d cos 8x. Suppose f (t) = 4a for some real t. prove that
there exist a real number s s.t. f (s) < 0
www.artofproblemsolving.com/community/c5000
Contributors: darij grinberg, Rushil, Tales, vinoth 90 2004, orl, Pascual2005, ZetaX,
pigfly, pbornsztein