WisFaq!

\require{AMSmath} geprint op dinsdag 18 juni 2024

Aantal mogelijkheden

Ik heb een opdracht :

vraag :

Ik heb 5 ballen, als ik 1 bakje heb kan ik de balletjes maar op 1 mogelijkheid verdelen namelijk allemaal in 1 bakje.
als ik 2 bakjes heb kan ik de ballen verdelen als :
bakje 1 bakje 2
0 5
1 4
3 2
2 3
3 2
4 1
5 0

Dit zijn dus 7 mogelijkheden.
bij 3 bakjes word het aantal mogelijke combinaties 28

dit oplopen van mogelijke combinaties moet wiskundig te vertalen zijn in een formule, echter kom ik er niet uit.

mijn vraag dus.. hoe benader je dit wiskundig, en wat is de naamgeving voor een soortgelijke berekening/functie?

M. honkoop
19-12-2002

Antwoord

Als je r ballen in n bakjes wilt leggen, dan zijn er (n + r - 1) boven r manieren.
In de rekenmachinetaal van dit moment zou dat dan zijn: (n + r - 1) nCr (r)

Als je in dit geval r = 5 neemt, dan wordt het dus: (n + 4) nCr 5.

Met n = 1 geeft dat 5 nCr 5 = 1 mogelijkheid.
Met n = 2 krijg je dan 6 nCr 5 = 6 mogelijkheden (en dus niet 7 zoals je schrijft; je telt de mogelijkheid (3,2) namelijk dubbel).
Met n = 3 krijg je 7 nCr 5 = 21 mogelijkheden, en dus niet de 28 die jij vermeldt. Misschien weer een paar dubbel geteld, want het valt niet mee om bij dit soort problemen het overzicht te houden.

Een specifieke naam voor dit type vraagstuk is mij niet bekend; men noemt het meestal "occupancy-problems" of in goed Nederlands "bezettingsproblemen".
Ook hoor je wel over "het postbodeprobleem" spreken, want als je de ballen door brieven vervangt, dan komt het er op neer op hoeveel manieren een slechte postbode de brieven in de bus kan gooien zonder te kijken naar de naam.

Zie Herhalingscombinaties [http://www.wiswijzer.nl/pagina.asp?nummer=61]

MBL
19-12-2002


© 2001-2024 WisFaq
WisFaq - de digitale vraagbaak voor het wiskunde onderwijs - http://www.wisfaq.nl

#6061 - Telproblemen - Leerling mbo