Precedente :: Successivo |
Autore |
Messaggio |
chegue17 Eroe
Registrato: 05/02/06 16:29 Messaggi: 73
|
Inviato: 05 Giu 2006 11:18 Oggetto: colori |
|
|
domanda (topo)Logica:
Supponiamo di avere una cartina geografica in bianco e nero di un mondo senza mare, quindi senza isole: tutto terra.
noi vogliamo colorare tutta la cartina ma siamo un po' poveri.. non abbiamo tanti soldi per comprare i pennarelli..
qual è il numero minimo di pennarelli che mi serviranno per colorare tutto il mondo, con l'accortezza di non colorare mai due stati confinanti con lo stesso colore? |
|
Top |
|
|
camicius Mortale pio
Registrato: 29/12/05 19:46 Messaggi: 28
|
Inviato: 05 Giu 2006 11:47 Oggetto: |
|
|
Soluzione |
|
Top |
|
|
chegue17 Eroe
Registrato: 05/02/06 16:29 Messaggi: 73
|
Inviato: 05 Giu 2006 12:44 Oggetto: |
|
|
vabbeh, ma così non vale!!
copri il link sennò tutti vedono il numero di colori che servono |
|
Top |
|
|
ulisse Dio maturo
Registrato: 02/03/05 01:09 Messaggi: 1531 Residenza: Bagnone (MS)
|
Inviato: 05 Giu 2006 17:59 Oggetto: Re: colori |
|
|
chegue17 ha scritto: | Supponiamo di avere una cartina geografica |
Pignoleria di bassa lega: topologicamente la cartina NON è equivalente all'intero globo e poiché stati confinanti possono risultare separati sulla cartina ne consegue che una soluzione valida sul mondo è valida anche sulla cartina ma non necessariamente il viceversa.
A parte ciò, più che ipotizzare l'assenza di acqua (problema superabile eliminando le acque internazionali) è indispensabile postulare che ogni stato sia una regione connessa (per ogni coppia di punti appartenenti ad uno stato esiste sempre almeno una linea che li congiunge interamente contenuta nel medesimo stato) e che sul globo vi siano almeno 4 stati. |
|
Top |
|
|
|