CDRAGL

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

CDRAGL

Messaggio da Federico II »

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: 230
Iscritto il: 14 mag 2014, 14:56
Località: Roma

Re: CDRAGL

Messaggio da Federico II »

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