Liste med mulige kombinationer

#1| 0

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?



15-11-2019 10:04 #2| 1

Der er godt 834 mio af den slags kombinationer (35!/(12!*23!)) ...

15-11-2019 10:57 #3| 5

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 :)

← Gå til forumoversigtenGå til toppen ↑
Skriv et svar