철수와 영희, 민수는 시작지점 앞으로 일자로 무한히 쭉 늘어난 네모칸에서 다음과 같은 규칙을 가진 게임을 한다.

1. 철수와 영희는 시작지점에 있는다.

2. 라운드를 시작하고 민수는 동전 두개를 던진다.

3. 동전이 두개 모두 앞면이라면 철수가 두칸 앞으로, 동전 두개 모두 뒷면이라면 영희가 앞으로 두칸 앞으로, 동전이 앞면과 뒷면이 각각 하나씩 나왔다면 철수와 영희 모두 한칸 앞으로 이동한다.

4. 철수와 영희가 3.을 따라 이동하였다면 민수는 동전 한 개를 한번 더 던진다.

5. 앞면이 나왔다면 가장 앞서 간 사람이 한칸 뒤로 물러서고, 뒷면이 나왔다면 가장 앞서 간 사람이 한칸 앞으로 간다. 단, 철수와 영희가 같은 칸에 있다면 아무런 이동이 없다. 

6. 이번 라운드를 끝내고 2부터 다시 시작한다.

이때, 100라운드 안에 철수와 영희와의 거리가 50칸 이상이 될 확률은?



이거 어떻게 푸냐...?

프로그램 짜서 해보면 대략 0.4%로 수렴하긴 하던데 어떤방식으로 접근해야할지 도저히 감도 안잡힌다...