#1257
NumarParanteze
Să se determine numărul de șiruri de lungime 2 * n
care conțin paranteze închise corect.
#2917
Catalan
Numerele lui Catalan formează un șir cunoscut în combinatorică. Termenul general al acestui șir este:
$$ C_n = C_{2n}^{n} – C_{2n}^{n+1} = \frac{1}{n+1}\cdot C_{2n}^{n} = \prod _{k=2}^{n} \frac{n+k}{k}, \text{pentru } n ≥ 0 $$
Se dă numărul natural n
. Să se determine și să se afișeze al n-lea
număr Catalan.
#1236
Pastile
Manole este extrem de răcit. Din această cauză a mers la medicul de familie care l-a sfătuit urmeze un tratament cu N
pastile, din care trebuie să ia în fiecare zi câte o jumătate. A cumpărat de la farmacie o cutie în care se aflau exact N
pastile, fiecare dintre ele având pe suprafață o dungă care marchează jumătatea ei.
Manole începe să își ia tratamentul și constată că poate proceda doar astfel:
Scrieți un program care determină numărul de posibilități în care poate lua toate cele N pastile, procedând după procedeul descris mai sus.
Lot Juniori, Valcea, 2015