- Home
- Forum
- Giochi Matematici
- Gare
- Allenamento semifinale 2019: quesito n.11
Allenamento semifinale 2019: quesito n.11
Riduci
Di più
- Messaggi: 2
- Ringraziamenti ricevuti 0
14/03/2019 13:22 - 14/03/2019 13:47 #532
da Lioniwati
Allenamento semifinale 2019: quesito n.11 è stato creato da Lioniwati
Buongiorno a tutti voi...qualcuno saprebbe darmi gentilmente la soluzione del quesito n.11 degli allenamenti 2019 per la semifinale?
La risposta è 648 percorsi… ma come ci si arriva?
Problema n.11
Non calpestare le 2019 aiuole:
Alice vuole andare a trovare il suo amico Bob. Partendo da
casa sua, situata in A, vuole raggiungere quella dell’amico, in
B, percorrendo la strada rappresentata dalle linee orizzontali
e verticali.
Alice vuole raggiungere la casa di Bob seguendo il percorso
più breve, ma senza ovviamente calpestare le aiuole (in
grigio).
Quanti percorsi diversi può seguire?
Risoluzione solo parziale:
Avrei considerato il punto A (0,0) e il punto B (18,8 )
Se non ci fosse in mezzo la scritta 2019 basterebbe utilizzare le formule per il calcolo delle combinazioni e delle permutazioni ottenendo 26!/18!*8!
Il problema però è che c'è anche la scritta e quindi?
Grazie a chiunque possa darmi una mano
La risposta è 648 percorsi… ma come ci si arriva?
Problema n.11
Non calpestare le 2019 aiuole:
Alice vuole andare a trovare il suo amico Bob. Partendo da
casa sua, situata in A, vuole raggiungere quella dell’amico, in
B, percorrendo la strada rappresentata dalle linee orizzontali
e verticali.
Alice vuole raggiungere la casa di Bob seguendo il percorso
più breve, ma senza ovviamente calpestare le aiuole (in
grigio).
Quanti percorsi diversi può seguire?
Risoluzione solo parziale:
Avrei considerato il punto A (0,0) e il punto B (18,8 )
Se non ci fosse in mezzo la scritta 2019 basterebbe utilizzare le formule per il calcolo delle combinazioni e delle permutazioni ottenendo 26!/18!*8!
Il problema però è che c'è anche la scritta e quindi?
Grazie a chiunque possa darmi una mano
Ultima Modifica 14/03/2019 13:47 da Lioniwati.
Si prega Accedi a partecipare alla conversazione.
15/03/2019 10:49 #533
da BraMo
Risposta da BraMo al topic Allenamento semifinale 2019: quesito n.11
È più facile di quanto pensi e non serve nemmeno alcuna formula combinatorica.
L'aiuto potrebbe essere: per ogni incrocio, e se conoscessi il numero di percorsi per arrivare agli incroci adiacenti ?
Ciao.
L'aiuto potrebbe essere: per ogni incrocio, e se conoscessi il numero di percorsi per arrivare agli incroci adiacenti ?
Ciao.
Si prega Accedi a partecipare alla conversazione.
Riduci
Di più
- Messaggi: 2
- Ringraziamenti ricevuti 0
15/03/2019 21:49 #534
da Lioniwati
Risposta da Lioniwati al topic Allenamento semifinale 2019: quesito n.11
Grazie per la dritta...
Si prega Accedi a partecipare alla conversazione.
- Gianluca Mancuso
-
- Offline
- Senior Member
-
Riduci
Di più
- Messaggi: 47
- Ringraziamenti ricevuti 8
19/03/2019 06:39 #538
da Gianluca Mancuso
Risposta da Gianluca Mancuso al topic Allenamento semifinale 2019: quesito n.11
Confermo quanto scritto da BraMo: a quel punto diventa solo un problema di somme progressive.
Si prega Accedi a partecipare alla conversazione.