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

IMC / 2016 / Problems / Day 2, P7

IMC 2016 · Day 2 · P7

easy

Today, Ivan the Confessor prefers continuous functions f:[0,1]Rf : [0, 1] \to \mathbb{R} satisfying f(x)+f(y)xyf(x) + f(y) \ge |x - y| for all pairs x,y[0,1]x, y \in [0, 1]. Find the minimum of 01f\int_0^1 f over all preferred functions.

(Proposed by Fedor Petrov, St. Petersburg State University)

Solution (official)

The minimum of 01f\int_0^1 f is 14\frac14.

Applying the condition with 0x120 \le x \le \frac12, y=x+12y = x + \frac12 we get f(x)+f(x+12)12.f(x) + f\bigl( x + \tfrac12 \bigr) \ge \tfrac12. By integrating, 01f(x)dx=01/2(f(x)+f(x+12))dx01/212dx=14.\int_0^1 f(x)\,dx = \int_0^{1/2} \bigl( f(x) + f(x + \tfrac12) \bigr)\,dx \ge \int_0^{1/2} \tfrac12\,dx = \tfrac14. On the other hand, the function f(x)=x12f(x) = \bigl| x - \frac12 \bigr| satisfies the conditions because xy=(x12)+(12y)x12+12y=f(x)+f(y),|x - y| = \bigl| \bigl( x - \tfrac12 \bigr) + \bigl( \tfrac12 - y \bigr) \bigr| \le \bigl| x - \tfrac12 \bigr| + \bigl| \tfrac12 - y \bigr| = f(x) + f(y), and establishes 01f(x)dx=01/2(12x)dx+1/21(x12)dx=18+18=14.\int_0^1 f(x)\,dx = \int_0^{1/2} \bigl( \tfrac12 - x \bigr)\,dx + \int_{1/2}^1 \bigl( x - \tfrac12 \bigr)\,dx = \frac18 + \frac18 = \frac14.

How the field did

contestants scored
314
average (of 10)
6.64
solved (≥ 80%)
55.4%
near-0 (≤ 10%)
17.8%
discrimination
0.58

Score distribution (field cohort)

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

Similar problems

IMC 2019 · Day 1 · P3mediumavg 5.3/10 · solved 41% · near-0 27% · disc 0.48
IMC 2004 · Day 2 · P8mediumavg 4.1/10 · solved 31% · near-0 44% · disc 0.48
IMC 2022 · Day 1 · P1easyavg 8.9/10 · solved 86% · near-0 7% · disc 0.25
IMC 2005 · Day 1 · P3hardavg 2.6/10 · solved 20% · near-0 63% · disc 0.51