Waste less time on Facebook — follow Brilliant.
×

Letters Chatters Extension

Check Letters Chatters.

Taking a general Case,

In a town with a population of \(n\), a person sends 2 letters to 2 random distinct people in the town, each of whom repeats the procedure. Thus, for each letter received, two letters are sent to 2 random distinct people (could even be to the person who sent the letter).

It is Assumed that all the letters reach their respective destination.

Just If the probability Of Letter to reach their respective Destination is \(\dfrac{1}{2}\).

Then What Is the probability that in the first \(m\) stages, the person who started the chain letter will not receive a letter .

Note by Vraj Mehta
2 years, 1 month ago

No vote yet
1 vote

Comments

Sort by:

Top Newest

Pratik Shastri Pranjal Jain brian charlesworth Jon Haussmann Calvin Lin Azhaghu Roopesh M Ronak Agarwal megh choksi Abhishek Sinha Sandeep Bhardwaj Santanu Banerjee Sanjeet Raria Michael Mendrin

Any Helps On this One?? Vraj Mehta · 2 years, 1 month ago

Log in to reply

Log in to reply

Log in to reply

@Vraj Mehta @Vraj Mehta Also look at the original problem and it's disputes. Raghav Vaidyanathan · 2 years ago

Log in to reply

@Vraj Mehta Yes, I did see this. And i did think about it. But after a while it overwhelmed me. May not be possible to solve this by hand. Will try to do it again sometime. Raghav Vaidyanathan · 2 years ago

Log in to reply

@Raghav Vaidyanathan I think this has some similarities with the Hydra question Vraj Mehta · 2 years ago

Log in to reply

@Vraj Mehta Isn't the solution not given in that book ? Azhaghu Roopesh M · 2 years ago

Log in to reply

@Azhaghu Roopesh M @Pratik Shastri 's Book?? Vraj Mehta · 2 years ago

Log in to reply

@Vraj Mehta Yeah . Azhaghu Roopesh M · 2 years ago

Log in to reply

@Azhaghu Roopesh M Nope,This Problem Isnt From that book..

And I thought Of this Extension While solving it..

Pratik Shastri And I discussed about it,but found dead Ends Vraj Mehta · 2 years ago

Log in to reply

@Vraj Mehta Ok , I'll try it tomorrow . Azhaghu Roopesh M · 2 years ago

Log in to reply

×

Problem Loading...

Note Loading...

Set Loading...