Dr. Jang's Probabilistic Walk

Problem Statement

Dr. Jang's Probabilistic Walk Dr. Jang's Probabilistic Walk Problem Description Our freaky Dr. Jang spends the whole day visiting all divisions and solving problems they are faced with. Dr. Jang has his own philosophy: spend exactly no more than 10 minutes in each division. He might stay for a while in one division, but in that case, his visit extends on a 10 minute basis. A probabilistic graph on Dr. Jang's movement is given. Dr. Jang starts his day at division 1 . After the first 10 minutes, he moves to a new division based on a set of probabilities. For example, from division 1, he might move to division 2 with a probability of 0.3 or to division 3 with a probability of 0.7. He then spends the next 10 minutes (from 10 to 19 minutes) in the new division. This process repeats every 10 minutes. The time it takes to move between divisions is considered to be zero. For any given division, the sum of the probabilities of all outgoing arrows must be 1. If Dr. Jang arrives at a division tha