Your girlfriend is angry with you and so you wish to buy her a rose. You already have $3, but need $12 for a rose.
You play the following gambling game. Each round costs $1, and you have an equal chance of winning or losing. If you lose, you do not get anything (net -$1), and if you win, you get $2 (net +$1).
What is the probability that you will get $12 which would allow you to buy a rose to manofy your girlfriend?
Image credit: Lovetoknow.com
This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try
refreshing the page, (b) enabling javascript if it is disabled on your browser and,
finally, (c)
loading the
non-javascript version of this page
. We're sorry about the hassle.
this is brilliant!
How would you do the problem if the probabilities of winning/losing a dollar are not equal?
You have equal chance of doubling your money or going bankrupt. So, you have a 0.5 probability of getting to $6. Once at $6, you again have a 0.5 probability of doubling your money to $12. The total probability that you can quadruple your money is then 0.5 * 0.5 == 0.25
Beautiful solution! I did not see it.
Fantastic
A very nice and easy to understand solution. I had to look up the formula, then programmed a simulation, just to be sure.
For each 0 ≤ n ≤ 1 2 , let p ( n ) be the probability that you will get the money to buy a rose. Set p ( 0 ) = 0 and p ( 1 2 ) = 1 . Then we have, for 1 ≤ n ≤ 1 1 , p ( n ) = 2 1 p ( n − 1 ) + 2 1 p ( n + 1 ) which we rewrite as p ( n + 1 ) − p ( n ) = p ( n ) − p ( n − 1 ) It follows that for all 1 ≤ n ≤ 1 2 , p ( n ) − p ( n − 1 ) = p ( 1 ) − p ( 0 ) = p ( 1 ) . Then in fact, p ( n ) = k = 1 ∑ n ( p ( k ) − p ( k − 1 ) ) = k = 1 ∑ n p ( 1 ) = n p ( 1 ) Now, p ( 1 2 ) = 1 implies 1 2 p ( 1 ) = 1 , or p ( 1 ) = 1 / 1 2 . Thus, for each k , p ( k ) = k / 1 2 . In particular, p ( 3 ) = 3 / 1 2 = . 2 5 .
...to buy a rose
having $ n initially
, right?
No matter what, nice work.
LOL AMC 12B Q22 TODAY HAD THE HARDER VERSION OF THIS.
Once you start writing out the sample space for the probabilities to get from 3$ to 12$ you would notice infinite chains cropping up. There is always a chance of winning and losing alternatively an infinite number of times.
The simplest way to solve it is to break up the question into parts which have a finite sample space. It is given that there is an equal chance to win as well as loose. But the probability of getting 12$ and getting 0$ (loosing) isn't the same if you look at it analytically. Its more probable that you would loose 3$ than get 9$ more.
So we break it up equally. There's an equal chance of winning and loosing a dollar. Therefore there must be an equal chance of winning and loosing 2 dollars too and so on. Why? Provided that the player continues to gamble, all those infinite possibilities must end up to gaining a given number of dollars or loosing the same number of dollars.
To get our solution, we first find the probability of getting 6 dollars. It is 0.5. (Either loosing all 3$ or gaining 3$ more). Then we do it for twelve. It now becomes 0.25 (Either loosing all 6$ or gaining 6$ more)
Therefore the answer is 0.25
this is the best of all solution
Let us consider a number line from 0 to 12. The game ends when we touch either 0 or 12.
Presently we are at 3. As the probability of winning and losing are same, its equally probable to reach either 0 or 6 from 3. That is, the probability of reaching 6 is 0.5
Now, with the same logic, its equally probable to reach 0 or 12 from 6. That is the probability of reaching 12 from 6 is 0.5
Hence, the net probability of reaching 12 from 3 is 0.5*0.5=0.25
Bhavin I told you dat its nothin special bout numbers 3 and 12 . You can see dat through other comments too. Try to search for gambler's ruin. It mit help.
Imagine a horizontal line marked with numbers 0 to 12. The problem above is equivalent to starting at 3, moving left or right at a step, with probability 0.5 each. The game ends when you reach 0 or 12.
The solution is a standard result of a symmetric one-dimensional random walk with end-points. You are 3 steps away from 0 and 9 steps away from 12. The probability of reaching 12 first would be 3/(3+9) = 0.25 while the probability of reaching 3 first would be 9/(3+9) = 0.75
Problem Loading...
Note Loading...
Set Loading...
This is called a random walk. The given question is an example of a one dimensional random walk.
We are at position 3 on the Z axis.
Check this image for reference. I have used this image for explaining the answer.
Now, we want to get to X before Y . If we get to Y , we cannot play anymore because we have 0 money to bet.
The probability to reach X before Y , that is to reach 9 before − 3 (refer to the image for this) is given as d i s t ( X ) + d i s t ( Y ) d i s t ( Y ) where dist(X) is the distance from where we are to X and the same is true for dist(Y) .
Check the wikipedia article on random walks for clarification on the above formula
Thus, our answer is 9 + 3 3 = 1 2 3 = 4 1 = 0 . 2 5 0