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

IMC / 2005 / Problems / Day 2, P7

IMC 2005 · Day 2 · P7

easy

Let f(x)=x2+bx+cf(x) = x^2 + bx + c, where bb and cc are real numbers, and let M={xR:f(x)<1}.M = \{ x \in \mathbb{R} : |f(x)| < 1 \}. Clearly the set MM is either empty or consists of disjoint open intervals. Denote the sum of their lengths by M|M|. Prove that M22.|M| \le 2\sqrt{2}.

Solution (official)

Write f(x)=(x+b2)2+df(x) = \left( x + \frac{b}{2} \right)^2 + d where d=cb24d = c - \frac{b^2}{4}. The absolute minimum of ff is dd.

If d1d \ge 1 then f(x)1f(x) \ge 1 for all xx, M=M = \emptyset and M=0|M| = 0.

If 1<d<1-1 < d < 1 then f(x)>1f(x) > -1 for all xx, 1<(x+b2)2+d<1    x+b2<1d-1 < \left( x + \frac{b}{2} \right)^2 + d < 1 \iff \left| x + \frac{b}{2} \right| < \sqrt{1 - d} so M=(b21d, b2+1d)M = \left( -\frac{b}{2} - \sqrt{1-d},\ -\frac{b}{2} + \sqrt{1-d} \right) and M=21d<22.|M| = 2\sqrt{1-d} < 2\sqrt{2}. If d1d \le -1 then 1<(x+b2)2+d<1    d1<x+b2<d+1-1 < \left( x + \frac{b}{2} \right)^2 + d < 1 \iff \sqrt{|d| - 1} < \left| x + \frac{b}{2} \right| < \sqrt{|d| + 1} so M=(d+1,d1)(d1,d+1)M = \left( -\sqrt{|d|+1}, -\sqrt{|d|-1} \right) \cup \left( \sqrt{|d|-1}, \sqrt{|d|+1} \right) and M=2(d+1d1)=2(d+1)(d1)d+1+d1221+1+10=22.|M| = 2 \left( \sqrt{|d|+1} - \sqrt{|d|-1} \right) = 2\, \frac{(|d|+1) - (|d|-1)}{\sqrt{|d|+1} + \sqrt{|d|-1}} \le 2\, \frac{2}{\sqrt{1+1} + \sqrt{1-0}} = 2\sqrt{2}.

How the field did

contestants scored
226
average (of 20)
18.04
solved (≥ 80%)
83.6%
near-0 (≤ 10%)
1.3%
discrimination
0.46

Score distribution (field cohort)

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

Similar problems

IMC 2003 · Day 1 · P6very hardavg 1.6/10 · solved 8% · near-0 74% · disc 0.44
IMC 2020 · Day 1 · P4very hardavg 0.7/10 · solved 6% · near-0 92% · disc 0.34