* Pentru 70% din teste, $N < 78$
* Doua asezari nu difera daca este posibila o renumerotare a cuplurilor din prima asezare astfel incat sa o obtinem pe cea de a doua

h2. Exemplu

h2. Exemple

table(example). |_. nunta.in |_. nunta.out |

|3
|3|

|2|2|
|3|3|

h3. Explicatie

Cele 3 variante de asezare sunt:

Pentru primul exemplu, cele 2 variante de asezare sunt:

!problema/nunta?asezari.jpg!

Asezarile de mai jos sunt identice, deoarece este posibila o renumerotare a cuplurilor din prima asezare astfel incat sa o obtinem pe cea de a doua:

Pentru cel de-al doilea exemplu exista 3 variante de asezare distincte. Asezarile de mai jos sunt identice, deoarece este posibila o renumerotare a cuplurilor din prima asezare astfel incat sa o obtinem pe cea de a doua:

!problema/nunta?egale.jpg!