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

IMC / 2004 / Problems / Day 1, P3

IMC 2004 · Day 1 · P3

medium

Let SnS_n be the set of all sums k=1nxk\sum\limits_{k=1}^{n} x_k, where n2n \ge 2, 0x1,x2,,xnπ20 \le x_1, x_2, \dots, x_n \le \frac{\pi}{2} and k=1nsinxk=1.\sum_{k=1}^{n} \sin x_k = 1.

a) Show that SnS_n is an interval. [10 points]

b) Let lnl_n be the length of SnS_n. Find limnln\lim\limits_{n \to \infty} l_n. [10 points]

Solution (official)

(a) Equivalently, we consider the set Y={y=(y1,y2,,yn)0y1,y2,,yn1, y1+y2++yn=1}RnY = \{ y = (y_1, y_2, \dots, y_n) \mid 0 \le y_1, y_2, \dots, y_n \le 1,\ y_1 + y_2 + \dots + y_n = 1 \} \subset \mathbb{R}^n and the image f(Y)f(Y) of YY under f(y)=arcsiny1+arcsiny2++arcsinyn.f(y) = \arcsin y_1 + \arcsin y_2 + \dots + \arcsin y_n. Note that f(Y)=Snf(Y) = S_n. Since YY is a connected subspace of Rn\mathbb{R}^n and ff is a continuous function, the image f(Y)f(Y) is also connected, and we know that the only connected subspaces of R\mathbb{R} are intervals. Thus SnS_n is an interval.

(b) We prove that narcsin1nx1+x2++xnπ2.n \arcsin \frac{1}{n} \le x_1 + x_2 + \dots + x_n \le \frac{\pi}{2}. Since the graph of sinx\sin x is concave down for x[0,π2]x \in \left[ 0, \frac{\pi}{2} \right], the chord joining the points (0,0)(0, 0) and (π2,1)\left( \frac{\pi}{2}, 1 \right) lies below the graph. Hence 2xπsinxfor all x[0,π2]\frac{2x}{\pi} \le \sin x \quad \text{for all } x \in \left[ 0, \frac{\pi}{2} \right] and we can deduce the right-hand side of the claim: 2π(x1+x2++xn)sinx1+sinx2++sinxn=1.\frac{2}{\pi} (x_1 + x_2 + \dots + x_n) \le \sin x_1 + \sin x_2 + \dots + \sin x_n = 1. The value 1 can be reached choosing x1=π2x_1 = \frac{\pi}{2} and x2==xn=0x_2 = \dots = x_n = 0.

The left-hand side follows immediately from Jensen's inequality, since sinx\sin x is concave down for x[0,π2]x \in \left[ 0, \frac{\pi}{2} \right] and 0x1+x2++xnn<π20 \le \frac{x_1 + x_2 + \dots + x_n}{n} < \frac{\pi}{2} 1n=sinx1+sinx2++sinxnnsinx1+x2++xnn.\frac{1}{n} = \frac{\sin x_1 + \sin x_2 + \dots + \sin x_n}{n} \le \sin \frac{x_1 + x_2 + \dots + x_n}{n}. Equality holds if x1==xn=arcsin1nx_1 = \dots = x_n = \arcsin\frac{1}{n}.

Now we have computed the minimum and maximum of interval SnS_n; we can conclude that Sn=[narcsin1n,π2]S_n = \left[ n \arcsin\frac{1}{n}, \frac{\pi}{2} \right]. Thus ln=π2narcsin1nl_n = \frac{\pi}{2} - n \arcsin\frac{1}{n} and limnln=π2limnarcsin(1/n)1/n=π21.\lim_{n \to \infty} l_n = \frac{\pi}{2} - \lim_{n \to \infty} \frac{\arcsin(1/n)}{1/n} = \frac{\pi}{2} - 1.

How the field did

contestants scored
176
average (of 20)
10.98
solved (≥ 80%)
37.5%
near-0 (≤ 10%)
27.8%
discrimination
0.72

Score distribution (field cohort)

Computed on contestants with a meaningful total (field cohort); discrimination is the corrected item–total correlation.

Similar problems

IMC 2009 · Day 2 · P7mediumavg 4.9/10 · solved 39% · near-0 42% · disc 0.51
IMC 2014 · Day 1 · P3mediumavg 4.2/10 · solved 40% · near-0 54% · disc 0.53
IMC 2020 · Day 2 · P5mediumavg 5.0/10 · solved 35% · near-0 26% · disc 0.40
IMC 2019 · Day 2 · P6mediumavg 6.1/10 · solved 43% · near-0 2% · disc 0.46