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

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.

Cum e corect?

cout < "As la info"; cout << "As la info"; cout >> "As la info";

Felicitări! Poți mai mult?

Avem sute de probleme pentru tine, fiecare cu explicații ușor de înțeles.

Greșit, dar nu-i bai!

Antrenează-te cu sutele de probleme pe care ți le-am pregătit. Îți explicăm fiecare problemă în parte.

Rezolvare

Iată rezolvarea de 100 de puncte pentru problema NumarSubmultimi:

#include <iostream>

using namespace std;
long long n , k , prod , i ;

int main()
{
    cin >> n >> k;
    if(k == 0) prod = 1;
    else {
           prod = 1;
           if(k <= n / 2) k = n - k ;
           for(i = n - k + 1 ; i <= n ; i++) prod = prod * i;
           for(i = 2 ; i <= k ; i++) prod = prod / i;
         }
    cout << prod;
    return 0;
}

Atenție

Enunțurile afișate pe această pagină aparțin exclusiv site-ului PbInfo. Astfel, pentru ștergerea conținutului, puteți să ne contactați la adresa Adresa de email .

Rezolvarea problemei #1014 NumarSubmultimi

Pe această pagină găsești rezolvarea de 100 de puncte pentru problema #1014 NumarSubmultimi de pe PbInfo.ro. Atenție: nu încurajăm copiatul codului! Totuși, credem cu tărie că analizarea unei soluții corecte este o metodă foarte ușoară de a învăța informatică, astfel că oferim sursele pentru peste 1500 de probleme de pe platforma PbInfo.ro.

Pentru rezolvări PbInfo de la peste 1500 de probleme, vă invităm să intrați pe site-ul nostru!

Rezolvare completă PbInfo #1014 NumarSubmultimi