Problema "Urbi et Orbi"

[karotto]

Voi come lo risolvereste? Grazie

[Enigmatico]

Devo determinare quanti sono i percorsi che la pulce può compiere per andare da A a B?

[karotto]

Scusa ho sbagliato a tagliare l'immagine. Sopra puoi vedere il quesito completo

[Lasker]

Essendo una GaS, si fa tassativamente così: scrivi 1 nel quadratino scuro in basso a sinistra e in ogni casella metti la somma dei due numeri presenti nella casella alla sua sinistra in quella immediatamente sotto (mettendo tanti 0 nei quadratini chiari che devi evitare). Tempo 15 minuti hai finito senza pensare nemmeno per sbaglio, così lo puoi anche dare da fare al classico schiavo di prima che è lì a fare i conti per tutti

[Enigmatico]

Davvero?? Come si giustifica questo procedimento spettacolare?
Io avevo pensato di rivoluzionare un po' la figura con qualche simmetria-riflessione-rotazione e mi veniva fuori un quasi quadrato tutto nero... così il ragionamento era veloce (riporto la mia soluzione la prossima settimana, che questi giorni sono un po' impegnato...).

[matpro98]

La giustificazione è semplice, credo: tu cominci dall'1 perché c'è un solo modo di cominciare. Poi per ogni casella il modo di arrivarci è la somma dei modi di arrivare alle caselle in basso o a sinistra