Editing 1014 - NumarSubmultimi


==Cerința==
Se dă o mulțime cu n elemente. Determinați numărul submulțimilor cu câte k elemente ale acesteia
==Date de intrare==
Programul citește de la tastatură numerele naturale n și k, separate prin spațiu.
==Date de ieșire==
Programul va afișa pe ecran numărul S, reprezentând numărul submulțimilor cu câte k elemente ale unei mulțimi cu n elemente.
==Restricții și precizări==
0 ≤ k ≤ n ≤ 20
==Exemplu==
;intrare
:4,2
;ieșire
:6
==Rezolvare==
===Rezolvare ver.1===
<syntaxhighlight lang="python" line="">
def factorial(num):
    if num == 0 or num == 1:
        return 1
    else:
        return num * factorial(num - 1)
def combinari(n, k):
    return factorial(n) // (factorial(k) * factorial(n - k))
n, k = map(int, input("Introduceți n și k, separate prin spațiu: ").split())
numar_submultimi = combinari(n, k)
print(numar_submultimi)
</syntaxhighlight>