uniolympiads Ελληνικά

IMC 2006

All the problems of the year on one page, as on the contest paper.

Official files

  1. Problem 1 (Day 1)

    Let f ⁣:R→Rf\colon \mathbb{R} \to \mathbb{R} be a real function. Prove or disprove each of the following statements.

    (a) If ff is continuous and range⁡(f)=R\operatorname{range}(f) = \mathbb{R} then ff is monotonic.

    (b) If ff is monotonic and range⁡(f)=R\operatorname{range}(f) = \mathbb{R} then ff is continuous.

    (c) If ff is monotonic and ff is continuous then range⁡(f)=R\operatorname{range}(f) = \mathbb{R}.

    Hints and solution

  2. Problem 2 (Day 1)

    Find the number of positive integers xx satisfying the following two conditions:

    1. x<102006x < 10^{2006};
    2. x2−xx^2 - x is divisible by 10200610^{2006}.

    Hints and solution

  3. Problem 3 (Day 1)

    Let AA be an n×nn \times n-matrix with integer entries and b1,…,bkb_1, \dots, b_k be integers satisfying det⁡A=b1⋅…⋅bk\det A = b_1 \cdot \ldots \cdot b_k. Prove that there exist n×nn \times n-matrices B1,…,BkB_1, \dots, B_k with integer entries such that A=B1⋅…⋅BkA = B_1 \cdot \ldots \cdot B_k and det⁡Bi=bi\det B_i = b_i for all i=1,…,ki = 1, \dots, k.

    Hints and solution

  4. Problem 4 (Day 1)

    Let ff be a rational function (i.e. the quotient of two real polynomials) and suppose that f(n)f(n) is an integer for infinitely many integers nn. Prove that ff is a polynomial.

    Hints and solution

  5. Problem 5 (Day 1)

    Let a,b,c,d,e>0a, b, c, d, e > 0 be real numbers such that a2+b2+c2=d2+e2a^2 + b^2 + c^2 = d^2 + e^2 and a4+b4+c4=d4+e4a^4 + b^4 + c^4 = d^4 + e^4. Compare the numbers a3+b3+c3a^3 + b^3 + c^3 and d3+e3d^3 + e^3.

    Hints and solution

  6. Problem 6 (Day 1)

    Find all sequences a0,a1,…,ana_0, a_1, \dots, a_n of real numbers where n≥1n \ge 1 and an≠0a_n \ne 0, for which the following statement is true:

    If f ⁣:R→Rf\colon \mathbb{R} \to \mathbb{R} is an nn times differentiable function and x0<x1<⋯<xnx_0 < x_1 < \dots < x_n are real numbers such that f(x0)=f(x1)=⋯=f(xn)=0f(x_0) = f(x_1) = \dots = f(x_n) = 0 then there exists an h∈(x0,xn)h \in (x_0, x_n) for which

    a0f(h)+a1f′(h)+⋯+anf(n)(h)=0.a_0f(h) + a_1f'(h) + \dots + a_nf^{(n)}(h) = 0.

    Hints and solution

  7. Problem 1 (Day 2)

    Let VV be a convex polygon with nn vertices.

    (a) Prove that if nn is divisible by 33 then VV can be triangulated (i.e. dissected into non-overlapping triangles whose vertices are vertices of VV) so that each vertex of VV is the vertex of an odd number of triangles.

    (b) Prove that if nn is not divisible by 33 then VV can be triangulated so that there are exactly two vertices that are the vertices of an even number of the triangles.

    Hints and solution

  8. Problem 2 (Day 2)

    Find all functions f ⁣:R→Rf\colon \mathbb{R} \to \mathbb{R} such that for any real numbers a<ba < b, the image f([a,b])f\big([a, b]\big) is a closed interval of length b−ab - a.

    Hints and solution

  9. Problem 3 (Day 2)

    Compare tan⁡(sin⁡x)\tan(\sin x) and sin⁡(tan⁡x)\sin(\tan x) for all x∈(0,π2)x \in (0, \frac{\pi}{2}).

    Hints and solution

  10. Problem 4 (Day 2)

    Let v0v_0 be the zero vector in Rn\mathbb{R}^n and let v1,v2,…,vn+1∈Rnv_1, v_2, \dots, v_{n+1} \in \mathbb{R}^n be such that the Euclidean norm ∣vi−vj∣|v_i - v_j| is rational for every 0≤i,j≤n+10 \le i, j \le n + 1. Prove that v1,…,vn+1v_1, \dots, v_{n+1} are linearly dependent over the rationals.

    Hints and solution

  11. Problem 5 (Day 2)

    Prove that there exists an infinite number of relatively prime pairs (m,n)(m, n) of positive integers such that the equation

    (x+m)3=nx(x + m)^3 = nx

    has three distinct integer roots.

    Hints and solution

  12. Problem 6 (Day 2)

    Let Ai,Bi,SiA_i, B_i, S_i (i=1,2,3)(i = 1, 2, 3) be invertible real 2×22 \times 2 matrices such that

    (1) not all AiA_i have a common real eigenvector;

    (2) Ai=Si−1BiSiA_i = S_i^{-1}B_iS_i for all i=1,2,3i = 1, 2, 3;

    (3) A1A2A3=B1B2B3=(1001)A_1A_2A_3 = B_1B_2B_3 = \begin{pmatrix} 1 & 0 \\ 0 & 1 \end{pmatrix}.

    Prove that there is an invertible real 2×22 \times 2 matrix SS such that Ai=S−1BiSA_i = S^{-1}B_iS for all i=1,2,3i = 1, 2, 3.

    Hints and solution