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

Avem la dispoziţie $n$ scânduri de înălţimi $1, 2, 3, ..., n$. Vrem să construim un gard aşezând scândurile una lângă alta într-o ordine întâmplătoare. De exemplu, dacă $n=3$, putem să construim gardul în $6$ moduri:

Avem la dispoziţie $n$ scânduri de înălţimi $1, 2, 3, ..., n$. Vrem să construim un gard aşezând scândurile una lângă alta într-o ordine întâmplătoare. De exemplu, dacă $n = 3$, putem să construim gardul în $6$ moduri:

!problema/urat?x.PNG!

p<>. Pentru orice tip de gard se calculează diferenţele în valoare absolută dintre înălţimile oricăror două scânduri vecine din gard. Suma acestor diferenţe se numeşte _gradul de urâţenie_ al gardului. În exemplul anterior, pentru $n = 3$, se observă că gardurile au în $4$ cazuri gradul de urâţenie egal cu $3$ şi în $2$ cazuri au gradul de urâţenie egal cu 2.

p<>. Pentru orice tip de gard se calculează diferenţele în valoare absolută dintre înălţimile oricăror două scânduri vecine din gard. Suma acestor diferenţe se numeşte _gradul de urâţenie_ al gardului. În exemplul anterior, pentru $n = 3$, se observă că gardurile au în $4$ cazuri gradul de urâţenie egal cu $3$ şi în $2$ cazuri au gradul de urâţenie egal cu $2$.

h2. Cerinţă

7744