1 svar
62 visningar
Dani163 behöver inte mer hjälp
Dani163 1035
Postad: 16 dec 2023 07:57 Redigerad: 16 dec 2023 08:00

Kombinatorik: hänsyn till ordning?

Jag stötte på en kombinatorikuppgift och funderar över en aspekt av lösningen.

En förening med 20 medlemmar måste ha styrelse bestående av en ordförande, en vice ordförande, en sekreterare och en kassör. Dessutom behövs en nomineringskommitté om tre personer.

a) På hur många sätt kan man välja styrelse och nomineringskommitté om alla personer som är i styrelsen eller nomineringskommittén måste vara olika personer?

Lösning:
a) För styrelsen ska fyra personer väljas ur en grup av 20 personer. Det ger urval med hänsyn till ordning och utan upprepning. Använd multiplikationsprincipen: för första positionen finns 20 personer att välja på, för nästa 19 stycken osv. Urval av $r$ från $n$ olika objekt
n!(n-r)!=20·19·18·17=20!16!\frac{n !}{(n-r) !}=20 \cdot 19 \cdot 18 \cdot 17=\frac{20 !}{16 !}

För nomineringskommittén så ska 3 personer väljas ur kvarvarande 16 utan hänsyn till ordning och utan upprepning. Antal kombinationer ges av binomialkoefficienterna:
nr=n!r!(n-r)!=16!3!(16-3)!=16!3!·13!=16·15·146=8·5·14=560\left(\frac{n}{r}\right)=\frac{n !}{r !(n-r) !}=\frac{16 !}{3 !(16-3) !}=\frac{16 !}{3 ! \cdot 13 !}=\frac{16 \cdot 15 \cdot 14}{6}=8 \cdot 5 \cdot 14=560

Använd sedan multiplikationsprincipen igen för att ta reda på totalt antal sätt att välja styrelse och nomineringskommitté:
560·20!16!=65116800560 \cdot \frac{20 !}{16 !}=65116800

Min fråga är: Varför tar vi hänsyn till ordning för styrelsen men inte för nomineringskommittén? Vad i uppgiften antyder att ordningen inte spelar någon roll för nomineringskommittén? Är det en vanlig antagandepraxis eller finns det något i uppgiften som jag har missat?

Magnus O 206 – Livehjälpare
Postad: 16 dec 2023 09:35

Styrelsen består av fyra olika poster men nomineringskommittén har tre identiska poster. Till styrelsen finns 20 alternativ till ordförande, och när denne är vald finns bara 19 alternativ till vice ordförande o.s.v. Till nomineringskommittén finns färre kombinationer, dels för att styrelsen väljs först (vilket inte nämns i uppgiften), men också för att de väljs utan hänsyn till ordning. De är ju identiska och då kan det inte finnas någon ordning.

Hoppas det hjälpte!

Svara
Close