Diferențe pentru problema/joc8 între reviziile #3 si #4

!problema/joc8?fig1.jpg!

Pentru fiecare linie [$i$], se calculează $sli$ ca suma tuturor produselor dintre $a(i,j)$ și [$2j$]. Pentru fiecare coloană [$k$], se calculează $sck$ ca suma tuturor produselor dintre $a(i,k)$ și $2i .

Pentru fiecare linie [$i$], se calculează $sli$ ca suma tuturor produselor dintre $a(i,j)$ și [$2j$]. Pentru fiecare coloană [$k$], se calculează $sck$ ca suma tuturor produselor dintre $a(i,k)$ și $2i$ .

!problema/joc8?fig2.jpg!
Fie $S1$ suma tuturor sumelor calculate pe linii și fie $S2$ suma tuturor sumelor calculate pe coloane.
$S1$ $=$ $Sl0$ $+$ $Sl1$ $+$ $Sl2$ $S2$ $=$ $Sc0$ $+$ $Sc1$ $+$ $Sc2$ $+$ $Sc3$

Considerăm $t=S1+S2$. Se înțelege prin „mutare” o interschimbare între oricare două valori $1$ și $0$ din matrice.

Considerăm $t=S1+S2$. Se înțelege prin "mutare" o interschimbare între oricare două valori $1$ și $0$ din matrice.

Jocul lidorian presupune executarea unui număr minim de mutări, astfel încât valoarea lui $t$ să fie minimă.
h2. Cerință

h2. Exemplu
table(example).

|_. joc8.in |_. joc8.out |_. Explicatie |

|_. joc8.in |_. joc8.out |

| 5 6
100010
010000

000010
011000
| 28 5

| !problema/joc8?fig3.jpg!

|
h3. Explicație

...

!problema/joc8?fig.jpg!

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