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.
AniDeȘcoală.ro
Inregistrati-va pentru a beneficia de cunostintele comunitatii, a pune intrebari sau a a raspunde la intrebarilor celorlalti.
Suntem o comunitate care incurajeaza educatia si in care se intalnesc know-how-ul si experienta cu perspective inovative de abordare a problemelor.
Autentificati-va pentru a pune intrebari, a raspunde la intrebarilor celorlalti sau pentru a va conecta cu prietenii.
V-ati uitat parola ? Introduceti adresa de email si veti primi o noua parola.
Please briefly explain why you feel this question should be reported.
Va rugam explicate, pe scurt, de ce credeti ca aceasta intrebare trebuie raportata.
Motivul pentru care raportezi utilizatorul.
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.
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.