* băiatul $i$ dansează cu fata $i$;
* băiatul $i$ dansează cu fata $j$ şi atunci obligatoriu băiatul $j$ dansează cu fata $i$.

De exemplu, pentru $N=7$, două configuraţii de dans posibile sunt:

 
Prin perechea $(i,j)$ s-a notat faptul că băiatul $i$ dansează cu fata $j$. Două configuraţii sunt distincte dacă ele diferă prin cel puţin o pereche.
Pentru $N=7$, două configuraţii de dans posibile sunt:

$(1, 1) (2, 2) (3, 7)(4, 5) (5, 4) (6, 6) (7, 3)$
$(1, 1) (2, 2) (3, 3)(4, 5) (5, 4) (6, 6) (7, 7)$

Prin perechea $(i,j)$ s-a notat faptul că băiatul $i$ dansează cu fata $j$. Două configuraţii sunt distincte dacă ele diferă prin cel puţin o pereche.

h2. Cerinţă