sarpe

Sarpe

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

Poveste si cerinta...

Avem o matrice cu $2$ linii si $N$ coloane. Ne propunem sa completam aceasta matrice cu numerele de la $1$ la $2N$ astfel incat numarul $i$ sa fie adiacent cu numarul $i+1$ pentru orice {$1 &le; i < 2N$}.
 
h2. Cerinta
 
Fiind dat numarul $N$ calculati numarul de posibilitati de a completa matricea.

h2. Date de intrare

...

In fisierul de intrare $sarpe.in$ se gaseste pe prima linie numarul {$N$}.

h2. Date de iesire

...

In fisierul de iesire $sarpe.out$ se gaseste pe prima linie numarul de posibilitati de a completa matricea.

h2. Restrictii

* $... ≤ ... ≤ ...$

* $1 ≤ N ≤ $

h2. Exemplu