==Include(page="template/taskheader" task_id="patrate2")==
 
==Include(page="template/raw")==
 
Patrate2
 
 
 
Andrei este un elev foarte silitor la matematica. El gaseste mereu exercitii noi, si o roaga pe doamna profesoara sa il ajute atunci cand este nevoie. De aceasta data insa, Andrei a pus-o pe doamna profesoara in incurcatura cu urmatoarea problema: Fie A o matrice cu N linii si N coloane. Se cere sa se gaseasca numarul posibilitatilor de a completa matricea A cu elemente din multimea {-1, 1, -5, 5} astfel incat produsul numerelor de pe fiecare linie sau coloana este -5 sau 5. Nestiind sa rezolve problema, doamna profesoara apeleaza la ajutorul vostru.
 
h2. Cerinta
 
Determinati numarul posibilitatilor de a completa matricea A respectand conditiile de mai sus.
 
h2. Date de Intrare
 
Fisierul patrate2.in contine pe prima linie numarul N, reprezentant numarul de linii si de coloane ale matricei A.
 
h2. Date de Iesire
 
Fisierul patrate2.out are o singura linie ce contine numarul cerut.
 
h2. Restrictii
 
&#159; 1 <= N <= 100
 
&#159; matricea A trebuie completata in intregime (nu trebuie sa ramana elemente necompletate)
 
h2. Exemplu
 
 
|patrate2.in |patrate2.out |Explicatii |
 
|1 |2 |Exista doua posibilitati: (5) si (-5) |
 
|2 |32 |Credeti-ma pe cuvant, acesta e raspunsul. |

==Include(page="template/taskheader" task_id="patrate2")==
 
Andrei este un elev foarte silitor la matematica. El gaseste mereu exercitii noi, si o roaga pe doamna profesoara sa il ajute atunci cand este nevoie. De aceasta data insa, Andrei a pus-o pe doamna profesoara in incurcatura cu urmatoarea problema: Fie $A$ o matrice cu $N$ linii si $N$ coloane. Se cere sa se gaseasca numarul posibilitatilor de a completa matricea $A$ cu elemente din multimea ${-1, 1, -5, 5}$ astfel incat produsul numerelor de pe fiecare linie sau coloana este $-5$ sau $5$. Nestiind sa rezolve problema, doamna profesoara apeleaza la ajutorul vostru.
 
h2. Cerinta
 
Determinati numarul posibilitatilor de a completa matricea $A$ respectand conditiile de mai sus.
 
h2. Date de Intrare
 
Fisierul $patrate2.in$ contine pe prima linie numarul $N$, reprezentant numarul de linii si de coloane ale matricei $A$.
 
h2. Date de Iesire
 
Fisierul $patrate2.out$ are o singura linie ce contine numarul cerut.
 
h2. Restrictii
 
* $1 ≤ N ≤ 100$
* matricea $A$ trebuie completata in intregime (nu trebuie sa ramana elemente necompletate)
 
h2. Exemple
 
table(example). |_. patrate2.in |_. patrate2.out |
| 1 | 2 |
 
h3. Explicatii
 
Exista doua posibilitati: $(5)$ si {$(-5)$}.
 
 
table(example). |_. patrate2.in |_. patrate2.out |
| 2 | 32 |
 
h3. Explicatii
 
Credeti-ma pe cuvant, acesta e raspunsul.
 
 
==Include(page="template/taskfooter" task_id="patrate2")==

==Include(page="template/taskfooter" task_id="patrate2")==

646