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 :D

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