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

Se organizează o petrecere la care participă $N$ băieţi (numerotaţi de la $1$ la $N$) şi $N$ fete (numerotate de la $1$ la $N$). S-a decis ca petrecerea să dureze mai multe minute. În fiecare minut fetele şi băieţii formează o configuraţie de dans, adică $N$ perechi, după una din următoarele reguli$:$

Se organizează o petrecere la care participă $N$ băieţi (numerotaţi de la $1$ la $N$) şi $N$ fete (numerotate de la $1$ la $N$). S-a decis ca petrecerea să dureze mai multe minute. În fiecare minut fetele şi băieţii formează o configuraţie de dans, adică $N$ perechi, după una din următoarele reguli $:$

$1.$ băiatul $i$ dansează cu fata $i$;
$2.$ 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: