[wiskunde] Combinatoriek

Moderators: ArcherBarry, Fuzzwood

Gebruikersavatar
Berichten: 147

Combinatoriek

Besten,
 
Ik moet deze vraag oplossen:
 
Maria organiseert een etentje aan een ronde tafel met 12 stoelen. Enkele van haar gasten zijn leerkrachten en omdat leerkrachten over niks anders dan school praten, wil Maria geen twee leerkrachten naast elkaar zetten. Hoeveel tafelschikkingen van leerkrachten (L) en niet-leerkrachten (N) zijn er mogelijk? Het aantal leerkrachten onder de gasten ligt niet op voorhand vast. 
 
Ik heb geen idee hoe ik er aan moet beginnen.Tips?

Gebruikersavatar
Berichten: 4.320

Re: Combinatoriek

Zet een leerkracht op een stoel.
 
1. Is er nog precies een leerkracht meer hoeveel mogelijkheden zijn er dan om deze te plaatsen?
 
2. Er zijn  nog precies twee leerkrachten meer hoeveel mogelijkheden zijn er dan om deze te plaatsen?
 
3. .........................................
 
PS.
Het is niet duidelijk wat een tafelschikking is.
Als je door draaien de zelfde krijgt wordt dat dan gezien al één schikking?
In de wiskunde zijn er geen Koninklijke wegen Majesteit.

Gebruikersavatar
Berichten: 147

Re: Combinatoriek

Door te draaien wordt het een andere dus moet ik vermenigvuldigen met 12?

Gebruikersavatar
Berichten: 4.320

Re: Combinatoriek

Ja maar het is het beste omdat op het eind te doen.
 
Er is nog een andere onduidelijkheid:
 
Zijn er zes leerkrachten dan moeten ze om en om zitten je kunt dat als een schikking rekenen,
maar ook als een heel stelletje.
Wat is de bedoeling?
Ook hier corrigeren we op het eind wel als dat nodig is.
 
PS.
Bij zeven is het aantal mogelijkheden uiteraard nul.
In de wiskunde zijn er geen Koninklijke wegen Majesteit.

Gebruikersavatar
Berichten: 147

Re: Combinatoriek

L1 heeft 12 mogelijkheden
  • L2: 9
  • L3: 7 of 6
  • L4: 5 of 4
  • L5: 3 of 2
  • L6: 1 of niet
En nu?

Gebruikersavatar
Berichten: 4.320

Re: Combinatoriek

L2 is goed.
 
Wat bedoel bij L3 met 7 of 6?
Bedoel je een mogelijkheid van 7 plus een mogelijkheid van 6 dus samen 13?
Dat is overigens correct.
In de wiskunde zijn er geen Koninklijke wegen Majesteit.

Gebruikersavatar
Berichten: 147

Re: Combinatoriek

Als je 2 plaatsen tussen L1 en L2 zijn er toch maar 6 mogelijkheden voor L3?
Als er maar 1 plaats tussen zit 7 mogelijkheden. 
 
dat bedoel ik met ... 'of' ...
Ik weet wel niet wat ik daarmee moet doen...

Gebruikersavatar
Berichten: 4.320

Re: Combinatoriek

Klopt hoor ik wilde get nog even nagaan of het in orde was.
(vermoedelijk beroeps deformatie)
 
We gaan nu naar L1.
 
Zoals je al opmerkte zijn er twaalf mogelijkheden om de eerste leerkracht te plaatsen.
 
Er zijn dan elf andere gasten die geplaatst moeten worden.
Dit werkt als volgt er zijn elf plaatsen die over elf personen verdeeld moeten worden.
Op hoeveel manieren kan dat?
In de wiskunde zijn er geen Koninklijke wegen Majesteit.

Gebruikersavatar
Berichten: 147

Re: Combinatoriek

11!

Gebruikersavatar
Berichten: 4.320

Re: Combinatoriek

Precies dus voor een leerkracht is het totale aantal 12*11!
 
We gaan nu naar L2.
 
We bekijken nu hoe je twee leerkrachten over twee plaatsen kunt verdelen, dat zal niet al te moeilijk zijn neem ik aan.
 
Daarna bekijken we op hoeveel manieren we de rest van de gasten over de resterende plaatsen kunnen verdelen.
Begint er nu iets van een patroon zichtbaar te worden?
In de wiskunde zijn er geen Koninklijke wegen Majesteit.

Gebruikersavatar
Berichten: 147

Re: Combinatoriek

Twee leerkrachten over twee plaatsen gaat op 2 manieren

Gebruikersavatar
Berichten: 4.320

Re: Combinatoriek

Dat klopt hoor. (bedenk dat 2=2!)
 
Maar dan zijn er nog tien plaatsen om te vullen dan is het aantal mogelijkheden toch 10!
In de wiskunde zijn er geen Koninklijke wegen Majesteit.

Gebruikersavatar
Berichten: 147

Re: Combinatoriek

12*V(6uit12)*V(6 uit 12) ?

Berichten: 7.068

Re: Combinatoriek

Het probleem bij dit vraagstuk is dat leraren een plaatsingsvoorwaarde hebben. Hierdoor zijn ze vervelend (of misschien niet alleen hierdoor... :D ). Stel nou eens dat:

Maria heeft vanwege het mooie weer besloten haar etentje te verplaatsen naar de tuin. Om niet met haar zware eettafel te hoeven slepen, zet ze daar stoelen en tweezitsbankjes in een kring neer. Ze heeft L tweezitsbankjes en (12 - 2*L) stoelen. Ze heeft dus weer precies 12 zitplaatsen. Op hoeveel manieren kan ze deze zitplaatsverschaffers in een kring zetten?

Dit vraagstuk is aanzienlijk eenvoudiger op te lossen aangezien stoelen en banken gewoon naast elkaar mogen. Stel echter dat je elke leraar op de rechterkant van een tweezitsbank zet en dan alle andere mensen op overgebleven zitplaatsen (aan de linkerkant bij een leraar op de bank of op een stoel). Valt je dan iets op aan de verdeling van gasten?

Gebruikersavatar
Berichten: 147

Re: Combinatoriek

Nee niet echt

Reageer