- Aug 10, 2001
- 10,420
- 2
- 0
There are k people in a group and you are one of them, say the person #1. Everyone else makes friends with two other people. If you pick a friend, who also picks you as a friend, then you match. Find the probability that you find a match.
My interpretation: Everybody from the group picks two people. If one of the two people that you picked also picked you then you found a match.
I already wrote the program (using my interpretation).
For a group of 30, I'm getting a probability of about 14%.
EDIT: Or maybe you only pick one person, while everyone else picks two?