Indice del forum Olimpo Informatico
I Forum di Zeus News
Leggi la newsletter gratuita - Attiva il Menu compatto
 
 FAQFAQ   CercaCerca   Lista utentiLista utenti   GruppiGruppi   RegistratiRegistrati 
 ProfiloProfilo   Messaggi privatiMessaggi privati   Log inLog in 

    Newsletter RSS Facebook Twitter Contatti Ricerca
colori
Nuovo argomento   Rispondi    Indice del forum -> Enigmi e giochi matematici
Precedente :: Successivo  
Autore Messaggio
chegue17
Eroe
Eroe


Registrato: 05/02/06 16:29
Messaggi: 73

MessaggioInviato: 05 Giu 2006 11:18    Oggetto: colori Rispondi citando

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
Profilo Invia messaggio privato
camicius
Mortale pio
Mortale pio


Registrato: 29/12/05 19:46
Messaggi: 28

MessaggioInviato: 05 Giu 2006 11:47    Oggetto: Rispondi citando

Soluzione
Top
Profilo Invia messaggio privato
chegue17
Eroe
Eroe


Registrato: 05/02/06 16:29
Messaggi: 73

MessaggioInviato: 05 Giu 2006 12:44    Oggetto: Rispondi citando

vabbeh, ma così non vale!! Very Happy
copri il link sennò tutti vedono il numero di colori che servono
Top
Profilo Invia messaggio privato
ulisse
Dio maturo
Dio maturo


Registrato: 02/03/05 01:09
Messaggi: 1531
Residenza: Bagnone (MS)

MessaggioInviato: 05 Giu 2006 17:59    Oggetto: Re: colori Rispondi

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
Profilo Invia messaggio privato HomePage
Mostra prima i messaggi di:   
Nuovo argomento   Rispondi    Indice del forum -> Enigmi e giochi matematici Tutti i fusi orari sono GMT + 1 ora
Pagina 1 di 1

 
Vai a:  
Non puoi inserire nuovi argomenti
Non puoi rispondere a nessun argomento
Non puoi modificare i tuoi messaggi
Non puoi cancellare i tuoi messaggi
Non puoi votare nei sondaggi