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>