Random Variable
Lifer
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?