Unofficial archive — problems, solutions & results © IMC, reproduced with permission.

Studolymp / IMC / 2014

IMC 2014
contestants 324 · problems 10 (5+5) · scale 0–10 · per-problem yes

Problems

Day 1

P1

Determine all pairs (a,b)(a, b) of real numbers for which there exists a unique symmetric 2×22 \times 2 matrix MM with real entries satisfying trace(M)=a\operatorname{trace}(M) = a and det(M)=b\det(M) = b.

(Proposed by Stephan Wagner, Stellenbosch University)

P2

Consider the following sequence (an)n=1=(1,1,2,1,2,3,1,2,3,4,1,2,3,4,5,1,).(a_n)_{n=1}^{\infty} = (1, 1, 2, 1, 2, 3, 1, 2, 3, 4, 1, 2, 3, 4, 5, 1, \dots). Find all pairs (α,β)(\alpha, \beta) of positive real numbers such that limnk=1naknα=β\displaystyle\lim_{n \to \infty} \frac{\sum\limits_{k=1}^{n} a_k}{n^\alpha} = \beta.

(Proposed by Tomas Barta, Charles University, Prague)

P3

Let nn be a positive integer. Show that there are positive real numbers a0,a1,,ana_0, a_1, \dots, a_n such that for each choice of signs the polynomial ±anxn±an1xn1±±a1x±a0\pm a_n x^n \pm a_{n-1} x^{n-1} \pm \dots \pm a_1 x \pm a_0 has nn distinct real roots.

(Proposed by Stephan Neupert, TUM, München)

P4

Let n>6n > 6 be a perfect number, and let n=p1e1pkekn = p_1^{e_1} \cdots p_k^{e_k} be its prime factorisation with 1<p1<<pk1 < p_1 < \dots < p_k. Prove that e1e_1 is an even number.

A number nn is perfect if s(n)=2ns(n) = 2n, where s(n)s(n) is the sum of the divisors of nn.

(Proposed by Javier Rodrigo, Universidad Pontificia Comillas)

P5

Let A1A2A3nA_1 A_2 \dots A_{3n} be a closed broken line consisting of 3n3n line segments in the Euclidean plane. Suppose that no three of its vertices are collinear, and for each index i=1,2,,3ni = 1, 2, \dots, 3n, the triangle AiAi+1Ai+2A_i A_{i+1} A_{i+2} has counterclockwise orientation and AiAi+1Ai+2=60\angle A_i A_{i+1} A_{i+2} = 60^\circ, using the notation A3n+1=A1A_{3n+1} = A_1 and A3n+2=A2A_{3n+2} = A_2. Prove that the number of self-intersections of the broken line is at most 32n22n+1\frac{3}{2} n^2 - 2n + 1.

(Proposed by Martin Langer)

Day 2

P6

For a positive integer xx, denote its nthn^{\text{th}} decimal digit by dn(x)d_n(x), i.e. dn(x){0,1,,9}d_n(x) \in \{0, 1, \dots, 9\} and x=n=1dn(x)10n1x = \sum_{n=1}^{\infty} d_n(x) 10^{n-1}. Suppose that for some sequence (an)n=1\bigl( a_n \bigr)_{n=1}^{\infty}, there are only finitely many zeros in the sequence (dn(an))n=1\bigl( d_n(a_n) \bigr)_{n=1}^{\infty}. Prove that there are infinitely many positive integers that do not occur in the sequence (an)n=1\bigl( a_n \bigr)_{n=1}^{\infty}.

(Proposed by Alexander Bolbot, State University, Novosibirsk)

P7

Let A=(aij)i,j=1nA = (a_{ij})_{i,j=1}^{n} be a symmetric n×nn \times n matrix with real entries, and let λ1,λ2,,λn\lambda_1, \lambda_2, \dots, \lambda_n denote its eigenvalues. Show that 1i<jnaiiajj1i<jnλiλj,\sum_{1 \le i < j \le n} a_{ii} a_{jj} \ge \sum_{1 \le i < j \le n} \lambda_i \lambda_j, and determine all matrices for which equality holds.

(Proposed by Martin Niepel, Comenius University, Bratislava)

P8

Let f(x)=sinxxf(x) = \frac{\sin x}{x}, for x>0x > 0, and let nn be a positive integer. Prove that f(n)(x)<1n+1\left| f^{(n)}(x) \right| < \frac{1}{n+1}, where f(n)f^{(n)} denotes the nthn^{\text{th}} derivative of ff.

(Proposed by Alexander Bolbot, State University, Novosibirsk)

P9

We say that a subset of Rn\mathbb{R}^n is kk-almost contained by a hyperplane if there are less than kk points in that set which do not belong to the hyperplane. We call a finite set of points kk-generic if there is no hyperplane that kk-almost contains the set. For each pair of positive integers kk and nn, find the minimal number d(k,n)d(k, n) such that every finite kk-generic set in Rn\mathbb{R}^n contains a kk-generic subset with at most d(k,n)d(k, n) elements.

(Proposed by Shachar Carmeli, Weizmann Inst. and Lev Radzivilovsky, Tel Aviv Univ.)

P10

For every positive integer nn, denote by DnD_n the number of permutations (x1,,xn)(x_1, \dots, x_n) of (1,2,,n)(1, 2, \dots, n) such that xjjx_j \ne j for every 1jn1 \le j \le n. For 1kn21 \le k \le \frac{n}{2}, denote by Δ(n,k)\Delta(n, k) the number of permutations of (1,2,,n)(1, 2, \dots, n) such that xi=k+ix_i = k + i for every 1ik1 \le i \le k and xjjx_j \ne j for every 1jn1 \le j \le n. Prove that Δ(n,k)=i=0k1(k1i)D(n+1)(k+i)n(k+i).\Delta(n, k) = \sum_{i=0}^{k-1} \binom{k-1}{i} \frac{D_{(n+1)-(k+i)}}{n - (k+i)}. (Proposed by Combinatorics; Ferdowsi University of Mashhad, Iran; Mirzavaziri)