uniolympiads Ελληνικά

IMC 2016, Day 2, Problem 7

Today, Ivan the Confessor prefers continuous functions f ⁣:[0,1]→Rf\colon [0, 1] \to \mathbb{R} satisfying f(x)+f(y)≥∣x−y∣f(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.

Original from the official PDFToday, Ivan the Confessor prefers continuous functions f : [0, 1] → R satisfying f (x) + f (y) ⩾ |x − y| for all pairs x, y ∈ [0, 1] . Find the minimum of R 1 0 f over all preferred functions.

This transcription was compared symbol by symbol with the original, but not yet by a person.

Time on this problem 0:00

Work for at least 45 minutes before opening the solution.

Official solution

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

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

Applying the condition with 0≤x≤120\le x\le\frac12, y=x+12y = x+\frac12 we get

f(x)+f(x+12)≥12.f(x) + f(x+\tfrac12) \ge \tfrac12.
By integrating,
∫01f(x) dx=∫01/2(f(x)+f(x+12)) dx≥∫01/212 dx=14.\int_0^1 f(x)\,\mathrm{d}x = \int_0^{1/2} \big( f(x) + f(x+\tfrac12) \big)\,\mathrm{d}x \ge \int_0^{1/2} \tfrac12\,\mathrm{d}x = \tfrac14.
On the other hand, the function f(x)=∣x−12∣f(x) = \left| x - \frac12 \right| satisfies the conditions because
∣x−y∣=∣(x−12)+(12−y)∣≤∣x−12∣+∣12−y∣=f(x)+f(y),|x-y| = \Big| \big(x-\tfrac12\big) + \big(\tfrac12 - y\big) \Big| \le \left| x - \tfrac12 \right| + \left| \tfrac12 - y \right| = f(x) + f(y),
and establishes
∫01f(x) dx=∫01/2(12−x) dx+∫1/21(x−12) dx=18+18=14.\int_0^1 f(x)\,\mathrm{d}x = \int_0^{1/2} \big(\tfrac12 - x\big)\,\mathrm{d}x + \int_{1/2}^1 \big(x - \tfrac12\big)\,\mathrm{d}x = \frac18 + \frac18 = \frac14.

Transcribed from the official solutions, pages 1–2. This transcription has not been checked a second time; if in doubt, look at the original.

Archive problem: the statement is the official text (transcribed, with the original above). Subject classification and difficulty were estimated automatically; hints and a worked solution are added over time.

How did it go?