sistem2

Sistem2

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

Poveste si cerinta...

Se da un numar $N$. Se cere o permutare a multimii ${1,2,...,N}$ care respecta anumite constrangeri. Cele $M$ constrangeri se dau sub forma unor expresii in variabilele $X{~1~},...,X{~N~}$. Fiecare expresie contine cel putin $1$ si cel mult $4$ operanzi, iar operatorii pot fi $+$ , $-$ , $*$ , $/$ , $=$ . Nu apar paranteze. Ordinea operatiilor este cea cunoscuta. Operatorul $/$ poate fi folosit doar cand rezultatul *IMEDIAT* al impartirii e intreg; de ex. putem scrie $2*6/4$ dar nu $2/4*6$. Fiecare expresie se termina cu un singur $"="$ urmat de un numar *POZITIV* (mai mare sau egal cu $0$). Intr-o constrangere, fiecare variabila apare *CEL MULT O DATA*. Se stie ca exista cel putin o solutie. Daca exista mai multe se cere numai una. Operatorii sunt delimitati de spatii, pentru a usura citirea datelor.

h2. Date de intrare

...

Prima linie a fisierului de intrare $sistem2.in$ va contine numerele $N$ si $M$. Urmatoarele $M$ linii contin fiecare cate o constrangere.

h2. Date de iesire

...

In fisierul de iesire $sistem2.out$ veti afisa o singura linie continand valorile variabilelor $X{~1~},...,X{~N~}$, separate prin cate un spatiu.

h2. Restrictii

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

* $1 ≤ N ≤ 12$
* $1 ≤ M ≤ 20$

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

| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.

|4 3
X4 + X2 + X3 = 6
X4 * X3 = 6
X4 + X1 = 6
|4 1 3 2

|
h3. Explicatie

...

$2 + 1 + 3 = 6$
$2 * 3 = 6$
$2 + 4 = 6$

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

2363