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

IMC / 2004 / Problems / Day 2, P11

IMC 2004 · Day 2 · P11

very hard

Prove that 0101dxdyx1+lny11.\int_0^1 \int_0^1 \frac{dx\,dy}{x^{-1} + |\ln y| - 1} \le 1.

Solution 1 of 2 (official)

First we use the inequality x11lnx,x(0,1],x^{-1} - 1 \ge |\ln x|, \quad x \in (0, 1], which follows from (x11)x=1=lnxx=1=0,\left. (x^{-1} - 1) \right|_{x=1} = \left. |\ln x| \right|_{x=1} = 0, (x11)=1x21x=lnx,x(0,1].(x^{-1} - 1)' = -\frac{1}{x^2} \le -\frac{1}{x} = |\ln x|', \quad x \in (0, 1]. Therefore 0101dxdyx1+lny10101dxdylnx+lny=0101dxdyln(xy).\int_0^1 \int_0^1 \frac{dx\,dy}{x^{-1} + |\ln y| - 1} \le \int_0^1 \int_0^1 \frac{dx\,dy}{|\ln x| + |\ln y|} = \int_0^1 \int_0^1 \frac{dx\,dy}{|\ln(x \cdot y)|}. Substituting y=u/xy = u/x, we obtain 0101dxdyln(xy)=01(u1dxx)dulnu=01lnudulnu=1.\int_0^1 \int_0^1 \frac{dx\,dy}{|\ln(x \cdot y)|} = \int_0^1 \left( \int_u^1 \frac{dx}{x} \right) \frac{du}{|\ln u|} = \int_0^1 |\ln u| \cdot \frac{du}{|\ln u|} = 1.

Solution 2 of 2 (official)

Substituting s=x11s = x^{-1} - 1 and u=slnyu = s - \ln y, 0101dxdyx1+lny1=0sesu(s+1)2ududs=0(0ues(s+1)2ds)euudu.\int_0^1 \int_0^1 \frac{dx\,dy}{x^{-1} + |\ln y| - 1} = \int_0^{\infty} \int_s^{\infty} \frac{e^{s-u}}{(s+1)^2 u}\,du\,ds = \int_0^{\infty} \left( \int_0^u \frac{e^s}{(s+1)^2}\,ds \right) \frac{e^{-u}}{u}\,du. Since the function es(s+1)2\dfrac{e^s}{(s+1)^2} is convex, 0ues(s+1)2dsu2(eu(u+1)2+1)\int_0^u \frac{e^s}{(s+1)^2}\,ds \le \frac{u}{2} \left( \frac{e^u}{(u+1)^2} + 1 \right) so 0101dxdyx1+lny10u2(eu(u+1)2+1)euudu=12(0du(u+1)2+0eudu)=1.\int_0^1 \int_0^1 \frac{dx\,dy}{x^{-1} + |\ln y| - 1} \le \int_0^{\infty} \frac{u}{2} \left( \frac{e^u}{(u+1)^2} + 1 \right) \frac{e^{-u}}{u}\,du = \frac{1}{2} \left( \int_0^{\infty} \frac{du}{(u+1)^2} + \int_0^{\infty} e^{-u}\,du \right) = 1.

How the field did

contestants scored
176
average (of 20)
2.22
solved (≥ 80%)
8.5%
near-0 (≤ 10%)
83.5%
discrimination
0.21

Score distribution (field cohort)

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

Similar problems

IMC 2025 · Day 1 · P2hardavg 2.7/10 · solved 20% · near-0 62% · disc 0.37
IMC 2005 · Day 1 · P3hardavg 2.6/10 · solved 20% · near-0 63% · disc 0.51
IMC 2004 · Day 2 · P8mediumavg 4.1/10 · solved 31% · near-0 44% · disc 0.48
IMC 2019 · Day 1 · P3mediumavg 5.3/10 · solved 41% · near-0 27% · disc 0.48