Jeg har en liste i excel med lige pt 35 emner (unikke 5 tegns koder), jeg vil gerne have samtlige mulige kombinationer med 12 emner listet op, hvor de max kan indgå en gang. Hvilken rækkefølge de kommer i er underordnet, det betyder intet om et emne kommer først eller sidst, bare det er med. Hvordan gør jeg det nemmest?
Liste med mulige kombinationer
Først kan der vælges mellem 35, derefter 34, 33 osv. Altså:
35*34*33*32*31*30*29*28*27*26*25*24
Men eftersom rækkefølgen er ligemeget, er der selvfølgelig flere forskellige måder vi kunne valgt det samme på. Måder man kan have valgt 12 på er: 12*11*10*9*8*7*6*5*4*3*2*1
Altså får vi:
35*34*33*32*31*30*29*28*27*26*25*24 /
12*11*10*9*8*7*6*5*4*3*2*1
Og det giver som Henry siger ca 823 millioner måder 35 kan vælge 12 på, når rækkefølgen er ligegyldig.
Af dette kan vi udlede den væsentligste formel indenfor kombinatorik:
Vi forlænger brøken både i tælleren og nævneren med 23*22*21*20*19*18*17*16*15*14*13*12*11*10*9*8*7*6*5*4*3*2*1
Så vi har:
35*34*33*32*31*30*29*28*27*26*25*24*23*22*21*20*19*18*17*16*15*14*13*12*11*10*9*8*7*6*5*4*3*2*1 /
12*11*10*9*8*7*6*5*4*3*2*1*23*22*21*20*19*18*17*16*15*14*13*12*11*10*9*8*7*6*5*4*3*2*1
Dette kan heldigvis omskrives ved hjælp af fakultetsfunktionen"
35! / 12! * 23!
n! / r! * (n-r)!
Det er altså formlen for, hvor mange måder man kan vælge r (elementer) ud af n (mængde)
Sikkert lidt overkill og skrevet på mobilen, men håber det hjælper op :)