Notizie in triangolo-di-tartaglia

• Programmazione 4 Feb 2008

  Progetto Eulero: Problema 15

  di Marco Beri

  Dopo aver affrontato in sequenza i primi tre problemi del progetto Eulero, per mantener fede alla nostra onorata aperiodicità saltiamo a piè pari al problema numero 15.

  Con questo problema abbandoniamo, almeno in apparenza, numeri e sequenze e per la prima volta affrontiamo un enunciato che richiede un'immagine:

  Partendo dall'angolo in alto a sinistra in una griglia di dimensione 2 per 2, ci sono 6 percorsi che vanno (scendendo o verso il basso o verso destra, senza mai tornare indietro) fino all'angolo in basso a destra:

  

  Quanti percorsi simili ci sono in una griglia di dimensione 20 per 20?

  Continua a leggere › 2 commenti