Corso Prime Problema 19 "16 salti"
Inviato: 10 dic 2013, 12:05
Acciderba!!! sono arrivato a "16!/9!7!" ma perchè moltiplicarlo per 2 e per 7??
qualcuno mi può dare una mano?
qualcuno mi può dare una mano?
OliForum Matematico
il forum ufficiale delle olimpiadi della matematica
https://www.oliforum.it/
Corso Prime Problema 19 "16 salti"
Pagina 1 di 1
Re: Corso Prime Problema 19 "16 salti"
Inviato: 10 dic 2013, 14:32
Moltiplichi per 2 perchè puoi scambiare la direzione in cui fai 9 salti con quella in cui ne fai 7, quindi hai 2 possibilità; moltiplichi per 7 perchè nella direzione in cui fai 9 salti ci saranno 8 salti "avanti" e uno "indietro" e quello indietro può essere il secondo, terzo,..,ottavo (non primo o ultimo perchè altrimenti si uscirebbe dalla griglia) , quindi hai 7 possibilità
Re: Corso Prime Problema 19 "16 salti"
Inviato: 10 dic 2013, 14:42
Grazie Ipazia. Sei grande ... fin dall'antichità! 
Re: Corso Prime Problema 19 "16 salti"
Inviato: 03 ago 2020, 03:07
qualcuno potrebbe postare degli hint al riguardo? ho risolto il 2 ma questo non l'ho capito. grazie
Re: Corso Prime Problema 19 "16 salti"
Inviato: 26 ago 2020, 21:51
Devi fare sicuramente 7 salti verso dx e 7 verso l'alto. Ti rimangono due "salti extra". Se decidi di saltare verso sx, devi poi risaltare a dx; analogamente, se decidi di saltare verso il basso, devi poi tornare in alto. Fissa una delle due direzioni (orizzontale O/ verticale V) in cui compiere il salto extra [2 modi]. Supponiamo di aver scelto O.
Indichiamo con O i 9 salti orizzontali, con V quelli verticali.
Avremo una stringa con 9 O e 7 V, che va ordinata in [[math] modi]
A questo punto non resta che scegliere quale, fra le 9 lettere O, rappresenti il salto extra verso sx: la prima non può essere (si uscirebbe dalla griglia verso sx), l'ultima nemmeno (le altre 8 O precedenti, da intendersi come salti verso dx, farebbero uscire la pulce [o quello che è] dalla griglia, verso dx), perciò rimangono [7 scelte possibili].
Si ottiengono così [math] percorsi possibili
Indichiamo con O i 9 salti orizzontali, con V quelli verticali.
Avremo una stringa con 9 O e 7 V, che va ordinata in [[math] modi]
A questo punto non resta che scegliere quale, fra le 9 lettere O, rappresenti il salto extra verso sx: la prima non può essere (si uscirebbe dalla griglia verso sx), l'ultima nemmeno (le altre 8 O precedenti, da intendersi come salti verso dx, farebbero uscire la pulce [o quello che è] dalla griglia, verso dx), perciò rimangono [7 scelte possibili].
Si ottiengono così [math] percorsi possibili
Re: Corso Prime Problema 19 "16 salti"
Inviato: 29 ago 2020, 22:53
grazie! non mi era venuto in mente che ogni stringa uguale rappresentasse anche diversi salti extradodo3 ha scritto: ↑26 ago 2020, 21:51 Devi fare sicuramente 7 salti verso dx e 7 verso l'alto. Ti rimangono due "salti extra". Se decidi di saltare verso sx, devi poi risaltare a dx; analogamente, se decidi di saltare verso il basso, devi poi tornare in alto. Fissa una delle due direzioni (orizzontale O/ verticale V) in cui compiere il salto extra [2 modi]. Supponiamo di aver scelto O.
Indichiamo con O i 9 salti orizzontali, con V quelli verticali.
Avremo una stringa con 9 O e 7 V, che va ordinata in [[math] modi]
A questo punto non resta che scegliere quale, fra le 9 lettere O, rappresenti il salto extra verso sx: la prima non può essere (si uscirebbe dalla griglia verso sx), l'ultima nemmeno (le altre 8 O precedenti, da intendersi come salti verso dx, farebbero uscire la pulce [o quello che è] dalla griglia, verso dx), perciò rimangono [7 scelte possibili].
Si ottiengono così [math] percorsi possibili