$2n$ punti su una circonferenza

Conteggi, probabilità, invarianti, logica, matematizzazione, ...
Rispondi
Mist
Messaggi: 542
Iscritto il: 01 gen 2011, 23:52
Località: Provincia di Milano

$2n$ punti su una circonferenza

Messaggio da Mist » 20 ago 2011, 19:22

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 ;)
"Se [...] non avessi amore, non sarei nulla."
1Cor 13:2

"[...] e se io non so pentirmi del passato, la libertà è un sogno"
Soren Kierkegaard, Aut-Aut, Ed. Mondadori, pag. 102

OriginalBBB
Messaggi: 69
Iscritto il: 09 nov 2009, 14:25

Re: $2n$ punti su una circonferenza

Messaggio da OriginalBBB » 21 ago 2011, 00:34

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?

Mist
Messaggi: 542
Iscritto il: 01 gen 2011, 23:52
Località: Provincia di Milano

Re: $2n$ punti su una circonferenza

Messaggio da Mist » 21 ago 2011, 01:20

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
"Se [...] non avessi amore, non sarei nulla."
1Cor 13:2

"[...] e se io non so pentirmi del passato, la libertà è un sogno"
Soren Kierkegaard, Aut-Aut, Ed. Mondadori, pag. 102

Rispondi