Random Walk - Falling into a pool

noblerare
Messages
49
Reaction score
0

Homework Statement



A clown stands at the side of a swimming pool. In his hand is a bag containing [tex]n[/tex] red balls and [tex]n[/tex] blue balls. At each step he puts his hand into the bag and pulls out a random ball and throws it away. If the ball is red, he makes a step towards the pool and if it is blue, he makes a step away from the pool. What is the probability that the clown falls into the pool?

The Attempt at a Solution



Let R be the probability that he draws a red ball. Let B be the probability he draws a blue ball.

P(falling) = R + B[tex]\left[ RR + RB... \right][/tex]

I want to do some kind of recursion but I'm not exactly sure if I'm approaching this problem correctly.

Any help?
 
Draw a tree diagram and look at the probability that you fall into the pool the first step, the second step etc. Try find a formula and sum all these probabilities.
 

Similar threads

Replies
29
Views
2K
  • · Replies 9 ·
Replies
9
Views
3K
Replies
10
Views
3K
Replies
7
Views
4K
  • · Replies 6 ·
Replies
6
Views
2K
  • · Replies 8 ·
Replies
8
Views
3K
  • · Replies 3 ·
Replies
3
Views
934
Replies
16
Views
2K
  • · Replies 6 ·
Replies
6
Views
2K
  • · Replies 1 ·
Replies
1
Views
3K