CH/DEN - Contare percorsi

In questa famiglia di problemi, il compito essenziale è quello di trovare il numero di percorsi su una quadrettatura (o un grafo) nel rispetto di alcuni vincoli: estremi fissati, numero di passi, tipo d’incrocio, punti intermedi, ecc.

Remarque et suggestion

Problemi

Tutte le strade portano a ... B ! (ral. 06.I.07 ; cat. 3-8 ; 06rmti_it-7): Contare il numero di percorsi che collegano le due estremità di una griglia 4 x 3. I percorsi devono seguire la griglia senza arretramenti.

La tela del ragno (ral. 07.II.14 ; cat. 7-8 ; 07rmtii_it-14): Determinare i percorsi più brevi tra due nodii dati su una ragnatela.

L'orso Yoghi (ral. 08.II.03 ; cat. 3-5 ; 08rmtii_it-3): Determinare i diversi modi per percorrere un determinato grafo orientato formato da 3 nodi e 5 archi passando una sola volta per ogni arco.

Fontanelle (ral. 11.I.01 ; cat. 3-3 ; 11rmti_it-1): Determinarre il numero di modi per attraversare un certo grafo formato da 5 nodi e 7 archi passando una e una sola volta per ogni arco.

Formiche sulla rete (ral. 18.F.04 ; cat. 3-5 ; 18rmtf_it-4): Determinare tutti i percorsi più brevi possibili tra due punti di una rete a maglia rettangolare.

La griglia esagonale di Rosalia (ral. 19.F.12 ; cat. 6-8 ; 19rmtf_it-12): Contare il numero di percorsi in una griglia esagonale.

Percorsi sui fiammiferi (ral. 22.F.03 ; cat. 3-5 ; 22rmtf_it-3): Trovare tutti i percorsi che possono essere tracciati su una porzione di quadrettatura, spostandosi unicamente verso l’alto o verso destra.

Cibo per tutti! (ral. 31.F.03 ; cat. 3-5 ; 31rmtf_it-3): Elencare tutti i diversi percorsi che partono da un punto e tornano al punto di partenza, collegando i cinque nodi di una rete senza passare due volte per lo stesso.

(c) ARMT, 2012-2025