Inverseaza reviziile

Diferente pentru problema/permbit intre reviziile #18 si #16

Diferente intre #15 si #16

Nu exista diferente intre titluri.

Diferente intre continut:

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

Se dau $N$ şiruri a câte $M$ elemente binare, al $i$-lea şir fiind notat $S{~i~}$. Fie mulţimea permutărilor $P$ care au proprietatea că, aplicate oricarui şir din cele date, se obţine urmatorul şir. Mai exact, permutarea $P$ este validă dacă:

Se dau $N$ şiruri a câte $M$ şiruri binare, al $i$-lea şir fiind notat $S{~i~}$. Fie mulţimea permutărilor $P$ care au proprietatea că, aplicate oricarui şir din cele date, se obţine urmatorul şir. Mai exact, permutarea $P$ este validă dacă:

<tex>S_i_j = S_{(i+1)}_{P[j]}, \hspace{5} \forall \hspace{3} 1 \leq i < n, 1 \leq j \leq m</tex>
Se cere să se afişeze:
$a)$ O permutare $P$ oarecare validă

h2. Restricţii

* $2 &le; N, M, *N * M* &le; 10^6^$

* $2 &le; N, M, N * M &le; 10^6^$

* $10$ puncte: $N, M &le; 8, 1 &le; C &le; 3$
* $10$ puncte: $N, M &le; 300, C = 1$
* $10$ puncte: $N, M &le; 300, C = 2$

Nu exista diferente intre securitate.

Topicul de forum nu a fost schimbat.