- #1
HexNash
- 2
- 0
I have an expected value probability problem. Unfortunately, I do not know enough about mathematics to determine if it is even remotely feasible to try to solve it. The best way to explain it is to disguise it as a physics problem:
Imagine a race car on a never-ending straight track. Let's call the position it starts at 0 units, and its starting velocity is 0 units per turn. Suppose we generate a random number from 1 to 60. If any number except 60 comes up, its current velocity is increased by 1, and the car is moved forward the number of units corresponding to the new velocity. However, if a 60 is rolled, it crashes: the current velocity is reset to 0, and the car is not moved (as the new velocity is 0u/t).
Now, the initial problem I worked out was how many units, on average, the car will travel before it crashes once. That was fairly easy: because the distance the car travels corresponds to a triangular number [n(n+1)/2], and the probability of the trial ending is always 1/60 each turn, the expected value corresponds to the equation: sum of (n(n+1)/2)(1/60)(59/60)^n from n=0 to n=infinity = 3540
However, I have another problem I am trying to solve that is proving much more difficult:
What is the expected distance of the car after 60 (or in general, n) turns?
In this scenario, when a car crashes, its velocity is reset to 0, but it is still "in the race" for the remaining number of turns.
I have tried all different kinds of techniques to try to figure this out, but to no avail. I'm hoping this isn't too complicated or tedious to compute, but considering there are 966,467 ways to partition 60, all with differing odds of occurring, I'm not too confident. Doing some research, I found that something called a "Markov chain" might help, but I am not familiar with how those work.
Does anyone know how I can tackle this? It is nothing really important, just a thought experiment I was curious about, but it is really bugging me.
Imagine a race car on a never-ending straight track. Let's call the position it starts at 0 units, and its starting velocity is 0 units per turn. Suppose we generate a random number from 1 to 60. If any number except 60 comes up, its current velocity is increased by 1, and the car is moved forward the number of units corresponding to the new velocity. However, if a 60 is rolled, it crashes: the current velocity is reset to 0, and the car is not moved (as the new velocity is 0u/t).
Now, the initial problem I worked out was how many units, on average, the car will travel before it crashes once. That was fairly easy: because the distance the car travels corresponds to a triangular number [n(n+1)/2], and the probability of the trial ending is always 1/60 each turn, the expected value corresponds to the equation: sum of (n(n+1)/2)(1/60)(59/60)^n from n=0 to n=infinity = 3540
However, I have another problem I am trying to solve that is proving much more difficult:
What is the expected distance of the car after 60 (or in general, n) turns?
In this scenario, when a car crashes, its velocity is reset to 0, but it is still "in the race" for the remaining number of turns.
I have tried all different kinds of techniques to try to figure this out, but to no avail. I'm hoping this isn't too complicated or tedious to compute, but considering there are 966,467 ways to partition 60, all with differing odds of occurring, I'm not too confident. Doing some research, I found that something called a "Markov chain" might help, but I am not familiar with how those work.
Does anyone know how I can tackle this? It is nothing really important, just a thought experiment I was curious about, but it is really bugging me.