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

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)