Pentru primul exemplu, avem $P = 1$, deci pentru cele $T = 3$ instante se cere numai dacă se pot transforma in tablă de sah prin interschimbări de linii si/sau coloane. Pentru prima instantă acest lucru nu este posibil, deoarece nu avem niciun $0$ ı̂n matrice. Pentru cea de-a doua instantă, putem efectua următoarele operatii:
<tex>

\[

\begin{matrix} 1100 \\ 1100 \\ 0011 \\ 0011 \end{matrix} \xrightarrow{\texttt{L 2 3}}
\begin{matrix} 1100 \\ \textbf{0011} \\ \textbf{1100} \\ 0011 \end{matrix} \xrightarrow{\texttt{C 2 3}}
\begin{matrix} 1\textbf{01}0 \\ 0\textbf{10}1 \\ 1\textbf{01}0 \\ 0\textbf{10}1 \end{matrix}

\]

</tex>

s

 
Pentru ultima instantă, matricea $A$ este deja tablă de sah. Pentru al doilea exemplu, avem $P = 2$, deci pentru cele $T = 2$ instante se cere numărul minim de operatii pentru a le transforma in tablă de sah. Pentru prima instantă, o solutie cu $2$ operatii este prezentată mai sus, si nu există solutii mai scurte. Pentru cea de-a doua instantă, matricea este deja tablă de sah, deci răspunsul este $0$.
 
Al treilea exemplu este exact ca anteriorul, numai că avem $P = 3$, deci trebuie tipărite exact care sunt operatiile ce aduc matricea la forma de tablă de sah. Pentru punctaj maxim pe acest exemplu, ar fi obligatoriu să afisăm o solutie cu 2 operatii (adică număr minim), cum ar fi cea de mai sus. Cu toate acestea, cu scop demonstrativ, noi venim cu o solutie compusă din 3 operatii, +*prin care obtinem doar $50%$ din punctaj:*+
 
<tex>
\begin{matrix} 1100 \\ 1100 \\ 0011 \\ 0011 \end{matrix} \xrightarrow{\texttt{L 2 4}}
\begin{matrix} 1100 \\ \textbf{0011} \\ 0011 \\ \textbf{1100} \end{matrix} \xrightarrow{\texttt{C 2 3}}
\begin{matrix} 1\textbf{01}0 \\ 0\textbf{10}1 \\ 0\textbf{10}1 \\ 1\textbf{01}0 \end{matrix} \xrightarrow{\texttt{L 1 2}}
\begin{matrix} \textbf{0101} \\ \textbf{1010} \\ 0101 \\ 1010 \end{matrix}
 
</tex>
 

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