CDRAGL

Conteggi, probabilità, invarianti, logica, matematizzazione, ...
Rispondi
Avatar utente
Federico II
Messaggi: 213
Iscritto il: 14 mag 2014, 14:56
Località: Roma

CDRAGL

Messaggio da Federico II » 27 set 2017, 19:52

In una nazione ci sono $n\geq3$ isole, e tra alcune di esse la Grimaldi Lines opera un servizio di traghetti bidirezionali. È garantito che con un numero opportuno di traghetti si può arrivare da qualunque isola a qualunque altra isola. Ogni anno il CDRAGL (ovvero il Conte Duca Riccardo Alessandro Grimaldi Lines), amministratore della compagnia, chiude una rotta tra due isole $X$ e $Y$ e per continuare a garantire i collegamenti collega a $Y$ ogni isola che era collegata a $X$ e viceversa. In ogni momento si sa che, comunque si divida l'insieme di isole in due parti, da quel momento prima o poi il CDRAGL chiuderà una rotta tra due isole di parti diverse. Dimostrare che ad un certo punto esisterà un'isola che ha un collegamento diretto Grimaldi Lines con ogni altra isola.
Il responsabile della sala seminari

Avatar utente
Federico II
Messaggi: 213
Iscritto il: 14 mag 2014, 14:56
Località: Roma

Re: CDRAGL

Messaggio da Federico II » 03 ott 2017, 21:40

Mmhhh... serve un hint? :D
Il responsabile della sala seminari

Rispondi

Chi c’è in linea

Visitano il forum: Nessuno e 3 ospiti