这个栗子对迅速应用Markov Chain解决实际问题很有参考性意义,因此又把它从“Markov Chain”拎出来说一下:“缺心眼”教授忘带伞英文即“Absent-minded professor problem”,(虽然“缺心眼”听上去像骂人,但是Absent-minded professor怎么翻译都像缺心眼教授唉)
这个栗子假设有一个“缺心眼”教授有两把伞,而她每天都会往返“办公室”和“家里”,这个教授很“缺心眼”,因为当下雨的时候她出发才会带上一把伞,不下雨就不会带伞,现在假设某天她出门下雨的概率是p,那么当前她所在地有雨伞的数目(可以被当做一个状态),和她下一个所在地有雨伞的数目可以用Markov链来表示,如下左图。