Patrate2

patrate2

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

== 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.

Poveste ...

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 |

h2. Date de intrare

h3. Explicatii

...

Exista doua posibilitati: $(5)$ si {$(-5)$}.

h2. Date de iesire
...

table(example). |_. patrate2.in |_. patrate2.out |
| 2 | 32 |

h2. Exemplu

h3. Explicatii

| patrate2.in | patrate2.out |
| linia1
linia2
linia3
| linia1
linia2
|

Credeti-ma pe cuvant, acesta e raspunsul.
 
 
==Include(page="template/taskfooter" task_id="patrate2")==
 
 

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

646