Problema formica che percorre il Quadrato di lato 2 metri
Problema formica che percorre il Quadrato di lato 2 metri
La risposta era 15 o 16?
-
- Messaggi: 8
- Iscritto il: 25/11/2015, 16:32
-
- Messaggi: 1
- Iscritto il: 27/11/2013, 20:58
Re: Problema formica che percorre il Quadrato di lato 2 metr
io in 15 sono riuscita a risolverlo!
Re: Problema formica che percorre il Quadrato di lato 2 metr
In che modo??Valentina Curina ha scritto:io in 15 sono riuscita a risolverlo!
Re: Problema formica che percorre il Quadrato di lato 2 metr
Erano 16, penso di poter dimostrare che il numero di passaggi su un vertice dev'essere pari, di conseguenza anche i metri percorsi.
Re: Problema formica che percorre il Quadrato di lato 2 metr
Anche io sono riuscita in 15 però poi mi sono venuti i dubbi
Re: Problema formica che percorre il Quadrato di lato 2 metr
Non vorrei dire sciocchezze, ma non si poteva fare un grafo e aggiungere archi facendo diventare gradi di tutti i nodi pari?
Re: Problema formica che percorre il Quadrato di lato 2 metr
alfios97 ha scritto:Non vorrei dire sciocchezze, ma non si poteva fare un grafo e aggiungere archi facendo diventare gradi di tutti i nodi pari?
Re: Problema formica che percorre il Quadrato di lato 2 metr
Devo dedurre che devo andare a studiare?
Re: Problema formica che percorre il Quadrato di lato 2 metr
Devi dedurre che io e la teoria dei grafi abbiamo un rapporto molto conflittuale. In ogni caso, io l'ho pensato come:alfios97 ha scritto:Devo dedurre che devo andare a studiare?
Sui vertici del quadrato passa una volta sola, sui punti medi dei lati per forza due, al centro 4. Ovviamente ogni volta che esce da un vertice fa un metro, quindi i metri equivalgono al numero di volte che è uscito da un vertice, ovvero 16 (al minimo). Non può essere pari perchè:
Deve passare una volta su ogni vertice
Sui vertici da cui escono 3 o 4 archi deve passare almeno un numero pari di volte (2 e 4)
I vertici sui quali passa una volta sola sono in numero pari