Banca di problemi del RMT
ud167-it
|
|
Banca di problemi del RMTud167-it |
|
Visita alla zooIdentificazioneRally: 18.II.05 ; categorie: 3, 4 ; ambito: GPFamiglie: Envoyer une remarque ou une suggestion SuntoDeterminare dei percorsi su un grafo a 6 nodi, nel quale sono indicati i nodi di inizio e fine e un nodo intermedio, senza passare due volte per il medesimo arco.Enunciato Compito per la risoluzione e saperi mobilizzatiAnalisi a priori - Comprendere quali sono le condizioni che caratterizzano un percorso. - Fare qualche tentativo sulla mappa alla ricerca di tali percorsi; rendersi conto che si trova facilmente il percorso più “breve” (L-G-E), ma che ci sono anche percorsi più “lunghi” (es. L-P-G-E). - Capire che per individuare tutti i percorsi possibili è necessario procedere in modo sistematico, organizzando la ricerca. Per esempio: partendo da L si può andare verso G, verso P o verso S. Andando verso G, si ottengono quattro percorsi possibili che differiscono tra loro per il numero di gabbie raggiunte: L-G-E; L-G-P-E; L-G-P-S-E e L-G-P-S-T-E. Andando verso P, c’è un solo percorso possibile che passa dalle giraffe, cioè L-P-G-E (ogni altro percorso del tipo L-P non raggiunge mai la gabbia delle giraffe prima di quella degli elefanti). Andando verso S, c’è di nuovo un unico percorso che raggiunge le giraffe prima degli elefanti, ovvero L-S-P-G-E. - Concludere che i cammini possibili sono sei: LGE - LGPE - LGPSE - LPGE - LSPGE - LGPSTE Si può organizzare la ricerca dei percorsi anche per numero di gabbie che essi collegano. Oppure: procedere in modo non organizzato, ma in questo caso è molto probabile che si perda qualcuno dei percorsi. Risultati18.II.05su 808 classi di 21 sezioni:
| ||||||||||||||||||||||||||||||||||||||||