Stel we hebben N getallen, op hoeveel wijzen kunnen we deze combineren per 4, waarbij de volgorde niet van belang is?
Voorbeeld: N=2, dan beschikken we over 0 en 1, de mogelijkheden zijn dan:
(0000), (1000), (1100), (1110), (1111). Bijv (0100) wordt niet meegeteld want dat is hetzelfde als (1000).
Ik ben er zeker van dat dit eenvoudig algemeen is op te lossen, maar ik zie even niet in hoe. Het is wel duidelijk dat voor een grote N dit ongeveer N4/8 is.
Een andere manier om dit uit te leggen is als het vierdimensioneel analogon van het maximaal aantal verschillende elementen in een symmetrische N x N maxtrix (wat in dit geval gelijk is aan (N2 + N)/2 ).
Context: het unieke aantal 4-elektronintegralen in Roothaan-Hall-Hartree-Fock.
Laatste berichten
-
23:12
speciale rel. theorie 10
-
22:57
Straatklok loopt 5 minuten voor 11
-
22:57
wig 6
-
22:36
Gravity and gravitation 4
-
22:24
[scheikunde] vraag Chemie - wat is de oplossing? 10
-
19:47
Bruine vlekken op treinaanwijzerbord 10
-
19:44
Vogels in de stad zijn goede klussers 2
-
19:12
Rood laserlicht 3
-
17:30
Herleiden afmetingen vanaf een foto 21
-
16:34
[wiskunde] Prijs Product per KG; Alternatief Inzicht 3
-
13:57
do-re-mi-fa-so vliegtuigen 9
-
13:16
geen minkowski-ruimte toch? Doe ik dit nou fout? 17
-
13:12
[natuurkunde] kroon van koning op Syracuse 10
-
10:15
2013 – Augustus Vraag 3 3
-
24 apr
Vraag 2009 Juli Vraag 5 5
-
24 apr
positie 2
-
24 apr
Schroefdraad berekening 8
-
24 apr
[scheikunde] Kan chloorgas de geleiding van elektriciteit belemmeren? 9
-
23 apr
Weerfrustratie 9
-
23 apr
Kunnen quantum Zonnecellen 190% quantum efficiënt zijn 3
Nieuwsberichten
-
04 mar
Een nieuw soort magnetisme: altermagnetisme
-
31 okt
AI kan via stem diabetes vaststellen 11
-
21 okt
Einstein krijgt wéér gelijk 45
-
07 feb
witter dan wit 20
-
19 jun
irrigatie en de aardas
Aantal combinaties van getallen.
-
- Berichten: 7.068
Re: Aantal combinaties van getallen.
Het aantal mogelijkheden waarin maar 1 getal voorkomt: C(N,1)Typhoner schreef: ↑za 16 jun 2012, 19:09
Stel we hebben N getallen, op hoeveel wijzen kunnen we deze combineren per 4, waarbij de volgorde niet van belang is?
Als er twee getallen in een mogelijkheid voorkomen dan mag de wisseling niet op de eerste positie gebeuren. Voor de wisseling heb je dus 3 mogelijkheden. Het aantal mogelijkheden waarin 2 getallen voorkomen: C(N,2)*C(3,1)
Het aantal mogelijkheden met drie getallen: C(N,3)*C(3,2)
het aantal mogelijkheden met 4 getallen: C(N,4)
Aantal mogelijkheden = C(N,1) + 3*C(N,2) + 3*C(N,3) + C(N,4)
Terzijde: ik krijg het niet voor elkaar om dit alles met het Latex-commande 'choose' of met arrays weer te geven. Lukken deze commando's bij iemand anders wel?
-
- Berichten: 10.179
Re: Aantal combinaties van getallen.
LaTeX in het algemeen ligt, om een of andere reden, tijdelijk "plat". Het is dus wachten totdat dit opgelost is en in tussentijd beredderenEvilBro schreef: ↑zo 17 jun 2012, 13:52
Terzijde: ik krijg het niet voor elkaar om dit alles met het Latex-commande 'choose' of met arrays weer te geven. Lukken deze commando's bij iemand anders wel?
.Zoek je graag naar het meest interessante wetenschapsnieuws? Wij zoeken nog een vrijwilliger voor ons nieuwspostteam.
-
- Berichten: 2.455
Re: Aantal combinaties van getallen.
Bedankt!
maar werkt dit nog voor N < 4?
maar werkt dit nog voor N < 4?
This is weird as hell. I approve.
-
- Berichten: 400
Re: Aantal combinaties van getallen.
Korter: wat gezocht is is de herhalingscombinatie, 4 keer kiezen uit N, met herhaling en zonder volgorde.
Formule is (N+4-1)!/(4!(N-1)!).
Formule is (N+4-1)!/(4!(N-1)!).
-
- Berichten: 2.455
Re: Aantal combinaties van getallen.
Aha! Ik wist dat het iets moest zijn dat ooit heb geweten.kee schreef: ↑zo 17 jun 2012, 16:35
Korter: wat gezocht is is de herhalingscombinatie, 4 keer kiezen uit N, met herhaling en zonder volgorde.
Formule is (N+4-1)!/(4!(N-1)!).
Bedankt iedereen!
This is weird as hell. I approve.
