👤
a fost răspuns

#1014
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
Explicație
Dacă o mulțime are 4 elemente, fie aceasta A={a,b,c,d}, atunci submulțimile cu câte 2 elemente sunt {a,b},{a,c},{a,d},{b,c},{b,d},{c,d}, adică 6 submulțimi.

Răspuns :

Răspuns:

#include <iostream>

using namespace std;

int main()

{

   unsigned long int a[21][21]={0};

   int i,j,k,n;

   cin>>n>>k;

   a[0][0]=1;

   for(i=1;i<=n;i++)

       for(j=0;j<=i;j++)

           if(j==0 || j==i) a[i][j]=1;

           else a[i][j]=a[i-1][j]+a[i-1][j-1];

   cout<<a[n][k];

   return 0;

}

Explicație:

Vă mulțumim că ați vizitat site-ul nostru dedicat Informatică. Sperăm că informațiile oferite v-au fost de ajutor. Dacă aveți întrebări sau nevoie de asistență suplimentară, nu ezitați să ne contactați. Vă așteptăm cu drag data viitoare și nu uitați să ne adăugați la favorite!


En Learnings: Alte intrebari