markov 문제

• 탈옥수가 검문을 피해 마을과 마을 사이를 돌아다니고 있다.
• 탈옥수는 탈출 당일 인접한 마을에 숨었다.
• d일이 지났을 때 각 마을에 숨어있을 확률을 구하시오.
• 알고리즘 문제해결전략 1권 p.269