Wędrówki w kratkę

Załóżmy, że jesteśmy na Manhattanie, gdzie wszystkie drogi przecinają się ze sobą w kratkę - na ile sposobów możemy szybko dotrzeć z punktu A do punktu B? Jest to jedno z pytań o liczbę ścieżek, o których będziemy opowiadali podczas wykładu. 

Poza ciekawymi graficznymi interpretacjami wzorów i odpowiedzią na powyższy problem, dowiecie się też na przykład, na ile sposobów może się potoczyć zacięty mecz piłki nożnej.