Combinari(varianta bac)

Grupuri. Inele si corpuri. Polinoame. Primitive. Integrala definita. Aplicatii ale integralei definite.
crcosmin32
utilizator
utilizator
Mesaje: 20
Membru din: 02 Mar 2016, 20:40
Localitate: Cernavoda

Combinari(varianta bac)

Mesaj de crcosmin32 » 06 Oct 2018, 10:06

Se considera Multimea M={0,1,2,3,4,5}. Determinati numarul tripletelor (a,b,c) cu proprietatea ca a<b<c si a,b,c, apartin multimii M. Stiu ca problema se face cu combinari dar cum rezolv "problema cu ordonarea". Multumesc.

ghioknt
profesor
profesor
Mesaje: 1479
Membru din: 09 Apr 2013, 14:56
Localitate: Bucuresti

Re: Combinari(varianta bac)

Mesaj de ghioknt » 07 Oct 2018, 15:31

Să raționăm pe un caz mai general.
Fie M o mulțime de numere cu n elemente, M(k) mulțimea tuturor submulțimilor cu câte k elemente, OC(k) mulțimea tuturor sistemelor ordonate crescător, tot cu câte k elemente.
Fiecărei submulțimi din M(k) i se asociază un singur element din OC(k) și anume sistemul obținut prin ordonarea crescătoare a propriilor elemente și reciproc, fiecare sistem din OC(k) este generat de un singur element al lui M(k).
Cuvintele de mai sus descriu o corespondență bijectivă între cele 2 mulțimi, deci ele au același număr de elemente.

Scrie răspuns
  • Subiecte similare
    Răspunsuri
    Vizualizări
    Ultimul mesaj