Het probleem van de gasten en de hoeden
Moderators: ArcherBarry, Fuzzwood
-
- 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!
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?
- 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.