사다리타기 확률로 풀수 있다던데 어떻게 함?

[익명(beauty9376)]

접근방법조차모르겠음

[익명(chip0750)]

a b c d 4개의 줄이 있고 a b c d사이에 o를 집어넣는 행위를 4개의 줄 사이에 사다리를 하나 놓는 행위로 볼 수 있음 abocd면 b에서 시작했을때 c에서 끝나고 a에서 시작하면 a에서 끝남 이걸 마코프 행렬로 만들면 어쩌구저쩌구... 사다리를 n개놨을때 어디로 어떤 확률로 가는지 정확히 구할 수 있음 정규분포랑 좆도 관련 없고 사다리를 무수히 많이 놓으면 stationary dist를 따르고 detailed balance기에 유니폼 분포를 따름 자세한건 이거 복붙해서 ai한테 물어보는게 편할거임