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

IMC / 2004 / Problems / Day 2, P9

IMC 2004 · Day 2 · P9

easy

Let DD be the closed unit disk in the plane, and let p1,p2,,pnp_1, p_2, \dots, p_n be fixed points in DD. Show that there exists a point pp in DD such that the sum of the distances of pp to each of p1,p2,,pnp_1, p_2, \dots, p_n is greater than or equal to 1.

Solution (official)

considering as vectors, thoose pp to be the unit vector which points into the opposite direction as i=1npi\sum\limits_{i=1}^{n} p_i. Then, by the triangle inequality, i=1nppinpi=1npi=n+i=1npin..\sum_{i=1}^{n} |p - p_i| \ge \left| np - \sum_{i=1}^{n} p_i \right| = n + \left| \sum_{i=1}^{n} p_i \right| \ge n..

How the field did

contestants scored
176
average (of 20)
10.89
solved (≥ 80%)
51.1%
near-0 (≤ 10%)
40.9%
discrimination
0.52

Score distribution (field cohort)

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

Similar problems

IMC 2002 · Day 2 · P10very hardavg 2.0/10 · solved 7% · near-0 66% · disc 0.59
IMC 2007 · Day 2 · P7mediumavg 4.9/10 · solved 49% · near-0 50% · disc 0.44
IMC 2010 · Day 2 · P7mediumavg 5.2/10 · solved 48% · near-0 39% · disc 0.35
IMC 2000 · Day 2 · P7mediumavg 6.8/10 · solved 47% · near-0 11% · disc 0.61