O bipermutare este perfecta, daca ambele linii ale structurii reprezinta cate o permutare (vezi figurile $2$ si $3$).
Prin mutare pe pozitia $p$, intelegem interschimbarea elementelor de pe aceeasi coloana $p$. In exemplele de mai jos, bipermutarea perfecta din figura $2$ s-a obtinut din bipermutarea din figura $1$, aplicand o mutare pe pozitia $2$. Bipermutarea perfecta din figura $3$ s-a obtinut din bipermutarea din figura $1$, aplicand mutari pe pozitiile $1$, $2$, $4$ si $5$.

!problema/biperm?biperm.jpg!
 

h2. Cerinta
Cunoscand o bipermutare, determinati:

h3. Explicaţie

Sunt $4$ permutari perfecte. Numarul minim de mutari este $1$ si exista doua solutii cu numr minim de mutari:
$1 2 5 3 4$
$3 5 2 4 1$
si
$1 5 2 3 4$
$3 2 5 4 1$
Celelalte doua solutii, ce nu se obtin din numar minim de mutari sunt:
$3 2 5 4 1$
$1 5 2 3 4$
si
$3 5 2 4 1$
$1 2 5 3 4$
Pentru a treia cerinta oricare dintre cele $4$ solutii este acceptata.

...

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

9945