두 대의 컴퓨터가 있다. 폴리는 한 컴퓨터에서 다른 컴퓨터로 문자열을 전달하려고 한다.
폴리가 입력한 초기 문자열은 AAAAABBBBB 인데, 이 문자열을 보내는 과정에서 오류가 발생할 수 있다고 한다.
문자열이 전달되면서 A가 B로 바뀔 확률은 각각 1/2 이고, B가 A로 바뀔 확률은 1/3 이라고 한다.
이때, 초기 문자열이 다른 컴퓨터에 전달된 최종 문자열보다 사전식 배열로 더 앞에 있을 확률은 얼마일까?
풀이과정과 답을 구해보자.
좋아요
1
글쎄요
0
어려워요
0