Numărul permutărilor în C++ (formula permutărilor)
Ce este o permutare a unei mulțimi?
Fie o mulțime a cu n elemente. Permutările mulțimii a sunt modalitățile
distincte de a ordona elementele sale. Spre exemplu, mulțimea a = (1, 2, 3)
cu n = 3 elemente are 6 modalități diferite de ordonare a elementelor:
(1, 2, 3), (1, 3, 2), (2, 1, 3), (2, 3, 1), (3, 1, 2), (3, 2, 1).
Formula permutărilor unei mulțimi
Numărul permutărilor unei mulțimi cu n elemente este Pn = n!. Ca și în
exemplul de mai devreme, numărul permutărilor unei mulțimi cu n = 3 elemente
este Pn = P3 = 3! = 6.
Probleme propuse
Setul de probleme 281 nu a fost găsit.
Alte resurse sau bibliografie
DS
Autorul acestei lecții
Dominic Satnoianu
Această lecție a fost redactată de către Dominic Satnoianu.
© 2021 – 2025 Aspire Education Labs SRL. Toate drepturile rezervate.
Așa cum este specificat și în termeni și condiții, conținutul acestei pagini este protejat de legea drepturilor de autor și este interzisă copierea sau modificarea acestuia fără acordul scris al autorilor.
Încălcarea drepturilor de autor este o infracțiune și se pedepsește conform legii.
Comentarii 0