Pagina 1 di 1
$2n$ punti su una circonferenza
Inviato: 20 ago 2011, 19:22
da Mist
Ci sono $2n$ isole disposte su una circonferenza immaginaria. In quanti modi si possono collegare queste isole con dei ponti, tenendo a mente che i ponti devono essere rettilinei, non possono passare due ponti per lo stesso punto e che non tutte le isole devono necessariamente essere collegate tra di loro ?
P.S.: Problema per i novizi, postate le vostre idee

Re: $2n$ punti su una circonferenza
Inviato: 21 ago 2011, 00:34
da OriginalBBB
Non capisco "non tutte le isole devono necessariamente essere collegate tra di loro"
Significa che partendo da un'isola non รจ possibile raggiungere tutte le isole o che alcune isole possono non avere ponti? E con "Due ponti non possono passare per lo stesso punto, si intende anche che due ponti non possono avere un estremo in comune?
Re: $2n$ punti su una circonferenza
Inviato: 21 ago 2011, 01:20
da Mist
giusto, non era chiarissimo il testo, scusate
alcune isole possono non avere punti e due punti non possono accavallarsi, ma due punti possono avere un estremo in comune. Insomma, i ponti sono segmenti che non devono intersecarsi tra di loro