1014 - NumarSubmultimi: Difference between revisions
Line 4: | Line 4: | ||
==Date de intrare== | ==Date de intrare== | ||
Programul citește de la tastatură numerele naturale n și k, separate prin spațiu. | Programul citește de la tastatură numerele naturale '''n''' și '''k''', separate prin spațiu. | ||
==Date de ieșire== | ==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. | 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. |
Revision as of 19:00, 13 November 2023
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>