OliForum Matematico

Ho $n^2+1$ amici di altezze e larghezze diverse. Dimostrare che posso sceglierne $n+1$ tali che, disposti in ordine di altezza, sono anche in ordine di larghezza (non importa se in modo crescente o decrescente).

Un fatto che ogni olimpionico serio dovrebbe conoscere: http://en.wikipedia.org/wiki/Dilworth%27s_theorem!