Chi trova un amico lo ordini secondo larghezza
Chi trova un amico lo ordini secondo larghezza
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).
Pota gnari!
Re: Chi trova un amico lo ordini secondo larghezza
Un fatto che ogni olimpionico serio dovrebbe conoscere: http://en.wikipedia.org/wiki/Dilworth%27s_theorem!
"Quello lì pubblica come un riccio!" (G.)
"Questo puoi mostrarlo o assumendo abc o assumendo GRH+BSD, vedi tu cos'è meno peggio..." (cit.)
"Questo puoi mostrarlo o assumendo abc o assumendo GRH+BSD, vedi tu cos'è meno peggio..." (cit.)