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
$2n$ punti su una circonferenza
$2n$ punti su una circonferenza
"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
1Cor 13:2
"[...] e se io non so pentirmi del passato, la libertà è un sogno"
Soren Kierkegaard, Aut-Aut, Ed. Mondadori, pag. 102
-
- Messaggi: 69
- Iscritto il: 09 nov 2009, 14:25
Re: $2n$ punti su una circonferenza
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?
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
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
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
1Cor 13:2
"[...] e se io non so pentirmi del passato, la libertà è un sogno"
Soren Kierkegaard, Aut-Aut, Ed. Mondadori, pag. 102