In a small town of 1000 inhabitants someone gossips to a ran

In a small town of 1000 inhabitants, someone gossips to a random person, who in turn tells the story to another random person, and so on. Using simulation, calculate the approximate probability that before the story is told 150 times, it is returned to the first person.

Need a matlab compatible algorithm that will simulate this 100, 1000, 10000 times.

Solution

1000 inhabitants