Pagina 1 di 1

IMO 1965 es 6

Inviato: 24 ago 2009, 11:54
da dario2994
Questo e' un problema sul quale scapoccio da mesi... con risultati vicini allo 0 xD
Non sapevo se metterlo in geometria o combinatoria... se dovesse essere sbagliato che qualcuno sposti :)
E' possibile che sia banale (dato l´anno) ma assicuro che in 10 giovani virgulti (quelli del biennio con medaglia a cese) non 1 e´ riuscito a risolverlo xD
Dati n≥3 punti del piano, dimostrare che ci sono al massimo n coppie di punti la cui distanza è massima.
p.s. mi scuso per gli accenti ma sto usando una tastiera non italiana :(

Inviato: 25 ago 2009, 10:20
da dario2994
Sono un vero coglione xD Era banale... peccato che non mi fosse venuta in mente la soluzione xD
In ogni caso lo lascio perchè resta un problema carino ;)

Sotto un piccolo hint:

Provate a rappresentarlo come grafo.