Lite repetetion av kombinatorik, kombinationer permutioner
Är permutetioner på hur många sätt du kan välja x element av n och sedan hur många sätt du kan sortera ordningen av valen.
Kombinationer väljer man ett x antal element av n och sedan är man nöjd, ingen hänsyn till ordning av valen.
Kunde logisk förklara formeln förut men minns inte varför den ser ut som den gör:
Hej AlexanderJansson!
Det verkar som att du är intresserad av formeln för permutationer, men i ditt utklipp har du formeln för kombinationer.
Formeln för kombinationer kommer från att man först ser hur många unika permutationer som finns när man väljer ut 3 element från 4.(P(4,3))=4*3*2. När man väl har gjort det vill man utesluta alla permutationer som innehåller samma element. Dvs abc, acb, bac, bca, cab, cba ska endast räknas som en enda kombination. I det här fallet finns det 3! (3*2*1) permutationer med samma element.
Antalet kombinationer blir då
Ett enklare sätt att tänka är att om man har abcd kan man ta bort ett av elementen på precis 4 olika sätt.
