Hoe groot is de kans dat bij een permutatie van geen 2 even elementen en geen 2 oneven elementen naast elkaar staan?

Of anders geformuleerd: Er zijn in een gezelschap een aantal jongens en een aantal meisjes. Ze moeten op 1 rij gaan staan. Hoe groot is de kans dat geen twee jongens of twee meisjes naast elkaar gaan staan?

• Het totaal aantal permutaties van n elementen is n!.
• Als n even is ( n = 2m) zijn er evenveel jongens als meisjes. Er zijn twee mogelijke schikkingen JMJM… of MJMJ…; Bij elk van de mogelijkheden kan je de jongens op m! manieren ordenen en ook de meisjes op m! manieren rangschikken. Het totaal aantal mogelijkheden is dus 2.m!.m!
• Als n oneven is (n = 2m – 1) zijn er bijvoorbeeld m – 1 jongens en m meisjes. in dit geval kan je enkel MJM…krijgen en zijn er dus in het totaal (m-1)!.m! mogelijkheden.
• Noteer met P(n) de kans dat geen twee jongens of twee meisjes naast elkaar gaan staan bij n personen. Als n = 2m, dan is

     

• Zo is K(1)=K(2)=1; K(3)=K(4)=33,3% ; K(5)=K(6)=10% ; K(7)=K(8)=2,86% en K(9)=K(10)=0,79%