원주를 3등분 한 점들을 시계방향으로 $A$, $B$, $C$라 하자. 점 $Q$는 $A$에서 출발하여 $A$, $B$, $C$로 다음 조건에 맞춰 이동한다. 1개의 주사위를 던져 1의 눈이 나오면 시계방향으로 한 칸 이동하고, 2의 눈이 나오면 반시계방향으로 한 칸 이동한다. 이외의 눈이 나오면 이동하지 않는다. 주사위를 $n$회 던졌을 때 $Q$가 $A$에 위치할 확률을 $p_n$이라 할 때, 아래의 문제에 답하시오. (1) $p_2$를 구하시오. (2) $p_{n+1}$를 $p_n$으로 나타내시오. (3) $p_n$을 구하시오. 생각해보기 주어진 점이 4개만 됬어도 계산이 훨씬 복잡했을텐데, 이 문제는 세팅이 아주 단순해서 쉬운문제라고 할 수 있다. 점화식 역시 가장 기초적인 형태이기 때문에 어렵지..