In a city with n + 1 inhabitants, a person tells a rumor to a second person,

Question:

In a city with n + 1 inhabitants, a person tells a rumor to a second person, who then repeats it to a third person, and so on. At each step, the person who tells the rumor chooses the next recipient at random among the n people available.

Find the probability that the rumor will be told r times without

(i) returning to the first person;

(ii) being repeated to any person.

Fantastic news! We've Found the answer you've been seeking!

Step by Step Answer:

Related Book For  book-img-for-question

Introduction To Probability Volume 2

ISBN: 9781118123331

1st Edition

Authors: Narayanaswamy Balakrishnan, Markos V. Koutras, Konstadinos G. Politis

Question Posted: