Bijeg

Slavko je saznao da mu je Mirko kopao po sobi i glumi da je ljut pa Mirko daje petama vetra.

Zamislimo da Mirko beži po ravnini. Slavkova kuća se nalazi u koordinatnom početku tj. tački sa koordinatama (0, 0), a to je zapravo i početna Mirkova pozicija. Mirko želi doći u svoju kuću, koja se nalazi u tački (A, B).

Mirko se ne želi vraćati prema Slavkovoj kući (gde Slavko bjesni mašući oklagijom na ulaznim vratima) pa se u svakom trenutku pomera u jednom od dva smera: ako se trenutno nalazi u tački (x, y), može se pomaknuti u tačku (x+1, y) ili (x, y+1) tj. Gore ili desno.

Takođe, Mirko nikad ne sme doći u tačke (x, y) u kojima je x < y, jer bi u brzini mogao upasti u rupe koje je Slavko na tom delu svog poseda iskopao te se povrediti.

Vrstan matematičar kakav je, Mirko je primijetio da može postojati više različitih puteva kojima može doći kući.

Dok on beži jednim od tih puteva, napišite program koji računa ukupan broj različitih puteva kojima je mogao ići. Ako Mirko nikako ne može doći kuci, tada je broj puteva 0.