[kansrekening] combinatieleer (oefening)
Moderators: ArcherBarry, Fuzzwood
-
- Berichten: 197
[kansrekening] combinatieleer (oefening)
Hallo,
Is het correct om te stellen dat: een variatie van n elementen uit n elementen hetzelfde is als een permutatie van n elementen, maar dat een herhalingsvariatie van n elementen uit n elementen niet hetzelfde is als een herhalingspermutatie van n elementen.
Zo ja, hoe hou je dan uit elkaar wanneer men de formule voor een herhalingsvariatie (van n elementen uit n elementen) toepast en wanneer die voor een herhalingspermutatie (van n elementen) wordt gebruikt.
Is het correct om te stellen dat: een variatie van n elementen uit n elementen hetzelfde is als een permutatie van n elementen, maar dat een herhalingsvariatie van n elementen uit n elementen niet hetzelfde is als een herhalingspermutatie van n elementen.
Zo ja, hoe hou je dan uit elkaar wanneer men de formule voor een herhalingsvariatie (van n elementen uit n elementen) toepast en wanneer die voor een herhalingspermutatie (van n elementen) wordt gebruikt.
-
- Berichten: 197
Re: [kansrekening] combinatieleer (oefening)
Ik denk dat ik het ongeveer snap:
Herhalingspermutaite: trekken van n elementen uit een populatie van n elementen
==> je bekomt dus een herschikking en de uitkomstmogelijkheden moeten dus ook steeds uit n elementen bestaan,
als een bepaald element meerdere keren voorkomt moet je delen door zijn frequentie faculteit
Herhalingsvariatie: n keer trekken uit een populatie van n elementen met terugelegging en waarbij de volgorde van belang is:
==> Hier zijn er heel wat meer uitkomstmogelijkheden want die moeten niet steeds uit n elementen bestaan,
als hier een bepaald element meerdere keren voorkomt moet je het aantal trekkingen verminderen met het aantal "dubbele" elementen( dus n^k men zal k verminderen met het aantal "dubbele" elementen)
Is mijn verklaring voor het hogere aantal uitkomstmogelijkheden bij een herhalingsvariatie correct en volledig?
Leg ik juist hoe de formules bewerkt moeten worden indien bepaalde elementen meerdere keren voorkomen?
Herhalingspermutaite: trekken van n elementen uit een populatie van n elementen
==> je bekomt dus een herschikking en de uitkomstmogelijkheden moeten dus ook steeds uit n elementen bestaan,
als een bepaald element meerdere keren voorkomt moet je delen door zijn frequentie faculteit
Herhalingsvariatie: n keer trekken uit een populatie van n elementen met terugelegging en waarbij de volgorde van belang is:
==> Hier zijn er heel wat meer uitkomstmogelijkheden want die moeten niet steeds uit n elementen bestaan,
als hier een bepaald element meerdere keren voorkomt moet je het aantal trekkingen verminderen met het aantal "dubbele" elementen( dus n^k men zal k verminderen met het aantal "dubbele" elementen)
Is mijn verklaring voor het hogere aantal uitkomstmogelijkheden bij een herhalingsvariatie correct en volledig?
Leg ik juist hoe de formules bewerkt moeten worden indien bepaalde elementen meerdere keren voorkomen?
-
- Berichten: 197
Re: [kansrekening] combinatieleer (oefening)
Wat ik hierboven geschreven heb wordt best genegeerd
Ik stel misschien best mijn vragen aan de hand van volgend voorbeeld:
opgave: Hoeveel getallen kan men vormen met 5 cijfers gekozen uit {1,2,3,4,5}
oplossing: dit is een herhalingsvariatie dus dus er zijn 5^5 mogelijkheden
Hoe zou je de opgave moeten wijzigen om uit te komen dat de oplossing een herhalingspermutatie is?
Indien dit de opgave was geweest: Hoeveel getallen kan men vormen met 5 cijfers gekozen uit {1,1,2,3,4,}
was dan de oplossing: 5^4 mogelijkheden ? want het element 1 komt nu tweemaal voor dus wordt tot de vijfde nu tot de vierde macht.
bedankt aan alle liefhebbers!
Ik stel misschien best mijn vragen aan de hand van volgend voorbeeld:
opgave: Hoeveel getallen kan men vormen met 5 cijfers gekozen uit {1,2,3,4,5}
oplossing: dit is een herhalingsvariatie dus dus er zijn 5^5 mogelijkheden
Hoe zou je de opgave moeten wijzigen om uit te komen dat de oplossing een herhalingspermutatie is?
Indien dit de opgave was geweest: Hoeveel getallen kan men vormen met 5 cijfers gekozen uit {1,1,2,3,4,}
was dan de oplossing: 5^4 mogelijkheden ? want het element 1 komt nu tweemaal voor dus wordt tot de vijfde nu tot de vierde macht.
bedankt aan alle liefhebbers!
- Berichten: 24.578
Re: [kansrekening] combinatieleer (oefening)
Neem hier eens een kijkje, dat kan misschien veel verduidelijken.
"Malgré moi, l'infini me tourmente." (Alfred de Musset)