== include(page="template/taskheader" task_id="drum3") ==

Tamara are o tabla patratica cu $N$ coloane si $N$ linii, si un pion in coltul stanga sus al tablei care poate fi deplasat doar la dreapta sau in jos. Tamara se intreaba prin cate drumuri posibile poate duce pionul in coltul dreapta jos al tablei facand exact $K$ schimbari de directie? O schimbare de directie reprezinta schimbarea directiei miscarii pionului din jos in dreapta sau din dreapta in jos. Initial pionul se poate deplasa in orice directie (jos sau dreapta).

Tamara are o tabla patratica cu $N$ coloane si $N$ linii, si un pion in coltul stanga sus al tablei care poate fi deplasat doar la dreapta sau in jos. Tamara se intreaba prin cate drumuri posibile poate duce pionul in coltul dreapta jos al tablei facand exact $K$ schimbari de directie? O schimbare de directie reprezinta schimbarea directiei miscarii pionului din jos in dreapta sau din dreapta in jos. Initial pionul poate alege orice directie de deplasare (jos sau dreapta).

Exemplu:

h2. Exemplu
table(example). |_. drum3.in |_. drum3.out |

| 4 2 | 4 |
| 4 3 | 8 |

| 3 2 | 2 |

| 5 3 | 18 |
== include(page="template/taskfooter" task_id="drum3") ==

4536