Dan Mayoh delivers this random-walk inspired puzzle, just in time for Christmas. Get your answer in for a chance to win a $50 Dymocks voucher!
You start in the middle of a 5*5 grid at co-ordinates (0,0). Each of the 4 corners of the grid is a Goal, and when you reach a goal your walk is over. The goals and there co-ordinates are as follows:
- Goal 1 is at (-2,2)
- Goal 2 is at (2,2)
- Goal 3 is at (2,-2)
- Goal 4 is at (-2,-2)
Each time you take a step from the location (X,Y) you move either Up, Down, Left or Right with the following probabilities:
- P(Up) = 0.25 - 0.03*Y
- P(Down) = 0.30 + 0.05*Y
- P(Left) = 0.30 + 0.02*X – 0.02*Y
- P(Right) = 0.15 – 0.02*X
So there is a small tendency to be drawn back towards the centre of the grid.
Finally, this is a magic grid where the top and bottom are connected, and the left and right sides are connected. Being on the edge and moving “off” the edge will take you to the opposite edge. So for example if you are at (0,2) and take a step up, you will move to (0,-2). If you are at (2,1) and take a step right, you will move to (-2,1).
The challenge is to determine the following:
- For each of the four Goals, the probability of your walk terminating at that Goal
- The probability your walk will take more than 20 step
- The expected value of the number of step in your walk
For your chance to win $50, send your solutions to ActuariesMag@actuaries.asn.au
The Critical Line Volume 16 Solution
An Arithmetic Progression
For any number let denote the sum of the digits of that number. For instance . Does there exist a strictly increasing arithmetic progression with terms, such that is also a strictly increasing arithmetic progression?
The answer is yes! Below is the proof submitted by this month’s only correct entry and winner Andrew Parker.
The proof is by way of construction. The arithmetic progression is of the form for where
This arithmetic progression has the property that
Note that while , the last two expressions will have at most four non-zero digits and we can write
And therefore the sequence is also an arithmetic progression with common difference .
This work is licensed under a Creative Commons Attribution-NonCommercial-No Derivatives CC BY-NC-ND Version 3.0 (CC Australia ported licence).
CPD Actuaries Institute Members can claim two CPD points for every hour of reading articles on Actuaries Digital.