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={x∈R:∣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 ∣M∣≤22.|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=c−b24d = c - \frac{b^2}{4}. The absolute minimum of ff is dd.

If d≥1d \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∣<1−d-1 < \left( x + \frac{b}{2} \right)^2 + d < 1 \iff \left| x + \frac{b}{2} \right| < \sqrt{1 - d} so M=(−b2−1−d, −b2+1−d)M = \left( -\frac{b}{2} - \sqrt{1-d},\ -\frac{b}{2} + \sqrt{1-d} \right) and ∣M∣=21−d<22.|M| = 2\sqrt{1-d} < 2\sqrt{2}. If d≤−1d \le -1 then −1<(x+b2)2+d<1  ⟺  ∣d∣−1<∣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,−∣d∣−1)∪(∣d∣−1,∣d∣+1)M = \left( -\sqrt{|d|+1}, -\sqrt{|d|-1} \right) \cup \left( \sqrt{|d|-1}, \sqrt{|d|+1} \right) and ∣M∣=2(∣d∣+1−∣d∣−1)=2 (∣d∣+1)−(∣d∣−1)∣d∣+1+∣d∣−1≤2 21+1+1−0=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 1998 · Day 1 · P5no per-problem stats
IMC 1998 · Day 2 · P8no per-problem stats
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