tub
Se dau n
bile pe care se afla scrise numerele 1,
2, …, n
(câte un numar pe fiecare bila) si un tub. Oricare doua bile au scrise
pe ele numere distincte. Vrem sa introducem în tub bilele astfel încât
orice bila sa aiba sub ea numai bile cu numere strict mai mici sau numai bile
cu numere strict mai mari decât numarul ei.
Cerinta
Determinati numarul de modalitati distincte de introducere a celor n bile în tub, astfel încât sa se respecte conditia din enunt.
Date
de intrare
Fisierul de intrare
tub.in contine pe prima linie
numarul natural n.
Date de iesire
Fisierul
de iesire tub.out va contine
o singura linie pe care va fi scris numarul de modalitati determinat.
Restrictii
1<=N<=1001
Exemple
| tub.in | tub.out | Explicatie |
| 3 | 4 | Cele
4 modalitati de a introduce în tub bilele sunt: 3, 2, 1 1, 2, 3 2, 1, 3 2, 3, 1 |
Timp maxim de executie/test: 0.1 secunde
Colegiul National
"Radu Greceanu", Slatina Contact:dopopan@yahoo.com
Prof. Doru Popescu Anastasiu