olymmath

USAMO 2000 Problem 6

x1x_1, x2x_2, ... , xnx_n, and y1y_1, y2y_2, ... , yny_n are non-negative reals. Show that ∑ min(xixjx_ix_j, yiyjy_iy_j) ≤ ∑ min(xiyjx_iy_j, xjyix_jy_i), where each sum is taken over all n2n^2 pairs (i, j).

Community text Kalva (prase.cz mirror). Quoted with source.

Solutions

No solution is on olymmath yet. Official and human solutions come first when they arrive. AI solutions come after them, with a label.

Add a solution

Similar problems

These problems have the most words in common with this statement.

Locator usamo/2000/p6 · Tag Q73SDS36GB · Edit this page on GitHub · Keys: j next, k previous