Het probleem van de gasten en de hoeden

Moderators: ArcherBarry, Fuzzwood

Reageer
Berichten: 110

Het probleem van de gasten en de hoeden

Ik kreeg de volgende vraag voorgeschoteld:

Op een bruiloft zijn n gasten, die allemaal een hoed op hebben. Er zijn dus ook n hoeden. Nu worden alle hoeden door elkaar gemixt en krijgt iedere gast een willekeurige hoed op. De vraag is: vindt de 'probability mass function' van het aantal gasten dat zijn eigen hoed opheeft. Mijn vraag is: Hoe luidt deze? Ik kom hier niet op! Alvast bedankt!

Berichten: 110

Re: Het probleem van de gasten en de hoeden

Is het p(k) = P(X=k) = (1/n)^k * (1-(1/n)^(n-k) voor 0 kleiner gelijk k kleiner gelijk n en p(k)=0 anders?

Gebruikersavatar
Berichten: 6.905

Re: Het probleem van de gasten en de hoeden

zie hier voor een probleem dat ongeveer analoog loopt.
Het vel van de beer kunnen verkopen vraagt moeite tenzij deze dood voor je neervalt. Die kans is echter klein dus moeten we zelf moeite doen.

Reageer