Combinatietelling.
Forumregels
(Middelbare) school-achtige vragen naar het forum "Huiswerk en Practica" a.u.b.
Zie eerst de Huiswerkbijsluiter
(Middelbare) school-achtige vragen naar het forum "Huiswerk en Practica" a.u.b.
Zie eerst de Huiswerkbijsluiter
-
- Berichten: 22
Combinatietelling.
X is een willekeurig natuurlijk getal. De waarde van X stelt het aantal natuurlijke getallen voor dat ik heb. Nu wil ik van de getallen X het aantal verschillende combinaties in rangorde weten.
Ter verduidelijking:
X is bvb 7
Dan heb ik 7 getallen.
De 7 getallen zijn bvb:
1, 3, 4, 19, 46, 2, 8
Nu wil ik de combinaties in rangorde weten.
Combinatie 1:
1, 3, 4, 19, 46, 2, 8
Combinatie 2:
1, 3, 4, 19, 46, 8, 2
Combinatie 3:
1, 3, 4, 19, 8, 2, 46
Enz...
Hoeveel combinaties heb ik dan?
(Waarschijnlijk is dit op te lossen door een poepsimpele formule maar ik ben die vergeten )
Ter verduidelijking:
X is bvb 7
Dan heb ik 7 getallen.
De 7 getallen zijn bvb:
1, 3, 4, 19, 46, 2, 8
Nu wil ik de combinaties in rangorde weten.
Combinatie 1:
1, 3, 4, 19, 46, 2, 8
Combinatie 2:
1, 3, 4, 19, 46, 8, 2
Combinatie 3:
1, 3, 4, 19, 8, 2, 46
Enz...
Hoeveel combinaties heb ik dan?
(Waarschijnlijk is dit op te lossen door een poepsimpele formule maar ik ben die vergeten )
- Berichten: 3.507
Re: Combinatietelling.
Is dat dan niet gewoon X! (dus faculteit X?). Dus als X = 7 dan is het aantal mogelijkheden 1x2x3x4x5x6x7? Dus? Ben niet zeker hoor!
I'm not suffering from insanity - I'm enjoying every minute of it!!
-
- Berichten: 22
Re: Combinatietelling.
X = 2
2 stelt bvb 1 en 3 voor
Dus:
1, 1
1, 3
3, 1
3, 3
4 mogelijkheden
Dus 1x2 klopt dan niet...
2 stelt bvb 1 en 3 voor
Dus:
1, 1
1, 3
3, 1
3, 3
4 mogelijkheden
Dus 1x2 klopt dan niet...
- Berichten: 3.507
Re: Combinatietelling.
Wel als je alle getallen moet gebruiken en 1,1 en 3,3 afvallen. Als je 1,1 en 3,3 wel mag gebruiken dan wordt het wel wat ingewikkelder (voor mij althans )
I'm not suffering from insanity - I'm enjoying every minute of it!!
- Berichten: 3.507
Re: Combinatietelling.
Even nageteld: Stel X=2 of X=3 met de getallen 1,2 en 1,2,3. Mogelijke rijtjes zijn dan:
Voor X=3 (1,2 en 3) wordt de rij:
Voor X=2 zijn 4 mogelijkheden en voor X=3 zijn er 27. De enige formule waarop ik dan kom is:
Aantal mogelijkheden = XX
Als alle getallen maar één keer gebruikt mogen worden kom ik op X!
Waarschijnlijk kan één of andere wiskundeknobbel op dit forum hier een handinge afleiding voor vinden zodat ik dat niet meer hoef uit te schrijven (bijvoorbeeld als X minimaal 10 cijfers groot had moeten zijn? 8) )
Code: Selecteer alles
1 1
1 2
2 1
2 2
Code: Selecteer alles
1 1 1 2 1 1 3 1 1
1 1 2 2 1 2 3 1 2
1 1 3 2 1 3 3 1 3
1 2 1 2 2 1 3 2 1
1 2 2 2 2 2 3 2 2
1 2 3 2 2 3 3 2 3
1 3 1 2 3 1 3 3 1
1 3 2 2 3 2 3 3 2
1 3 3 2 3 3 3 3 3
Aantal mogelijkheden = XX
Als alle getallen maar één keer gebruikt mogen worden kom ik op X!
Waarschijnlijk kan één of andere wiskundeknobbel op dit forum hier een handinge afleiding voor vinden zodat ik dat niet meer hoef uit te schrijven (bijvoorbeeld als X minimaal 10 cijfers groot had moeten zijn? 8) )
I'm not suffering from insanity - I'm enjoying every minute of it!!
- Berichten: 24.578
Re: Combinatietelling.
Volgorde van belang, met herhaling geeft dat inderdaad x^x, zonder herhaling x!.
Het geval zonder herhaling is al duidelijk gemaakt (een permutatie).
Met herhaling: je zit met x getallen en je moet er ook x kiezen. Je mag echter telkens uit alle x getallen kiezen, dus er zijn x*x*x...*x mogelijkheden, x factoren want je moet 'x keer' de keuze maken tussen 'x getallen'.
Het geval zonder herhaling is al duidelijk gemaakt (een permutatie).
Met herhaling: je zit met x getallen en je moet er ook x kiezen. Je mag echter telkens uit alle x getallen kiezen, dus er zijn x*x*x...*x mogelijkheden, x factoren want je moet 'x keer' de keuze maken tussen 'x getallen'.