#3741
Gigel are n
bile și k
cutii. În câte moduri poate plasa Gigel bilele în cutii, știind că pot rămâne și cutii goale.
#3742
Gigel are n
bile și k
cutii. În câte moduri poate plasa Gigel bilele în cutii, știind că în fiecare cutie trebuie plasată cel puțin o bilă.
#3329
Se dă un cuvânt format numai din litere mici ale alfabetului englez. Determinați câte cuvinte distincte se pot forma cu literele sale – numărul de anagrame ale sale.
#3387
În parcul orașului există trei rânduri de câte n
copaci perfect aliniați. Rândurile sunt notate A, B, C, iar copacii de pe fiecare rând sunt numerotați de la 1
la n
, ca în imaginea de mai jos:
O veveriță jucăușă sare prin copaci astfel:
1
;i
într-un copac numerotat cu i+1
. Dacă se află într-un copac de pe rândul A sau de pe rândul C, va sări în copacul de pe rândul B, iar dacă se află în copacul de pe răndul B, va sări în copacul de pe rândul A sau în copacul de pe rândul C;n
.Aflați numărul M
de modalități în care se poate deplasa veverița, respectând regulile de mai sus. Dacă n
este mai mic sau egal cu 1000
, atunci veți afișa chiar numărul M
, iar dacă n
este mai mare decât 1000
, veți afișa restul împărțirii lui M
la 666013
.
#1257
Să se determine numărul de șiruri de lungime 2 * n
care conțin paranteze închise corect.
#2917
Numerele lui Catalan formează un șir cunoscut în combinatorică. Termenul general al acestui șir este:
Se dă numărul natural n
. Să se determine și să se afișeze al n-lea
număr Catalan.
#1297
Se dă un triunghi de numere. Deduceți regula după care a fost format si afișați al n-lea sir al acestui triunghi.
#1834
Pentru o mulţime cu n
elemente naturale să se afle câte submulţimi nevide au suma elementelor pară.